2017年2月21日
散列表/哈希表（hash table）- C++实现
摘要： 散列表又称哈希表，查找只需要花费常数时间，查找效率极高，对庞大数据的查找很有作用。 散列表解决冲突的方式有多种，这里采用了分离链接法，除此外还有开放地址法和双散列。 Vocabulary类是用来储存单词的类，用于实现一个离线词典的数据方案，当然这并不是最高效的方法，但是我认为是比较容易理解的方法，对 阅读全文
posted @ 2017-02-21 20:16 oscarwin 阅读(11968) 评论(0) 推荐(0) 编辑