目錄 10.1 貪婪算法 10.1.1 調度問題 10.1.1.1 單處理器 10.1.1.2 多處理器 10.1.2 Huffman編碼 哈夫曼算法 10.1.3 近似裝箱問題 ...

目錄 6.1 模型 6.2 簡單實現 6.3 二叉堆 6.3.1 結構性質 6.3.2 堆序性質 6.3.3 實現 6.3.4 其他的堆操作 6.4 優先隊列的應用 6.4.1 選擇問題 ...

目錄 3.1 抽象數據類型 3.2 表ADT 3.2.1 表的簡單數組實現 3.2.2 鏈表 3.2.3 程序設計細節 3.2.4 常見的錯誤 3.2.5 雙鏈表 3.2.6 循環鏈表 3.2.7 例子 ...

分析 4.4 AVL樹 4.4.1 單旋轉 4.4.2 雙旋轉 ...

目錄 5.2 散列函數 5.3 分離鏈接法（separate chaining） 5.3.1 實現 5.4 開放定址法(Open address ...

一、對算法分析方法的最簡單的理解和使用方法 1、首先大家可能一般會被那些數學的概念搞暈，其實簡單理解下來，就是假設任何語句執行的效率都是一樣的，所以設定每一個語句的執行時間都是一個時間單位，那么只要計算這個程序到底執行了多少語句，就可以算出其時間復雜度。 2、其次就是我們要明白，我們是個估算 ...

算法 算法（algorithm）是為求解一個問題需要遵循的、被清楚地指定的簡單指令的集合。 數學基礎 四個定義 1. 大O表示法： 如果存在正常數 c 和 n0 使得當 N ≥ n0時，T(N) ≤ cf(N)，則記為T(N) = O(f(N))。 （描述了T(N)的相對增長率 ...

問題引出 假設有一道題目：有一組N個數而要確定其中第k個最大者，我們稱之為選擇問題，那么這個程序如何編寫？最直觀地，至少有兩種思路： 1、將N個數讀入一個數組中，再通過某種簡單的算法，比如冒泡排序法，以遞減順序將數組排序，則第k個位置上的元素就是我們需要的元素 2、稍微好一些的做法，將k ...