学步园

……就是爬管道…… 还好内存给的多…… 不然就不会做了…… #include<iostream> #include<map> #include<string> #include<cstring> #include<cstdio> #include<cstdlib> #include<cmath> #include<queue> #include<vector> #include<algorithm> using namespace std; const int inf=(1<<31)-1; int dp[51][51][1<<10]; int road[51][51][51][51]; int key[51][51]; int dx[4]={-1,1,0,0}; int dy[4]={0,0,-1,1}; int n,m,ans; struct node { int x,y,k,step;...... 阅读全文

最近研究了一下对list中的对象进行排序,以前还真不知道可以这么搞. 首先,需要排序的对象需要实现Comparable接口.这个接口需要实现的方法名是public int compareTo(比较对象). 这个方法返回三种状态,大于0的int,等于0的int ,小于0的int.  当当前对象大于比较对象的时候返回大于0的int,以此类推: Java代码 public class Person implements Comparable<Person>{        public int compareTo(Person  otherPerson ){            Long otherPersonId=otherPerson.getPersonId();            int value=1;            if (ot...... 阅读全文

需求：1.创建myCom.dll,该COM只有一个组件,两个接口：    IGetRes--方法Hello(),    IGetResEx--方法HelloEx() 2.在工程中导入组件或类型库  #import "组件所在目录myCom.dll" no_namespace 或    #import "类型库所在目录myCom.tlb"   using namespace MYCOM; 方法一：    CoInitialize(NULL);   CLSID clsid;   CLSIDFromProgID(OLESTR("myCom.GetRes"),&clsid);   CComPtr<IGetRes> pGetRes;//智能指针   pGetRes.CoCreateInstance(clsid);   pGetRes->Hello();   pGetRes.Release();//小心哦!!请看最后的“注意...... 阅读全文

IS音频设置高级应用 下图的两个面板，分别是Windows系统的“音量控制面板”和“录音控制面板”，这两个面板可以通过双击右下角系统托盘上的小喇叭打开。并通过 面板上的“选项”→“属性”来切换 —————————————————— 首先看下面的录音面板。 （注意，我的电脑上，录音面板下面的方框写的是“选择”，也就是说，打勾以后表示将采用该输入方式。有的电脑上，录音面板下面写的是“静音”，那 么打勾就意味着去掉这一种输入方式。） 最右边的“麦克风输入”，选中则表示现在你的音频输入方式是麦克风，也就是说对方将听到你从话筒中传入的声音。 中间...... 阅读全文

Subscribe 树状数组(Binary Indexed Trees) November 15, 2012 作者：Hawstein 出处：http://hawstein.com/posts/binary-indexed-trees.html 声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ，转载请注明作者及出处。 前言 本文翻译自TopCoder上的一篇文章： Binary Indexed Trees ，并非严格逐字逐句翻译，其中加入了自己的一些理解。水平有限，还望指摘。 目录 简介 符号含义 基本思想 分离出最后的1 读取累积频率 改变某个位置的频率并且更新数组 读取某...... 阅读全文

一、STL组成 1、六大组件 容器（Container）、算法（Algorithm）、迭代器（Iterator） 仿函数（Function Object）、适配器（Adapter）、空间配置器（allocator） 2、STL的命名空间为std 3、 algorithm   <alglrithm> 四个数值相关演算法 <numeric> vector <vector> list <list> deque <deque> stack <stack> queue <queue> priority queue <queue> map  <map> set <set> multimap <map> multiset <set> function ...... 阅读全文

昨天面试，有一道题是：完全二叉树，知道总节点数，计算叶子结点的数量。由于当时要求在纸上写代码，没有实际运行，所以回来后他这个代码调试一下. // Challenge8.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include "math.h" //问题：完全二叉树知道总节点数, 求叶子节点的数量 //求某层节点个个数 int levelnode(int deep) { int sum = 1; for(int i = 0; i < deep; i++) { sum *= 2; } return sum; } //计算叶子节点的数量 int leafnode(int a...... 阅读全文

苹果前不久放出了最新的iOS 4.3.5，声称是封堵了之前4.3.3的越狱漏洞，不过大神@MuscleNerd很快就在他的推特上说Redsnow(红雪)0.98b4可以越狱4.3.5。下面为大家提供4.3.5详细越狱方法！ 什么是不完美越狱?    不完美越狱就是越狱后你的设备不能关机，一旦关机需要把设备连接到电脑引导开机（如何引导开机），此外和完美越狱没有差别。 不完美越狱以后还能不能完美越狱？    原则上可以，即使不可以你也可以恢复成官方固件（即没有越狱前的固件）。 哪些设备可以参考这个教程？    除了iPad2以外所有升级到4.3.5的设备，iPad...... 阅读全文

1，主要是方法是div+css规划好布局之后，根据鼠标的事件onmouseove、onmouseout来相应，当然也可以改成onclick时间等，然后通过传id值到函数，判断是否被选中，根据选中与否同时关联display属性，设置block/none来显示布局 在css中关于显示或者隐藏布局的属性主要是有2个比较容易混淆的：visibility和display两个属性 因为它们看起来是做同样的事情，但实际上，这两个属性是完全不同的。 visibility属性用来设置一个给定的元素是否显示（visibility="visible|hidden"），但是，虽然一个元素的visibility被设置为hidden，但是该元素...... 阅读全文

        众所周知，Android现在很火，肯定也有很多android开发者像我一样想研究android系统的源代码。但是如果按照Google官方网站http://source.android.com/source/downloading.html上面说的步骤下载，由于在国内连接谷歌的服务器网速实在太慢，但是android系统的源代码很大，超过8G，我在网上看到有哥们说他下了一个多月才下载完。更让人难以接受的是，下载过程中网络连接几乎一定会多次中断。而如果连接超时，就会报错。我在下载过程中就报了如下图所示的错误：      后来，我参考了http://blog.csdn.net/zeroboundary/article...... 阅读全文

字符串相关处理kmp，前缀数，后缀树，后缀数组，最长回文串，最长重复字串，最长非重复字串 分类： 算法2012-05-13 11:44 935人阅读 评论(0) 收藏 举报 算法zkc优化 1. 最长回文串 一般用后缀数组或者后缀树可以解决， 用此方法：http://blog.csdn.net/v_july_v/article/details/6897097 预处理后缀树，使得查询LCA的复杂度为O(1)。这步的开销是O(N)，N是单词S的长度 ； 对单词的每一位置i(也就是从0到N-1)，获取LCA(S(i), S‘(N-i-1)) 以及LCA(S(i), S’(n-i))。查找两次的原因是我们需要考虑奇数回文和偶数回文的情况。...... 阅读全文

准备工作 1，装好MyEclipse软件 2，可以上网 3，在线安装地址：http://download.eclipse.org/technology/babel/update-site/R0.11.0/kepler 教学步骤： 第一步：Help--->MyEclipse Configuration center---->选择SoftWare 第二步，添加安装地址，点击add site    输入name和URL地址   http://download.eclipse.org/technology/babel/update-site/R0.11.0/kepler   第三步：展开Language，选择简体中文   第四步：点击每一项，鼠标右键，Add file 第五步：添加后的效果，点击安装语言包   第六步，等待安装   第七...... 阅读全文