9.1Hashing-17 假设我们有一个有大小m的表(哈希表)。 这个想法是用一个函数h: ={1,…,m}(哈希函数)来确定记录存储的位置:...
Approaches to Balanced Binary Search Trees平衡树的方法 Instance simplification...
7.1 heap -13 heap 是complete binary tree子节点的数值不能大于它的父节点保证heap的根节点是最大的元素,称...
最直接解决问题的方法:蛮力a算法,详尽的寻找所有解决方案 Selection sort String matching Closest pair...
Resources consumed: time and space 2.1 在链表中找一个元素 最差的情况是找不到这个元素,最差时间复杂度为n...
10.1 Warshall:transitive closure-19 沃肖尔算法计算二元关系(或有向图)的传递闭包transitive clo...
binary tree二叉树recurrences递归closed forms解析解recursion递归iteration迭代closed f...
graph traversal is a exhaustive search 图遍历的两种方法depth-firstbreadth-first ...
Decrease-and-Conquer-10 Decrease-and-Conquer分为两种和Devide-and-Conquer的区别在于...