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

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

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

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

结构体作为STL map的key时需要注意什么? (某公司招聘面试试题)

结构体作为STL map的key时需要注意什么? (某公司招聘面试试题) …… 阅读全文

Effective C++条款07解读:为多态基类声明virtual析构函数 (某公司招聘面试试题)

Effective C++条款07解读:为多态基类声明virtual析构函数 (某公司招聘面试试题) …… 阅读全文

并查集的简介及其C/C++代码的实现(某公司招聘笔试试题)

并查集的简介及其C/C++代码的实现(某公司招聘笔试试题) …… 阅读全文

求数组a[N]中第i(1<=i<=n)小的数(2012年某公司实习生招聘面试试题)

求数组a[N]中第i(1<=i<=n)小的数(2012年某公司实习生招聘面试试题) …… 阅读全文

pointer指向链表的某结点(非尾结点), 且不知道该结点的前驱结点(也不知道更前驱的结点), 请给出删除该结点的方法

pointer指向链表的某结点(非尾结点), 且不知道该结点的前驱结点(也不知道更前驱的结点), 请给出删除该结点的方法 …… 阅读全文

某整形数组中除了两个单身整数外, 其余的整数都是成对出现的, 利用C/C++代码求出这两个单身整数。 要求: 时间复杂度o(n), 空间复杂度o(1)------某公司招聘试题

某整形数组中除了两个单身整数外, 其余的整数都是成对出现的, 利用C/C++代码求出这两个单身整数。 要求: 时间复杂度o(n), 空间复杂度o(1)------某公司招聘试题 …… 阅读全文