分类: Algorithm

• 【算法】串匹配算法

  发表于 2022-12-18

  本文介绍了串匹配算法中的蛮力算法与 KMP 算法的理论与实现。

• 【算法】动态规划

  发表于 2022-11-27

  动态规划，Dynamic Programming，简称 DP，是求解最优化问题的一种常用策略。

• 【算法】分治

  发表于 2022-11-13

  分治，即分而治之，将一个复杂的问题拆分为若干个相似的子问题，原问题的解即子问题的解的合并。

• 【算法】贪心

  发表于 2022-11-12

  局部最优推导出全局最优，即为贪心。

• 【算法】回溯

  发表于 2020-09-13

  本文介绍了算法中的一种“通用解题方法” —— 回溯算法，回溯算法可以系统地搜索系统的解。

• 【编程技巧】递归

  发表于 2020-09-04

  我调我自己，就是递归！

• 【算法】图的最短路径

  发表于 2020-08-31

  本文介绍了求解最短路径的三个经典算法：Dijkstra、Bellman-Ford和Floyd。

• 【算法】拓扑排序与最小生成树

  发表于 2020-08-27

  本文基于数据结构——图，介绍了适用于有向无环图的拓扑排序和有权无向连通图中最小生成树的求法。