算法(Algorithms)

  • 本文目录包含算法入门与常见算法思想的简明笔记,语言尽量通俗并且有许多示例代码,适合想快速理解算法思路的读者。
  • 其中很多章节都是根据算法导论进行学习,网上也有大量关系算法导论的笔记和资料。而后面三个章节则是根据学校课程编写所以可能相对简陋。
  • 每一个章节有大量示例问题,我相信只要你能将每个章节的示例问题吃透,对于算法也可以做到真正入门了,不过学海无涯,对于算法还需要学习的东西还有很多。
  • 推荐这个算法网站:oi-wiki

章节列表与简短说明:

  • 01_算法在计算中的作用:讲算法为什么重要,举例说明算法如何解决问题并影响效率。
  • 02_算法基础:介绍算法常用的基础概念和常见写法,帮助你理解后续章节。
  • 03_函数的增长:用直观方式说明算法随数据量增长时的表现,好判断算法快慢。
  • 04_分治策略:解释把大问题拆成小问题的方法,很多高效算法都用这个思路。
  • 15_动态规划:讲如何把重复计算的工作保存下来,避免重复劳动,从而加快程序。
  • 16_贪心算法:介绍一步步做出局部最优选择以期得到整体可接受解的策略,适合某些问题。
  • 17_回溯:讲试错与回退的做法,适合用于寻找所有解或满足约束的问题。
  • 18_分支限界:说明如何在搜索时剪掉明显不可行或不优的分支,节省时间。
  • 19_NP问题:给出 NP 问题的直观概念,说明哪些问题目前难以在短时间内解出最优解。

©OZY all right reserved该文件修订时间: 2025-09-20 05:42:10

评论区 - Algorithms

results matching ""

    No results matching ""