幫助中心 | 我的帳號 | 關於我們
進階搜尋
car

同類熱銷排行榜

最近瀏覽的商品

漫畫演算法(2小灰的演算法進階)

  • 作者：魏夢舒|責編:張月萍
  • 出版社：電子工業
  • ISBN：9787121411311
  • 出版日期：2021/06/01
  • 裝幀：平裝
  • 頁數：238
人民幣：RMB 88 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書是《漫畫演算法：小灰的演算法之旅》的續作，通過主人公小灰的心路歷程，用漫畫的形式講述了多個數據結構、演算法及複雜多變的演算法面試題目。
    第1章介紹了幾種典型的排序演算法，包括選擇排序、插入排序、希爾排序、歸併排序、基數排序。
    第2章介紹了「樹」結構的高級應用，包括二叉查找樹、AVL樹、紅黑樹、B樹和B+樹。
    第3章介紹了「圖」結構的概念，以及深度優先遍歷、廣度遍歷、單源最短路徑、多源最短路徑演算法。
    第4章介紹了「查找」相關的演算法和數據結構，包括二分查找演算法、RK演算法，KMP演算法，以及「跳錶」這種用於高效查找的數據結構。
    第5章介紹了多種職場上流行的演算法面試題目及詳細的解題思路。例如螺旋遍歷二維數組、尋找數組中第k大元素、求股票交易的最大收益等等。
作者介紹
魏夢舒|責編:張月萍
    魏夢舒（@程序員小灰），微信公眾號「程序員小灰」的作者，具有多年軟體行業從業經驗，先後在京東金融、摩拜科技從事研發工作，對演算法有一定的興趣和經驗。
目錄
第1章  排序演算法進階
  1.1  新的開始
  1.2  什麼是選擇排序
    1.2.1  如何減少比較次數
    1.2.2  選擇排序的實現
  1.3  什麼是插入排序
    1.3.1  撲克牌中的排序演算法
    1.3.2  插入排序的優化
  1.4  什麼是希爾排序
    1.4.1  插入排序的升級
    1.4.2  希爾排序的優化
  1.5  什麼是歸併排序
    1.5.1  擂台上的排序演算法
    1.5.2  歸併排序的具體操作
  1.6  什麼是基數排序
    1.6.1  另一種線性排序演算法
    1.6.2  解決對齊問題
  1.7  小結
第2章  樹的進階
  2.1  什麼是二叉查找樹
    2.1.1  二叉樹查找樹的特性
    2.1.2  二叉查找樹的插入和刪除
    2.1.3  二叉查找樹的缺陷
  2.2  什麼是平衡二叉樹
    2.2.1  平衡因子和旋轉
    2.2.2  平衡二叉樹的插入和刪除
  2.3  什麼是紅黑樹
    2.3.1  另一種自平衡方式
    2.3.2  紅黑樹的插入
    2.3.3  紅黑樹的刪除
    2.3.4  紅黑樹的實踐和應用場景
  2.4  什麼是B樹和B+樹
    2.4.1  資料庫的索引
    2.4.2  什麼是B樹
    2.4.3  什麼是B+樹
  2.5  小結
第3章  圖
  3.1  什麼是圖
    3.1.1  圖的基本概念
    3.1.2  圖的存儲方式
  3.2  圖的遍歷
    3.2.1  深度優先和廣度優先
    3.2.2  遍歷的具體實現
  3.3  圖的最短路徑
    3.3.1  什麼是迪傑斯特拉演算法
    3.3.2  迪傑斯特拉演算法的原理
    3.3.3  如何得到完整路徑
  3.4  圖的多源最短路徑
  3.5  小結
第4章  查找演算法

  4.1  引言
  4.2  什麼是二分查找
    4.2.1  一個特殊的遊戲
    4.2.2  二分查找的原理
  4.3  什麼是跳錶
    4.3.1  鏈表能做二分查找嗎
    4.3.2  跳錶的插入與刪除
  4.4  什麼是字元串匹配演算法
    4.4.1  樸素的字元串匹配
    4.4.2  樸素字元串匹配的改進
  4.5  什麼是KMP演算法
    4.5.1  無謂的字元比較
    4.5.2  KMP演算法的原理
  4.6  小結
第5章  面試中的演算法
  5.1  躊躇滿志的小灰
  5.2  如何螺旋遍歷二維數組
    5.2.1  第一次交鋒
    5.2.2  解題思路
  5.3  兩數之和與三數之和
    5.3.1  再接再厲
    5.3.2  解題思路
    5.3.3  問題的擴展
  5.4  數組中的第k個最大元素
    5.4.1  一道數組相關的題目
    5.4.2  解題思路
  5.5  鏈表的倒數第k個節點
    5.5.1  一道鏈表相關的題目
    5.5.2  解題思路
  5.6  千變萬化的股票交易問題
    5.6.1  如何獲得最大收益
    5.6.2  解題思路
    5.6.3  題目變形：買賣次數不限
    5.6.4  題目再變形：2次買賣
    5.6.5  最後的勝利
  5.7  結束也是開始

  • 商品搜索：
  • | 高級搜索
首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ Top↑│
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話：02-2381-2033 02-2381-1863　時間：週一-週五 10:00-17:00
　服務信箱：bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證：浙B2-20060032