08. 贪心与回溯
掌握贪心算法的选择性质与回溯算法的搜索框架,理解分支限界与剪枝策略,解决组合优化与搜索问题。
category
掌握贪心算法的选择性质与回溯算法的搜索框架,理解分支限界与剪枝策略,解决组合优化与搜索问题。
彻底掌握动态规划的核心思想:状态定义、状态转移方程、记忆化搜索与递推。通过经典问题理解 DP 从入门到精通的完整路径。
掌握二分查找、哈希表、布隆过滤器与跳表:从 O(log n) 到 O(1) 的搜索效率进化,理解各类数据结构的权衡与设计。
系统学习十大经典排序算法:从简单的冒泡、选择、插入到高效的快排、归并、堆排,理解各类算法的原理、复杂度与稳定性差异。
深入图的存储结构与经典算法:DFS/BFS 遍历、Dijkstra 最短路径、最小生成树、拓扑排序,掌握图论问题的核心解法。
系统掌握二叉树、BST、AVL 树、红黑树、B 树与 B+ 树的原理与实现,理解自平衡与多路查找树的工程应用。
深入理解数组与链表的内存布局、时间复杂度差异,掌握栈、队列、双端队列等线性结构的实现与应用场景。
彻底理解 Big-O 记号、时间复杂度与空间复杂度,掌握渐进分析的核心思想,为数据结构与算法学习打下基础。