请叫我小小兽

摘要： 腾讯面试题： 给40亿个无符号整形的不重复的数据，如何迅速判断一个数是否在这40亿个数中。 分析：40亿个数据实在太多并且不重复，并且我们不必知道这些数据的大小，只需标记这些数是否存在。因此我们可以想到用位图来解决这个问题，这样只需占大概500M的内存空间。实现方法如下： #pragma once# 阅读全文

摘要： #pragma once#include<vector>template<class K>struct __HashFunc{ size_t operator()(const K&key) { return key; }};template<>struct __HashFunc<string> // 阅读全文