course
linlih
这个作者很懒,什么都没留下…
展开
-
MIT 6.006 Algorithm Lecture 5
Binary Search Tree原创 2017-10-28 13:45:09 · 275 阅读 · 0 评论 -
MIT 6.006 Algorithm Lecture 9
Grow Table 1.Create a new table 2.rehash the whole data into the new tableTable doubling!Amortization:string matchint: we can use hashing make it just using constant timeKarp-Rabin string matching原创 2018-01-20 21:34:59 · 312 阅读 · 0 评论 -
算法导论-散列表-MIT6.006 Lecture 8
Abstract Data Type(ADT)用一个key来保存对应的item内容 有几个操作: 1.insert 2.delelte 3.search key原创 2017-11-25 20:09:30 · 280 阅读 · 0 评论 -
MIT 6.006 Algorithm Lecture 7
ADT : abstract data type,抽象数据类型comparison model 对比模型 1、all input items are black boxes 2、only operation allowed are comparisons 3、time cost = comparsionsDecision TreeSearch lower bound why the time原创 2017-11-12 18:34:10 · 327 阅读 · 0 评论 -
MIT 6.006 Algorithm Lecture 6
AVL Tree AVL Sort一棵树的高度最好的情况是logn,最坏的情况是n一棵树的高度的定义是说最root到leaf最远的距离RotationAVL insert 1、simple BST insert 2、fix AVL property from changed node up 3、原创 2017-11-11 16:47:12 · 259 阅读 · 0 评论 -
MIT 6.006 Lecture4
Heap Sort原创 2017-10-22 21:47:37 · 325 阅读 · 0 评论 -
MIT 6.006 Algorithm Lecture 2
MIT原创 2017-10-15 20:42:49 · 337 阅读 · 0 评论 -
MIT 6.006 Algorithms Lecture1
MIT Course 6.006原创 2017-10-14 18:50:34 · 796 阅读 · 0 评论 -
MIT 6.006 Algorithm Lecture 3
Why Sorting?原创 2017-10-21 15:36:42 · 264 阅读 · 0 评论 -
MIT 6.006 Algorithm Lecture 10
open addressing Uniform hashing analyse插入 插入的话直接计算即可hash即可,如果找到的位置已经被人占用了,需要再次hash找到下一个empty的地方 查找 查找同样的也就一直进行hash,如果hash找到的key不是我们之前想要的,这个时候需要再次进行hash查找,直到找到的数据为None,表示没有找到该数据 删除 函数是在查找的基础上,...原创 2018-03-04 17:07:26 · 171 阅读 · 0 评论