算法基礎:Python和C#語言實現(原書第2版) 版權信息
- ISBN:9787111671855
- 條形碼:9787111671855 ; 978-7-111-67185-5
- 裝幀:一般膠版紙
- 冊數:暫無
- 重量:暫無
- 所屬分類:>
算法基礎:Python和C#語言實現(原書第2版) 本書特色
新增Python代碼示例,全面涵蓋經典算法、問題求解技巧和面試指南,在理解算法性能的基礎上學會解決新問題
算法基礎:Python和C#語言實現(原書第2版) 內容簡介
本書第2版進行了全面修訂與更新,更加易于學習。書中描述了那些重要且經典的算法,并且說明了不同算法的適用情境。跟隨作者的講解,讀者將學會分析既有算法,進而理解算法背后的原理。同時,讀者也將學習創建新的算法,以適應未來的新需求。這些有用的算法包括:操作常用數據結構的方法,不錯數據結構,網絡算法,以及數值算法。此外,書中還包含通用的問題求解技巧。除了描述算法,作者還詳細介紹了如何分析算法的性能。書中提供大量練習,讀者可以自己探索修改算法的方法,以便將其應用于新的情境。
算法基礎:Python和C#語言實現(原書第2版) 目錄
出版者的話譯者序前言作者簡介第1章 算法基礎 111 方法 112 算法和數據結構 213 偽代碼 214 算法的特點 4141 大O符號 5142 常用的運行時間函數 7143 運行時間函數的可視化比較 1115 實際考慮 1216 本章小結 1317 練習題 14第2章 數值算法 1621 數據隨機化 16211 隨機數生成器 16212 隨機化數組 20213 生成非均勻分布 21214 隨機行走 2222 查找*大公約數 25221 計算*大公約數 25222 *大公約數算法的擴展應用 2723 計算乘冪 2824 處理素數 29241 查找素數因子 29242 查找素數 31243 素性檢驗 3225 計算數值積分 33251 矩形法則 34252 梯形法則 34253 自適應積分算法 35254 蒙特卡羅積分法 3726 方程求解 3827 高斯消元法 40271 前向消元 40272 后向代換 41273 算法實現 4228 *小二乘法擬合 42281 線性*小二乘法 43282 多項式*小二乘法 4429 本章小結 45210 練習題 46第3章 鏈表 4831 基本概念 4832 單向鏈表 49321 遍歷鏈表 49322 查找節點 49323 使用哨兵 50324 在頂部添加節點 51325 在尾部添加節點 51326 在指定節點后插入節點 52327 刪除節點 5233 雙向鏈表 5334 有序鏈表 5435 自組織鏈表 55351 前移方法 56352 交換方法 56353 計數方法 56354 混合方法 56355 偽代碼 5736 鏈表算法 57361 復制鏈表 58362 插入排序 58363 選擇排序 6037 多線鏈表 6138 循環鏈表 61381 標記節點 62382 使用哈希表 63383 鏈表回溯 64384 鏈表反轉 65385 龜兔賽跑算法 66386 雙向鏈表中的環路 6839 本章小結 68310 練習題 68第4章 數組 7041 基本概念 7042 一維數組 72421 查找數組元素 72422 查找*大值、*小值和平均值 72423 查找中值 73424 查找眾數 74425 插入數組元素 76426 刪除數組元素 7743 非零數組下界 77431 二維數組 78432 高維數組 7844 三角形數組 8145 稀疏數組 83451 查找行或列 84452 獲取元素的值 85453 設置元素的值 86454 刪除數組元素 8746 矩陣 8947 本章小結 9148 練習題 91第5章 堆棧和隊列 9351 堆棧 93511 鏈表堆棧 94512 數組堆棧 95513 雙堆棧 96514 堆棧算法 9752 隊列 101521 鏈表隊列 101522 數組隊列 102523 特殊隊列 10453 二項堆 105531 二項樹的定義 105532 二項堆的定義 106533 合并樹 107534 合并堆 108535 入隊操作 111536 出隊操作 111537 運行時間分析 11254 本章小結 11355 練習題 113第6章 排序 11561 O(N 2)算法 115611 數組的插入排序算法 115612 數組的選擇排序算法 116613 冒泡排序算法 11762 O(NlogN)算法 119621 堆排序算法 120622 快速排序算法 124623 合并排序算法 13063 小于O(NlogN)的算法 132631 計數排序算法 132632 鴿巢排序算法 133633 桶排序算法 13564 本章小結 13665 練習題 137第7章 查找 13971 線性查找算法 13972 二分查找算法 14073 插值查找算法 14174 多數投票算法 14275 本章小結 14376 練習題 144第8章 哈希表 14581 哈希表的基本概念 14582 鏈接哈希表 14683 開放尋址哈希表 147831 刪除數據項 148832 線性探測 149833 二次探測 150834 偽隨機探測 151835 雙重哈希 151836 有序哈希 15284 本章小結 15485 練習題 154第9章 遞歸 15691 基本算法 156911 階乘 156912 斐波那契數 158913 棒料切割問題 159914 漢諾塔 16192 圖形算法 163921 科赫曲線 163922 希爾伯特曲線 165923 謝爾賓斯基曲線 166924 墊圈圖案 168925 天際線問題 16893 回溯算法 172931 八皇后問題 173932 騎士巡游問題 17594 組合與排列 177941 基于循環的組合 178942 允許重復項的組合 179943 不允許重復項的組合 180944 允許重復項的排列 181945 不允許重復項的排列 182946 輪詢調度算法 18395 遞歸的刪除 188951 尾部遞歸的刪除 188952 動態規劃 189953 自底向上編程 190954 刪除遞歸的通用方法 19196 本章小結 19397 練習題 194第10章 樹 196101 有關樹的術語 196102 二叉樹的性質 198103 樹的表示 2001031 構建常規樹 2001032 構建完全樹 203104 樹的遍歷 2031041 前序遍歷 2041042 中序遍歷 2061043 后序遍歷 2061044 廣度優先遍歷 2071045 遍歷的應用 2071046 遍歷的運行時間分析 208105 有序樹 2081051 添加節點 2091052 查找節點 2101053 刪除節點 211106 *小共同祖先 2121061 在有序樹中查找*小共同祖先 2121062 使用指向父節點的指針 2131063 使用指向父節點的指針和深度字段 2141064 常規樹 2141065 歐拉環游 2161066 所有節點對的*小共同祖先 217107 線索樹 2171071 構建線索樹 2181072 線索樹的應用 220108 特殊的樹算法 2211081 動物游戲 2211082 表達式求值 223109 區間樹 2241091 構建區間樹 2251092 與點相交 2261093 與區間相交 2261094 四叉樹 2281095 字符串樹 2311010 本章小結 2351011 練習題 235第11章 平衡樹 239111 AVL樹 2391111 添加值 2391112 刪除值 240112 2-3樹 2411121 添加值 2421122 刪除值 242113 B樹 2441131 添加值 2451132 刪除值 245114 平衡樹的變種 2461141 自頂向下的B樹 2461142 B+樹 247115 本章小結 248116 練習題 248第12章 決策樹 250121 搜索博弈樹 2501211 極小極大算法 2511212 初始移動和響應 2541213 博弈樹啟發式算法 254122 搜索常規決策樹 2551221 優化問題 2561222 窮舉搜索 2571223 分支定界搜索 2581224 決策樹啟發式算法 2591225 其他決策樹問題 264123 群集智能 2671231 蟻群優化算法 2681232 蜂群算法 2681233 群集仿真 269124 本章小結 270125 練習題 271第13章 基本網絡算法 274131 有關網絡的術語 274132 網絡的表示 276133 遍歷 2781331 深度優先遍歷 2781332 廣度優先遍歷 2801333 連通性測試 2811334 生成樹 2821335 *小生成樹 2831336 歐幾里得*小生成樹 2841337 構建迷宮 284134 強連通組件 2851341 Kosaraju算法 2851342 關于Kosaraju算法的討論 286135 查找路徑 2881351 查找任意路徑 2881352 標簽設置*短路徑 2891353 標簽修正*短路徑 2911354 所有節點對的*短路徑 292136 傳遞性 2951361 傳遞閉包 2951362 傳遞歸約 296137 *短路徑算法的改進 2981371 形狀點 2981372 提前終止 2991373 雙向搜索 2991374 *佳優先搜索 2991375 轉彎懲罰和禁行 299138 本章小結 302139 練習題 302第14章 高級網絡算法 304141 拓撲排序 304142 回路檢測 306143 地圖著色 3071431 雙色地圖 3071432 三色地圖 3081433 四色地圖 3091434 五色地圖 3091435 其他地圖著色算法 312144 *大流量 3121441 工作分配 3141442 *小流量切割 314145 網絡克隆 3161451 字典 3161452 克隆引用 317146 節點團 3181461 暴力破解方法 3181462 Bron-Kerbosch算法 3191463 查找三角形節點團 323147 社區檢測 3241471 極大節點團 3251472 Girvan-Newman算法 3251473 派系過濾法 326148 歐拉路徑和歐拉回路 3261481 暴力破解方法 3271482 弗萊里算法 3271483 Hierholzer算法 327149 本章小結 3281410 練習題 329第15章 字符串算法 331151 匹配括號 3311511 算術表達式求值 332
展開全部
算法基礎:Python和C#語言實現(原書第2版) 作者簡介
---作者簡介---羅德·斯蒂芬斯(Rod Stephens) 連續15年被評為Microsoft Visual Basic最有價值專家(MVP),長期在ITT Technical Institute教授編程入門課程。他已經撰寫了超過30本技術書籍,這些書被翻譯成多種語言在世界范圍內出版。他還撰寫了超過250篇雜志文章,內容涵蓋C#、Visual Basic、Delphi和Java等。---譯者簡介---余青松 華東師范大學高級工程師。1990年畢業于華東師范大學并留校任教。編著計算機相關教材30余本,在國內外學術期刊和學術會議上發表科技論文近百篇。江紅 華東師范大學副教授,博士。1994年畢業于復旦大學計算機系。曾榮獲上海市教學成果一等獎、華東師范大學教學成果一等獎、華東師范大學優秀任課教師獎等榮譽。