摘要:
腾讯面试题: 给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> // 阅读全文