9.1Hashing-17 假設(shè)我們有一個(gè)有大小m的表(哈希表)个唧。 這個(gè)想法是用一個(gè)函數(shù)h: ={1潮酒，…，m}(哈希函數(shù))來確定記錄存儲(chǔ)的位置:...

Approaches to Balanced Binary Search Trees平衡樹的方法 Instance simplification...

7.1 heap -13 heap 是complete binary tree子節(jié)點(diǎn)的數(shù)值不能大于它的父節(jié)點(diǎn)保證heap的根節(jié)點(diǎn)是最大的元素靠汁，稱...

最直接解決問題的方法：蠻力a算法，詳盡的尋找所有解決方案 Selection sort String matching Closest pair...

Resources consumed: time and space 2.1 在鏈表中找一個(gè)元素 最差的情況是找不到這個(gè)元素闽铐，最差時(shí)間復(fù)雜度為n...

10.1 Warshall：transitive closure-19 沃肖爾算法計(jì)算二元關(guān)系(或有向圖)的傳遞閉包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的區(qū)別在于...