26. 栈、队列与堆
系统掌握栈、队列与堆三大线性结构:栈的应用(括号匹配/表达式求值/单调栈)、队列变体(双端队列/优先队列/循环队列)、堆的原理与实现(上浮/下沉/建堆)、堆的应用(Top-K/合并有序/定时器/滑动窗口)、以及单调栈/单调队列的高频算法场景。
category
系统掌握栈、队列与堆三大线性结构:栈的应用(括号匹配/表达式求值/单调栈)、队列变体(双端队列/优先队列/循环队列)、堆的原理与实现(上浮/下沉/建堆)、堆的应用(Top-K/合并有序/定时器/滑动窗口)、以及单调栈/单调队列的高频算法场景。
系统掌握位运算与基础数学知识:进制与补码表示、位运算技巧(异或/掩码/最低位操作)、位图与集合表示、取模与同余、最大公约数(欧几里得/扩展欧几里得)、素数筛法与质因数分解、快速幂与矩阵快速幂、以及位运算在工程中的经典应用。
系统掌握面向对象基础与 SOLID 原则,详解创建型(单例/工厂/建造者/原型)、结构型(适配器/装饰器/代理/组合)、行为型(观察者/策略/模板方法/状态)三大类设计模式,含 UML 类图、Java/Python 示例与反模式剖析。
系统掌握字符串算法:朴素匹配、KMP 前缀函数、Boyer-Moore、Rabin-Karp 哈希匹配、Manacher 回文、Trie 字典树与 AC 自动机多模式匹配,含复杂度对比与经典题解。
掌握贪心算法的选择性质与回溯算法的搜索框架,理解分支限界与剪枝策略,解决组合优化与搜索问题。
彻底掌握动态规划的核心思想:状态定义、状态转移方程、记忆化搜索与递推。通过经典问题理解 DP 从入门到精通的完整路径。
掌握二分查找、哈希表、布隆过滤器与跳表:从 O(log n) 到 O(1) 的搜索效率进化,理解各类数据结构的权衡与设计。
系统学习十大经典排序算法:从简单的冒泡、选择、插入到高效的快排、归并、堆排,理解各类算法的原理、复杂度与稳定性差异。
深入图的存储结构与经典算法:DFS/BFS 遍历、Dijkstra 最短路径、最小生成树、拓扑排序,掌握图论问题的核心解法。
系统掌握二叉树、BST、AVL 树、红黑树、B 树与 B+ 树的原理与实现,理解自平衡与多路查找树的工程应用。
深入理解数组与链表的内存布局、时间复杂度差异,掌握栈、队列、双端队列等线性结构的实现与应用场景。
彻底理解 Big-O 记号、时间复杂度与空间复杂度,掌握渐进分析的核心思想,为数据结构与算法学习打下基础。