- 博客(7)
- 收藏
- 关注
RSS订阅原创 图解最长公共子串问题：动态规划
文章深入探讨了最长公共子串问题的动态规划解法及优化拓展。从问题定义出发，清晰区分了子串与子序列的区别。核心介绍了动态规划法，利用二维数组记录以两个字符结尾的最长公共子串长度，状态转移方程根据字符是否匹配决定。重点图文讲解了填充二维数组的过程，使动态规划的原理更易理解。此外，给出了空间优化技巧，附代码实现详细说明。最后，提供拓展思路。
2025-02-08 21:07:29
1352
原创 图解最小生成树问题：Kruskal算法和Prim算法
本文全面介绍了两类经典算法，用于解决无向图中的最小生成树（MST）问题。文章解释了最小生成树的概念，并详细对比分析了Kruskal和Prim两种算法的原理、特点及应用场景。文章重点以图文并茂的方式，通过示例演示了算法的执行过程，包括详细的步骤解析和权值图示。Kruskal算法侧重边的逐步加入，适用于稀疏图；Prim算法侧重点的逐步扩张，适用于稠密图。两者均采用贪心策略，在网络设计、电路布线等领域有着广泛的应用。
2025-02-07 23:26:30
1944
原创 蓝桥杯2024年第十五届省赛真题D-回文数组
对与问题分析中的“重点”，出于直觉，我们发现，选择一次“操作”补相邻两位，似乎总是优于一次“操作”仅补一位。因为人们总是优先选择当前收益最大的操作，一次“操作”补两位是要优于一次“操作”仅补一位的。例如 -5 -3 -1，前两位执行3次“+1”的操作，得到 -2 0 -1，再分别执行3次单独的“+1”操作，全部补成 0 0 0。例如 -2 -3，则“操作”两次，变为 0 -1。遍历完后，数组中未补至 0的则全部执行单独的“操作”，即计算所有位的绝对值的和。对于无法同时操作的差值，单独处理。
2025-02-06 14:24:27
678
原创 贪心算法从入门到进阶：原理剖析、LeetCode 实战及经典案例详解、避坑指南、高效实践策略与进阶应用
文章围绕贪心算法展开，从“糖果分配问题”引入，阐述其核心思想。文中介绍贪心算法的三要素、适用条件判断矩阵、验证方法、失效场景，对比与动态规划的区别。通过活动选择、霍夫曼编码等经典案例和LeetCode高频考题，展示其应用。还分析了算法的优劣，以旅行商和0-1背包问题为例说明失败原因，并给出混合贪心-回溯改进策略。最后介绍了拟阵理论和近似算法中贪心算法在集合覆盖、最大覆盖等问题的应用，帮助读者全面学习贪心算法。
2025-02-05 18:16:02
2295
原创 基于Fisher-Yates算法的包含所有组合数的完全随机乱序算法
主要采用了Fisher-Yates算法，并比较随机算法、递归回溯算法与全排列思路，证明完全随机性，分析时间复杂度与空间复杂度，附散点图、流程图、源代码及测试代码。
2024-12-30 18:39:04
1117
原创 Z曲线和Hilbert曲线的算法学习小结及代码实现
Z曲线和Hilbert曲线的基本算法原理、伪代码和流程图，以及Hilbert曲线的矩阵实现算法，附所有源代码。
2024-12-09 16:38:54
2167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人