前言: 全文版權沒有,翻印不究。 本文全是個人創作,有誤請直接留言提點,無需口水謾罵。 若有幸想要找我學習、討論或是出版(?),可以私訊我
第零章、核心框架
0-1. 複雜度分析 Algorithmic complexity / Big-O / Asymptotic analysis
0-2. 算法思維
0-3. 鏈表 Linked List
0-4. 二叉樹 Binary Tree
第一章、資料結構、STL
1-1. vector
1-2. list, forward_list
1-3. stack
1-4. queue
1-5. set, multiset, unordered_set, unordered_multiset
1-6. map, multimap, unordered_map, unordered_multimap
1-7. deque
1-8. priority_queue
1-9. algorithm
第二章、演算法設計
2-1. 暴力演算法 Brute Force
2-2. 貪心演算法 Greedy
2-3. 分治法 Divide and Conquer
2-4. 回溯法 Backtacking
2-5. 動態規劃 Dynamic Programming
第三章、主題介紹
3-0. Sorting
3-1. Two Pointer/Sliding Window
3-2. Binary Search
3-3. Monotonic Stack
3-4. DFS
3-5. BFS
3-6. Topological Sort
3-7. KMP
3-8. Prefix
3-9. Segment Tree
3-10. Bit Indexed Tree(Fenwick Tree)
3-11. Union Find
3-12. Trie
3-13. Bit Manipulation
3-14. Bitmask
3-15. Rolling Hash
學習資源
建中培訓講義 演算法入門 建中2016講義 cp-algorithm csacademy cses STL functions