Skip to content

进阶路线:从基础到算法技巧

掌握了数据结构基础后,下一步是学习算法技巧。本章规划你的进阶路线。


推荐学习顺序

数据结构基础 ← 你在这里

算法技巧篇
├── 排序算法
├── 二分查找
├── 递归与回溯
├── 贪心算法
└── 动态规划

高级数据结构
├── 图论
├── 字典树
├── 并查集
└── 线段树

下一本:算法技巧篇

排序算法

  • 快速排序
  • 归并排序
  • 堆排序
  • 计数/桶/基数排序

二分查找

  • 标准二分模板
  • 查找边界
  • 旋转数组
  • 峰值查找

递归与回溯

  • 全排列
  • 组合
  • 子集
  • N 皇后

贪心算法

  • 区间调度
  • 跳跃游戏
  • 任务分配

动态规划

  • 一维 DP
  • 二维 DP
  • 背包问题
  • 区间 DP

高级数据结构篇

图论

  • DFS/BFS
  • 最短路径
  • 最小生成树
  • 拓扑排序

字典树

  • 前缀树
  • 自动补全
  • 单词搜索

并查集

  • 连通性问题
  • 路径压缩
  • 按秩合并

线段树

  • 区间查询
  • 区间修改
  • 懒标记

学习资源推荐

在线平台

  • LeetCode:题目质量高
  • 牛客网:面试真题
  • Codeforces:竞赛训练

书籍

  • 《算法导论》:理论深度
  • 《算法 4》:Java 实现
  • 《编程珠玑》:编程思维

面试准备建议

时间规划

  • 1-2 周:复习数据结构基础
  • 2-3 周:算法技巧专题
  • 1-2 周:高频题冲刺
  • 持续:模拟面试

题量建议

  • 初级:100 题
  • 中级:200-300 题
  • 高级:400+ 题

刷题策略

  1. 先广度后深度:覆盖所有题型
  2. 同类题连刷:强化模式识别
  3. 限时训练:模拟面试环境
  4. 复盘总结:记录错题和技巧

最后的话

算法学习是一个长期过程,重要的是:

  • 坚持:每天保持练习
  • 思考:不要只追求 AC
  • 总结:建立知识体系
  • 实践:应用到实际项目

祝你在算法的道路上越走越远!

进阶路线:从基础到算法技巧 has loaded