演算法秘籍

王一博著

  • 出版商: 機械工業
  • 出版日期: 2023-10-19
  • 售價: $654
  • 貴賓價: 9.5$621
  • 語言: 簡體中文
  • 頁數: 364
  • 裝訂: 平裝
  • ISBN: 7111736184
  • ISBN-13: 9787111736189
  • 相關分類: Algorithms-data-structures
  • 立即出貨

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

商品描述

本書總共分為13章,講述了資料結構、排序、位元運算、樹、遞歸、回溯演算法、貪心演算法、
雙指標和滑動視窗、BFS和DFS、前綴和、動態規劃、並查集、其他經典演算法。
本書內容豐富,涵蓋面比較全,透過範例練習和問題分析等,詳細講解了與演算法有關的知識點。

目錄大綱

前言
第1章 常見的資料結構
1.1 數組
1.1.1 滾動數組
1.1.2 差分數組
1.1.3 二維差分數組
1.1.4 樹狀數組
1.2 鍊錶
1.3 隊列
1.4 棧
1.5 散列表
1.6 樹
1.6.1 二元搜尋樹
1.6.2 AVL樹
1.6.3 紅黑樹
1.6.4 字典樹
1.6.5 哈夫曼樹
1.6.6 線段樹
1.6.7 笛卡爾樹
1.6.8 其他樹
1.7 堆
1.8 圖
1.8.1 圖的分類
1.8.2 圖的表示方式
1.8.3 圖的遍歷
1.8.4 迪傑斯特拉(Dijkstra)演算法
1.8.5 貝爾曼-福特(Bellman-Ford)演算法
1.8.6 SPFA演算法
1.8.7 佛洛伊德(Floyd)演算法
1.8.8 普里姆(Prim)演算法
1.8.9 克魯斯卡爾(Kruskal)演算法
1.8.10 博魯夫卡(Boruvka)演算法
1.8.11 拓樸排序
1.9 資料結構總結
第2章 排序演算法
2.1 冒泡排序
2.2 選擇排序
2.3 插入排序
2.4 快速排序
2.5 歸併排序
2.6 堆排序
2.7 桶排序
2.8 基數排序
2.9 希爾排序
2.10 計數排序
2.11 其他排序
第3章 位元運算
3.1 位元運算的常見運算符
3.2 位元運算的一些簡單操作
3.3 範例練習
3.3.1 交換兩個數字的值
3.3.2 只出現一次的數字
3.3.3 有限狀態機
3.3.4 二進位中1的個數
3.3.5 總的位元數
3.3.6 反轉二進位
3.3.72 的冪
3.3.84 的冪
3.3.9 交替二進位數
3.3.10 數字範圍的位元與
3.3.11 字串長度的最大乘積
3.3.12 兩整數之和
3.3.13 集合的所有子集
第4章 演算法秘籍樹
第5章 遞歸
第6章 回溯演算法
第7章 貪心演算法
第8章 雙指針與滑動窗口
第9章 BFS和DFS
第10章 前綴和
第11章 動態規則
第12章 並查集
第13章 其他經典演算法