【持续更新】算法与数据结构回顾 - 大纲

图源：@Rella 《glow》 91882132

由于高中接触过，大学本科期间又深入了些，以防忘记记一些注意事项、概念和模板之类的东西。

简单分类

数据结构

• 一维：
  • 基础：数组（Array），链表（Linked list)
  • 高级：栈（Stack），队列（Queue），双端队列（Deque），集合（Set），映射（Map）等。
• 二维：
  • 基础：树（Tree），图（Graph）
  • 高级：二叉搜索树（BST），堆（Heap），并查集（Disjoint Set），字典树（Trie）等。
• 特殊结构：
  • 位运算（Bitwise），布隆过滤器（BloomFilter）
  • 缓存（LRU）
  • ……
• ……

算法

• 分支（if-else，switch）
• 迭代（for，while）
• 递归（分治法，回溯法等）
• 搜索（深搜，广搜，A*等）
• 动态规划
• 二分查找
• 贪心
• 计算几何
• ……

文章目录

数据结构

• 广义表：算法与数据结构回顾 - 广义表，代码