题目： 有2.5亿个无符号整数（但在文件里面），要求找出这2.5亿个数字里面，不重复的数字的个数（那些只出现一次的数字的数目）；另外，可用的内存限定为600M；要求算法高效、最优。思路： 这么多个数字，全部读到内存里面肯定不行的，那么就要读一些处理一些。试想用一个标志的数组，里面放的是true或.....
分类：
其他好文 时间：
2014-08-26 13:19:26
阅读次数：
185
FileUpload 对象在 HTML 文档中 标签每出现一次，一个 FileUpload 对象就会被创建。该元素包含一个文本输入字段，用来输入文件名，还有一个按钮，用来打开文件选择对话框以便图形化选择文件。该元素的 value 属性保存了用户指定的文件的名称，但是当包含一个 file-uploa....
分类：
Web程序 时间：
2014-08-26 11:16:46
阅读次数：
259
大意：告诉你一些国家和一些单项路，每条路连接两个国家，告诉你之间的距离，现在要使每个国家都在一个环中求最小距离分析：这是做过的第二个多个环的并的问题每个点的入读和出度都为1把n个点拆点由于二分图最优匹配的性质可知每个点都会出现在匹配中相当于每个点出现一次左边为出度点 有边为入读点值得注意的是两个国家...
分类：
其他好文 时间：
2014-08-23 22:57:31
阅读次数：
263
～～～NotOnlySuccess 出的题～～～看了题之后觉得和HDU 4027有点像，给的K很小，只有10，目测只要有人升级的时候直接更新到叶子节点就ok了。不过不同于HDU 4027 的是，那题每一次更新都相当于这题的一次升级操作，这题里面可能会出现一次操作之后没有升级和出现升级两种情况，一时半...
分类：
其他好文 时间：
2014-08-21 22:27:54
阅读次数：
230
【问题】
1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次。 每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？
【代码】
#include
#include
#include
/*根据异或法的计算方式，每两个相异的数执行异或运算之后，结果为1；
每两个相同的数异或之后，结果为0，任何数与0异或，结果...
分类：
其他好文 时间：
2014-08-15 19:40:49
阅读次数：
227
当然了，O(1)空间复杂度是必须的...先看一个简单版：求出一个序列中一个只出现一次的数COJ 1217 奇数个的那个数http://122.207.68.93/OnlineJudge/problem.php?id=1217我们知道任意两个相同的数 异或结果为0 任何数与0异或结果是其本身 异或运算...
分类：
其他好文 时间：
2014-08-15 17:21:49
阅读次数：
194
语法格式：位于定界符"/"之间。1 较为常用的元字符包括： “+”， “*”，以及 “?”。其中， “+”元字符规定其前导字符必须在目标对象中连续出现一次或多次， “*”元字符规定其前导字符必须在目标对象中出现零次或连续多次， 而“?”元字符规定其前导对象必须在目标对象中连续出现零次或一次。1...
分类：
Web程序 时间：
2014-08-15 14:23:38
阅读次数：
187
61.找出数组中两个只出现一次的数字（数组）题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是 O(n)，空间复杂度是 O(1)。思路：瞄到了一眼提示，说是位运算。根据异或的运算性质：a ⊕ b ⊕ a = b把所有的数字都异或一遍得到...
分类：
其他好文 时间：
2014-08-14 19:23:49
阅读次数：
188
题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
输入：
每个测试案例包括两行：
第一行包含一个整数n，表示数组大小。2
第二行包含n个整数，表示数组元素，元素均为int。
输出：对应每个测试案例，输出数组中只出现一次的两个数。输出的数字从小到大的顺序。
样例输入：
8
2 4 3 6 3 2 5 5
...
分类：
其他好文 时间：
2014-08-14 10:47:48
阅读次数：
265
??
生活的难题
时间限制：1500 ms | 内存限制：240000 KB
难度：3
描述
生活又调皮了，整天不好好的集训，还偷偷的看电影！今天终于被逮到了。于是万恶的BOSS们就出了一个题来为难为难他。题目是这样的，输入一个整型数组，数组里除了两个数出现一次之外，其它所有数字出现的次数都是2次，求这两个数字的乘积。
输入第一行输入一个整数T(T
每组数据...
分类：
其他好文 时间：
2014-08-13 22:31:57
阅读次数：
311
