我們數據結構的課用了這本英文教材,作者是Mark Allen Weiss。總體來說比《算法導論》簡單很多,但內容上交集非常大。其實是因為去掉了大多數證明和數學,對於沒有耐心看符號和公式的人,顯得更友好,更通俗。其中的代碼實現很靠譜,照着敲出來基本正確可運行,這點尤其適合入門者。 不過現在讀《算法 ...
目錄 第 章 表 棧和隊列 . 表 ADT . . 表的簡單數組實現 . . 簡單鏈表 . Java Collections API 中的表 . . Collection 接口 . . Iterator 接口 . . List接口 ArrayList 類和 LinkedList 類 . . 關於 ListIterator 接口 . ArrayList 類的實現 . LinkedList 類的實現 ...
2020-08-20 14:43 0 555 推薦指數:
我們數據結構的課用了這本英文教材,作者是Mark Allen Weiss。總體來說比《算法導論》簡單很多,但內容上交集非常大。其實是因為去掉了大多數證明和數學,對於沒有耐心看符號和公式的人,顯得更友好,更通俗。其中的代碼實現很靠譜,照着敲出來基本正確可運行,這點尤其適合入門者。 不過現在讀《算法 ...
在看這本書總結了筆記,並分享出來。有問題請及時聯系博主:Alliswell_WP,轉載請注明出處。 書籍:《數據結構與算法分析(C++語言描述)》作者:Larry Nyhoff著、黃達明等譯 源代碼下載:https://cs.calvin.edu/activities/books/c++/ds ...
算法 算法(algorithm)是為求解一個問題需要遵循的、被清楚地指定的簡單指令的集合。 數學基礎 四個定義 1. 大O表示法: 如果存在正常數 c 和 n0 使得當 N ≥ n0時,T(N) ≤ cf(N),則記為T(N) = O(f(N))。 (描述了T(N)的相對增長率 ...
因為在網上很多地方找都沒有找到合適的,有的要收費,有的是偽裝的垃圾軟件下載,所以就到github上再找,結果還真的找到了,所以分享出來,希望大家少走彎路。 百度網盤鏈接: 鏈接:https://p ...
2014.07.08 20:53 簡介: Minimax策略描述的是二人在輪流操作的博弈中,盡力使自己的利益最大化(Max),使對手利益最小化(Min)的一種策略。 這樣的游戲有很多種,其中最典型的就是雙人棋牌類游戲:中國象棋、五子棋、撲克牌等等。 這樣的游戲的特點是 ...
對於一個初學者來說,作者的Solutions Manual把太多的細節留給了讀者,這里盡自己的努力給出部分習題的詳解: 不當之處,歡迎指正。 1、 按增長率排列下列函數:N,√2,N1.5,N2 ...
一、對算法分析方法的最簡單的理解和使用方法 1、首先大家可能一般會被那些數學的概念搞暈,其實簡單理解下來,就是假設任何語句執行的效率都是一樣的,所以設定每一個語句的執行時間都是一個時間單位,那么只要計算這個程序到底執行了多少語句,就可以算出其時間復雜度。 2、其次就是我們要明白,我們是個估算 ...
1. 棧 1.1 分類 順序棧:順序線性表實現 鏈式棧:單向鏈表存儲堆棧 1.2棧的應用 1)數制轉換 View Code ...