# 第一章 - 算法專題 # 算法專題 以下是一些我總結的類型題目，提前搞懂這些東西對之后的做題很有幫助，強烈建議先掌握。另外我的 91 天學算法也對專題進行了更細粒度的整理，具體參見[91 天學算法](index2.html) 首先基礎的數據結構大家是必須掌握的，其次就是暴力法。暴力法也是算法，只不過我們追求的肯定是性能更好的算法。因此了解暴力法的算法瓶頸以及各種數據結構的特點就很重要， 這樣你可以可以根據這些知識去一步步逼近最優解。 再之后就是必須掌握的算法。比如搜索算法是必須掌握的，搜索算法的范圍很廣，但是核心就是搜索的，不同的算法在于搜索的方式不同，典型的就是 BFS 和 DFS，當然二分法本質上也是一種搜索算法。 還有就是暴力優化法也是必須掌握的，和搜索一樣，范圍很廣。 有剪枝， 空間換時間等。 其中空間換時間又有很多，比如哈希表， 前綴樹等等。 圍繞這個思想去學習， 就不會差太多，其他我就不多說，大家慢慢體會。 - [數據結構](basic-data-structure.html) - [二叉樹的遍歷](binary-tree-traversal.html) - [動態規劃](dynamic-programming.html) - [哈夫曼編碼和游程編碼](run-length-encode-and-huffman-encode.html) - [布隆過濾器](bloom-filter.html) - [字符串問題](string-problems.html) - [前綴樹專題](trie.html) - [《貪婪策略》專題](greedy.html) - [《深度優先遍歷》專題](DFS.html) - [滑動窗口（思路 + 模板）](slide-window.html) - [位運算](bit.html) - [設計題](design.html) - [小島問題](island.html) - [最大公約數](GCD.html) - [并查集](union-find.html) - [前綴和](prefix.html) - [平衡二叉樹專題](balanced-tree.html)