猜数字游戏是令系统随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“Bingo!”；...
分类：
其他好文 时间：
2014-08-30 19:00:29
阅读次数：
313
最大流问题变形：多汇点多源点：加一个超级源点S与超级汇点TS到每个源点建立一条容量为对应的最大流出容量的边每个汇点到T建立一条容量为对应的最大流入容量的边无向图：把无向图的一条边拆成两个反向的容量相等的有向边顶点上有流量限制：把每个顶点拆成两个顶点，一个入，一个出，然后入->出连接一条容量为顶点流量...
分类：
其他好文 时间：
2014-08-29 19:44:38
阅读次数：
162
对于Set 和 List都是 接口 Collection 的子接口 1、Set 不允许重复,List允许重复2、Set 没有顺序，List有顺序另外：对于List当中，有没有重复元素的判断：是依据元素的 equals方法判断是否相等的。对于排序来说，是根据元素实现了Comparable接口compa...
分类：
编程语言 时间：
2014-08-29 15:58:28
阅读次数：
170
poj 1679http://poj.org/problem?id=1679次小生成树基于prim o（v^2），可以通过次小生成树和最小生成树的值是否相等判断最小生成树是否唯一，若不等，则唯一，反之亦然。 1 #include 2 #include 3 #include 4 #defin...
分类：
其他好文 时间：
2014-08-29 14:21:37
阅读次数：
169
js判断是否为空为undefined如果判断的是类型则用typeof(),如果其本身就是“undefind”字符窜,则不能这样判断，这样typeof之后是字符串类型就判断不出来了，这是需要去掉typeof直接判断两个字符串相等
分类：
Web程序 时间：
2014-08-29 13:03:57
阅读次数：
174
#include using namespace std;struct TNode{ TNode * LeftChild; TNode * RightChild; char data;};TNode *CreateTree(){ TNode *pRoot=NULL; c...
分类：
其他好文 时间：
2014-08-29 12:47:37
阅读次数：
170
题目描述：一 个数组A[1..n]，假设数组中没有任何相邻两数相等，满足A[1]A[n]。A[i]被称为波峰，当且仅当 A[i]>A[i-1]并且A[i]>A[i+1]。请找到数组中的一个波峰。假设数组中存在相邻相等的数，该怎么做？二分法寻找一个波峰，如果数组存在相邻相等的元素则必须O（n） 1 /...
分类：
其他好文 时间：
2014-08-29 10:41:57
阅读次数：
214
题目如下：给定一个升序的整数数组，查找某一个值在数组中出现的索引号，例如，输入数组2，3，3，4，4，5；查找的数是3，则返回1,2。时间复杂度要求为O（logN）。 初次拿到这个题目可以立即想到用二分查找来做，先比较中间的数和要查找的数，如果关键字（要查找的数）小于中间的数，那么在数组的左半部分继续查找，如果关键字大于中间的数，那么在数组的右半部分继续查找，如果关键字和中间的数相等...
分类：
其他好文 时间：
2014-08-28 22:49:26
阅读次数：
320
泛型（generic）可以使我们在程序代码中定义一些可变的部分，在运行的时候指定。使用泛型可以最大限度地重用代码、保护类型的安全以及提高性能。在Swift集合类中，已经采用了泛型。一、一个问题的思考怎样定义一个函数来判断两个参数是否相等呢？如果参数是Int类型，则函数定义如下：func isEqualsInt(a:Int, b:Int) -> Bool { return (a == b)}这...
分类：
编程语言 时间：
2014-08-28 19:49:55
阅读次数：
268
泛型（generic）可以使我们在程序代码中定义一些可变的部分，在运行的时候指定。使用泛型可以最大限度地重用代码、保护类型的安全以及提高性能。在Swift集合类中，已经采用了泛型。一、一个问题的思考怎样定义一个函数来判断两个参数是否相等呢？如果参数是Int类型，则函数定义如下：func isEqua...
分类：
编程语言 时间：
2014-08-28 19:37:45
阅读次数：
251
