「極簡數據結構」課程

「極簡數據結構」將經過簡單明瞭的視頻講解，讓學習者在最短期內學會正確使用數據結構而不糾纏過多細節，迅速進入實戰體驗，併爲後續深刻學習「算法三部曲」(《算法導論》《算法設計指南》《算法》)打下良好的基礎。

舊版視頻已經所有更新完，共有500多人學習，新版已轉到網易雲課堂從新錄製並連載。視頻都會像軟件那樣快速迭代，不斷完善更新，而且提供完整的版本，未來會出紙質書版本。

課程連接：(study.163.com/course/intr…)

每講視頻基本都在20分鐘之內，短小精悍，但願以不那麼硬核的內容也能讓你們體會到算法和數據結構之美。共80講視頻，舊版目錄(新版本內容更多～)：

• 第1章：語言基礎

1. C++輸入輸出
2. string的簡單使用
3. 數組和向量
4. 對角線問題
5. 數組和向量的排序
6. 二分查找原理
7. 數組二分查找
8. 向量二分查找
9. 問題

• 第2章：抽象之妙

10. 抽象數據類型
11. 查找問題的抽象數據類型視角
12. 初識集合
13. 次序統計量
14. 有序向量與無序向量
15. 以集合描述算法
16. STL容器一覽

• 第3章：性能分析

17. 時空之謎
18. 程序運行時間
19. 量級
20. 常見運行時間
21. 運行時間的差別
22. 抽象數據類型的性能
23. 抽象數據類型選用

• 第4章：向量與鏈表

24. 向量用法
25. 容量之妙
26. 天然數映射與下標
27. 初識鏈表
28. 鏈表操做
29. 結點連接
30. 單鏈實例
31. 就地逆置
32. 連續放入

• 第5章：棧與隊列

33. 棧與隊列
34. 進制轉換
35. 循環隊列
36. 基數排序
37. 電話號碼排序
38. 括號匹配
39. 迷宮問題
40. DFS求解迷宮
41. BFS求解迷宮

• 第6章：樹/集合

42. 二叉樹
43. 樹的存儲
44. 二叉樹遍歷
45. 二叉樹遞歸構造
46. 二叉查找樹
47. 遍歷結果重構二叉樹
48. 集合性能分析
49. 迭代器遍歷時間
50. 不相交集

• 第7章：散列/字典

51. 初識字典
52. 字典用法
53. 位向量與bool向量
54. 結鏈法
55. 探查序列
56. 開放式定址法
57. 字典性能調優
58. 自定義散列

• 第8章：鍵值映射

59. 映射用法
60. 雙向映射
61. 計數排序
62. 轉置
63. 桶排序
64. 直方圖排序
65. trie

• 第9章：堆/優先級隊列

66. 響應優先
67. 上浮操做
68. 下沉操做
69. 堆排序
70. 建堆算法
71. 離散事件仿真
72. Huffman編碼
73. 多路歸併

• 第10章：排序

74. 插入排序
75. 兩路歸併
76. 歸併排序
77. 排序下界
78. 劃分
79. 快速排序
80. 次序統計量

---

「極簡數據結構」秉承現代數據結構教學理念，咱們着眼於以抽象數據類型爲綱，快速提高學習者的動手能力。爲此，咱們藉助C++豐富而強悍的標準模板庫STL，輔以簡短的可執行代碼展現常見數據結構的極致算法性能。爲減輕學習負擔，咱們採用接近於Python的現代C++語法，使用一個最小化的C++語言子集，並從輸入輸出開始講述，確保具有C語言知識的學習者可以無縫過渡，以最低基礎入門。

咱們以最傳統但學習效果最好的書寫形式講解，可是配備了最潮的數字化設備：

• iPad Pro 12.9」
• Apple Pencil
• Notability
• iRig Mic HD

全手寫同步錄製從而打造出徹底不一樣的視聽效果。 本系列課程適合採用Cornell筆記法：

Cornell筆記體系學算法