阅读背景:

[置顶] dxy的脑洞。。(不定期更新,希望大佬们指出不足之处)

来源:互联网 

DATE : 2016.8.26
想法1:用stl中的set优化哈希表。
哈希表是我们最经常用的一种快速存储和查找元素的方式,一般大家都会取一个大质数来当对一个数取模,然后存在链表里面,由于取模的数字很大,所以我们期望(有可能啦,反正不一定)这个算法插入和查询都是O(1)的,看起来是很优秀的复杂度,具体代码见下方。哈希表是我们最经常用的一种




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: