
算法设计与分析
文章平均质量分 92
记录课上和课下学习各种算法的收获。
沉睡的卡鳄
A little green friend of mine used to say: Do, or do not. There is no try!
展开
-
算法-时间复杂度分析
本文章会记录一些不是很容易的时间复杂度分析题目。原创 2023-11-13 18:24:44 · 190 阅读 · 0 评论 -
图论-拓扑排序
介绍了求有向无环图的拓扑排序的算法。原创 2023-11-13 17:35:20 · 293 阅读 · 0 评论 -
图论-搜索算法(BFS和DFS)
介绍了图论中的BFS和DFS算法原创 2023-11-12 21:07:10 · 180 阅读 · 0 评论 -
图论-基本概念
介绍了图论的一些基本概念。原创 2023-11-12 16:16:04 · 180 阅读 · 0 评论 -
动态规划-叠塔问题
介绍了使用动态规划算法求解叠塔问题。原创 2023-11-11 23:11:39 · 711 阅读 · 0 评论 -
动态规划-带权活动选择问题
介绍了使用贪心思想和动态规划方法求解的带权活动选择问题,并讨论了贪心算法和动态规划的比较。原创 2023-11-02 21:56:43 · 548 阅读 · 0 评论 -
贪心算法-霍夫曼编码问题
介绍了使用贪心算法的霍夫曼编码问题和相关概念原创 2023-11-02 21:21:22 · 312 阅读 · 1 评论 -
贪心算法-活动选择问题(Activity Selection Problem)
介绍了活动选择问题的贪心算法求解并用交换论证法予以证明。原创 2023-10-26 20:43:30 · 2837 阅读 · 1 评论 -
贪心算法-分数背包问题(Fractional Knapsack Problem)和0-1背包问题(0-1 Knapsack Problem)
介绍了贪心算法求解分数背包问题,并讨论了贪心算法应用于0-1背包问题的弊端与改进。原创 2023-10-26 18:23:52 · 4815 阅读 · 1 评论 -
动态规划-最大公共子序列问题(MCS)和最长公共子串问题(LCS)
最大公共子序列问题(MCS)和最长公共子串(LCS)问题的动态规划解法。原创 2023-10-19 21:19:17 · 354 阅读 · 0 评论 -
动态规划-最短编辑距离问题(MED)
介绍最短编辑距离(MED)问题的动态规划解法。原创 2023-10-19 20:09:58 · 177 阅读 · 0 评论