摘要：
Python实现字典dict Python字典dict实现原理 作为 dict 的 key 必须是可哈希的，也就是说不能是 list 等可变对象 可变对象在生命周期里面hash的值是会改变的，所以不能用 阅读全文
posted @ 2020-04-19 13:51
_慕
阅读(626)
评论(0)
推荐(0)
摘要：
Python实现哈希表 哈希表： 哈希冲突： 不同的key经过h函数计算后得到的下标一样，称为哈希冲突 1.链接法(chaining) 数组中对应的槽变成一个链式结构 2.线性探查(linear probing): 当一个槽被占用，找下一个可用的槽。 h(k,i)=(h′(k)+i)%m,i=0,1 阅读全文
posted @ 2020-04-19 13:46
_慕
阅读(5555)
评论(0)
推荐(0)
摘要：
Python实现栈 阅读全文
posted @ 2020-04-19 13:43
_慕
阅读(217)
评论(0)
推荐(0)
摘要：
Python实现队列 单链表实现队列 循环双端链表实现队列 数组实现队列 阅读全文
posted @ 2020-04-19 13:35
_慕
阅读(388)
评论(0)
推荐(0)
摘要：
Python实现列表和链表 单链表 缺点：1. remove时是O(n) 2.只能单向遍历 双端链表 阅读全文
posted @ 2020-04-19 13:25
_慕
阅读(1291)
评论(0)
推荐(0)
摘要：
Python实现数据结构 "Python实现列表和链表" "Python实现队列" "Python实现栈" "Python实现哈希表" "Python实现字典dict" "Python实现集合Set" "Python实现递归" "Python实现树" "Python实现堆" "Python实现优先级 阅读全文
posted @ 2020-04-19 12:57
_慕
阅读(324)
评论(0)
推荐(0)
浙公网安备 33010602011771号