摘要：
Python实现递归 尾递归 汉诺塔问题 有三根杆子A，B，C。A杆上有N个(N 1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆： 但是有两个条件, 每次只能移动一个圆盘、大盘不能叠在小盘上面 阅读全文
摘要：
Python实现集合Set Python的集合set原理 阅读全文
摘要：
Python实现字典dict Python字典dict实现原理 作为 dict 的 key 必须是可哈希的，也就是说不能是 list 等可变对象 可变对象在生命周期里面hash的值是会改变的，所以不能用 阅读全文
摘要：
Python实现哈希表 哈希表： 哈希冲突： 不同的key经过h函数计算后得到的下标一样，称为哈希冲突 1.链接法(chaining) 数组中对应的槽变成一个链式结构 2.线性探查(linear probing): 当一个槽被占用，找下一个可用的槽。 h(k,i)=(h′(k)+i)%m,i=0,1 阅读全文
摘要：
Python实现栈 阅读全文
摘要：
Python实现队列 单链表实现队列 循环双端链表实现队列 数组实现队列 阅读全文
摘要：
Python实现列表和链表 单链表 缺点：1. remove时是O(n) 2.只能单向遍历 双端链表 阅读全文
摘要：
Python实现数据结构 "Python实现列表和链表" "Python实现队列" "Python实现栈" "Python实现哈希表" "Python实现字典dict" "Python实现集合Set" "Python实现递归" "Python实现树" "Python实现堆" "Python实现优先级 阅读全文