啊哈!算法 啊哈!算法

啊哈磊

  • 出版商: 人民郵電
  • 出版日期: 2014-06-01
  • 定價: $270
  • 售價: 8.5$229
  • 語言: 簡體中文
  • 頁數: 246
  • 裝訂: 平裝
  • ISBN: 7115354596
  • ISBN-13: 9787115354594
  • 下單後立即進貨 (約4週~6週)

買這商品的人也買了...

商品描述

<內容簡介>

啊哈磊編著的《啊哈演算法》是一本充滿智慧和趣味的演算法入門書。沒有枯燥的描述,沒有難懂的公式,一切以實際應用為出發點,通過幽默的語言配以可愛的插圖來講解演算法。你更像是在閱讀一個個輕鬆的小故事或是在玩一把趣味解謎遊戲,在輕鬆愉悅中便掌握演算法精髓,感受演算法之美。
    《啊哈演算法》中涉及的數據結構有棧、隊列、鏈表、樹、並查集、堆和圖等;涉及的演算法有排序、枚舉、深度和廣度優先搜索、圖的遍歷,當然還有圖論中不可以缺少的四種最短路徑演算法、兩種最小生成樹演算法、割點與割邊演算法、二分圖的最大匹配演算法等。

<目錄>

第1章 一大波數正在靠近——排序
  第1節 最快最簡單的排序——桶排序
  第2節 鄰居好說話——冒泡排序
  第3節 最常用的排序——快速排序
  第4節 小哼買書
第2章 棧、隊列、鏈表
  第1節 解密QQ號——隊列
  第2節 解密迴文——棧
  第3節 紙牌遊戲——小貓釣魚
  第4節 鏈表
  第5節 模擬鏈表
第3章 枚舉!很暴力
  第1節 坑爹的奧數
  第2節 炸彈人
  第3節 火柴棍等式
  第4節 數的全排列
第4章 萬能的搜索
  第1節 不撞南牆不回頭——深度優先搜索
  第2節 解救小哈
  第3節 層層遞進——廣度優先搜索
  第4節 再解炸彈人
  第5節 寶島探險
  第6節 水管工遊戲
第5章 圖的遍歷
  第1節 深度和廣度優先究竟是指啥
  第2節 城市地圖——圖的深度優先遍歷
  第3節 最少轉機——圖的廣度優先遍歷
第6章 最短路徑
  第1節 只有五行的演算法——Floyd—Warshall
  第2節 Dijkstra演算法——通過邊實現鬆弛
  第3節 Bellman—Ford——解決負權邊
  第4節 Bellman—Ford的隊列優化
  第5節 最短路徑演算法對比分析
第7章 神奇的樹
  第1節 開啟「樹」之旅
  第2節 二叉樹
  第3節 堆——神奇的優先隊列
  第4節 擒賊先擒王——並查集
第8章 更多精彩演算法
  第1節 鏢局運鏢——圖的最小生成樹
  第2節 再談最小生成樹
  第3節 重要城市——圖的割點
  第4節 關鍵道路——圖的割邊
  第5節 我要做月老——二分圖最大匹配
第9章 還能更好嗎——微軟亞洲研究院面試