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