2路bit-map的应用:test.txt中有42亿个无符号整数,从小到大打印其中只出现过一次的数 。限制: 可用内存为1.5GB.

2路bit-map的应用:test.txt中有42亿个无符号整数,从小到大打印其中只出现过一次的数 。限制: 可用内存为1.5GB. …… 阅读全文

从rand5到rand7的思路和代码验证(某公司社招笔试题)

从rand5到rand7的思路和代码验证(某公司社招笔试题) …… 阅读全文

bit-map再显身手:test.txt中有42亿个无符号整数, 求文件中有多少不重复的数(重复的数算一个)。限制: 可用内存为600MB.

bit-map再显身手:test.txt中有42亿个无符号整数, 求文件中有多少不重复的数(重复的数算一个)。限制: 可用内存为600MB. …… 阅读全文

斗地主之洗牌(shuffle)程序的测试程序

斗地主之洗牌(shuffle)程序的测试程序 …… 阅读全文

bit-map再显身手:test.txt中有42亿个无符号整数, 求不存在于test.txt中的最小无符号整数。限制: 可用内存为600MB.

bit-map再显身手:test.txt中有42亿个无符号整数, 求不存在于test.txt中的最小无符号整数。限制: 可用内存为600MB. …… 阅读全文

并查集的“并优化”(leader合并)和“查优化”(路径压缩)

并查集的“并优化”(leader合并)和“查优化”(路径压缩) …… 阅读全文