摘要: 腾讯面试题: 给40亿个无符号整形的不重复的数据,如何迅速判断一个数是否在这40亿个数中。 分析:40亿个数据实在太多并且不重复,并且我们不必知道这些数据的大小,只需标记这些数是否存在。因此我们可以想到用位图来解决这个问题,这样只需占大概500M的内存空间。实现方法如下: #pragma once# 阅读全文
posted @ 2016-11-05 23:25 请叫我小小兽 阅读(206) 评论(0) 推荐(0) 编辑
摘要: #pragma once#include<vector>template<class K>struct __HashFunc{ size_t operator()(const K&key) { return key; }};template<>struct __HashFunc<string> // 阅读全文
posted @ 2016-11-05 10:52 请叫我小小兽 阅读(1114) 评论(0) 推荐(0) 编辑