DS

前言： 全文版權沒有，翻印不究。 本文全是個人創作，有誤請直接留言提點，無需口水謾罵。 若有幸想要找我學習、討論或是出版(?)，可以私訊我 第零章、核心框架 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 ...