跳到主要内容

算法

组织算法知识时,核心在于回答它解决了什么问题,而不是罗列一堆名词。建议按以下四个维度梳理:

  1. 开销多大? 先明确时间复杂度空间复杂度
  2. 问题结构是什么? 区分是排序搜索还是图算法问题。
  3. 适用哪种设计范式? 对比分治法动态规划贪心算法回溯的适用场景。
  4. 正确性如何保证? 在纠结实现细节前,先厘清不变量、递推关系、交换论证或穷举边界。

参考资料

MIT OpenCourseWare 6.006 是主要的参考课程。刷题网站适合巩固手感,但不宜作为构建算法知识体系的分类依据。

探索关联打开关联网络