Algorithm
linlih
这个作者很懒,什么都没留下…
展开
-
MIT 6.006 Algorithm Lecture 5
Binary Search Tree原创 2017-10-28 13:45:09 · 283 阅读 · 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 · 316 阅读 · 0 评论 -
算法导论-散列表-MIT6.006 Lecture 8
Abstract Data Type(ADT)用一个key来保存对应的item内容 有几个操作: 1.insert 2.delelte 3.search key原创 2017-11-25 20:09:30 · 286 阅读 · 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 · 333 阅读 · 0 评论 -
快速排序的理解与深入
快速排序在最优的情况下是能够做到O(nlogn)的状态,但是最坏情况下也是会达到O(n2),所以快速排序并不是所有情况下都是最优的解决方案。主要的流程是这样的: 1、选择一个基准数字,作为判断依据,可以选择任意一个作为基准数,但是一般情况下会选择使用最后一个数字作为基准数。 2、根据基准数,遍历所有的值,判断和基准数的大小关系,如果是大于的全部放到右边,小于的话放到左边,这样的话,就会形成,以基原创 2017-11-12 00:12:26 · 606 阅读 · 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 · 264 阅读 · 0 评论 -
MIT 6.006 Lecture4
Heap Sort原创 2017-10-22 21:47:37 · 329 阅读 · 0 评论 -
MIT 6.006 Algorithm Lecture 2
MIT原创 2017-10-15 20:42:49 · 341 阅读 · 0 评论 -
MIT 6.006 Algorithms Lecture1
MIT Course 6.006原创 2017-10-14 18:50:34 · 803 阅读 · 0 评论 -
MIT 6.006 Algorithm Lecture 3
Why Sorting?原创 2017-10-21 15:36:42 · 269 阅读 · 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 · 180 阅读 · 0 评论