2018年10月6日
哈希表
摘要： 哈希就是将某种类型的值映射到同种类型或其他类型的值。可以做到在常数时间内查询。 c++ STL中提供的map，就可以作为哈希表使用。 但是时间复杂度不低，是O(nlogn)的。还可以自己实现哈希表，在这里直接放一种比较不错的方法。 通过取模得到一个位置，如果是空的，那么把数放上去就行，否则向后找，直 阅读全文
posted @ 2018-10-06 09:06 Mr^Kevin 阅读(110) 评论(0) 推荐(0) 编辑