摘要:
概念 Python中的Dict是一种使用最为普遍的数据结构,特别是数据之间具有关联关系时。上一博文提到了 "hash function和hash table的概念" ,现在来用代码实现HashTable。 我们通过两个list来分别存储key和value,这就要求两个list的大小一致,在对应的in 阅读全文
摘要:
今天在《Problem Solving with Algorithms and Data Structures》一书中读到了关于hash table与hash function相关的内容,在这里做个记录,加深印象。 概念介绍 和顺序搜索以及二分搜索相比,通过hash表查找指定内容更快,通常其时间复杂 阅读全文