- 博客(3)
- 收藏
- 关注
RSS订阅转载 BitMap(位图) -处理海量数据
1K=1024byte 1M=1024K=1024*1024byte(约100万个字节) 1G=1024M=1024*1024K=1024*1024*1024byte(约10亿个字节) 假设现在有40亿个不重复且无序的无符号整数，现在给你一个整数让你快速判断它是否在这40亿个数里面？？？（假设现在只有4G的内存） 这道题的解决办法很简单，就是用这个数到这40个数中去找就行了，如果找到
2017-04-04 16:03:40
962
转载 海量数据处理 - 10亿个数中找出最大的10000个数（top K问题）
前两天面试3面学长问我的这个问题（想说TEG的3个面试学长都是好和蔼，希望能完成最后一面，各方面原因造成我无比想去鹅场的心已经按捺不住了），这个问题还是建立最小堆比较好一些。 先拿10000个数建堆，然后一次添加剩余元素，如果大于堆顶的数（10000中最小的），将这个数替换堆顶，并调整结构使之仍然是一个最小堆，这样，遍历完后，堆中的10000个数就是所需的最大的10000个。建堆时间
2017-04-04 15:51:32
887
原创 字符串全排列
#include <iostream> #include <vector> #include <set> #include <algorithm> using namespace std;set<string> res;void fun(string str, int pos) { if (str.length() == pos) { res.insert(str);
2017-04-03 15:55:34
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人