2014.07.08 20:53 簡介： 　　Minimax策略描述的是二人在輪流操作的博弈中，盡力使自己的利益最大化（Max），使對手利益最小化（Min）的一種策略。 　　這樣的游戲有很多種， ...

《算法導論》學習記錄目錄 基本的數據結構是很基礎的東西，而且運行時間也很容易看出來，所以本文也是簡單地提及一些性質，主要還是通過一些練習來熟悉它們的性質。 （PS：無聊翻開TAOCP的第一卷，發現第二章也是講一些數據結構，而且講得很詳細。如果明年年初計划可以完成，就應該開始看TAOCP，繼續 ...

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

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

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

目錄 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 例子 ...

目錄 插入排序 希爾排序 堆排序 歸並排序 快速排序 實現原理 選擇樞紐元 分割策略 小數組 實際的快速排序例程 選擇的線性期望時間算法 大型結構的排序 排序的一般下界 ...

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