diediexiaomi的博客

1，树的递归创建 创建树的类，先创建struct TreeNode的节点 对于 char* ch=”abd###ce##f”的字符串创建树，遇到#为空 2，特殊情况：记得对节点指针的有效性判断template<class T>struct TreeNode{ TreeNode() {} TreeNode(T value) { data =

1）给定100亿个整数，设计算法找到只出现一次的整数 解题思路： 使用hash将所有整数映射到1000个文件中，在每个文件中使用位图，用两个bit表示出现次数，00表示没出现过，01表示出现过1次，10表示出现过多次，11舍弃，最后归并每个文件中出现只有1次的数即为所求。 2）给两个文件，分别有100亿个整数，我们只有1G内存，如何找到两个文件交集 解题思路： （1G=2^30B=10