- 博客(3)
- 收藏
- 关注
RSS订阅原创 组合问题：n个元素中抽取r个（洛谷P1157，C++实现）递归暴力解法
本次生成 1~n 中 r 个元素组合的解题，核心用了暴力递归的思路。关键是抓住组合升序、无重复的特点，通过 “选当前元素后，仅从后续元素中选下一个” 的规则，避免重复组合，还能天然保证字典序。另外用了个小技巧，以 0 作为占位符统一递归入口，不用在主函数里多轮循环启动，简化了代码。推荐练习：洛谷P1618三连击（升级版）
2026-01-05 19:11:41
674
原创 数据结构部分知识点
模式串next数组生成注意别忘了next[0]设置为-1；next[j]即为模式串j之前的子串部分（从0到j-1）的相同前缀和后缀的长度；若最后j==len_pat，说明匹配成功，返回起始下标 i - j；否则匹配失败。
2025-12-23 19:17:26
562
原创 动态规划 “自底向上” 的典型应用：有向无环图（DAG）中使用动态规划求解单源最短路径（C语言实现）
创建一个图数据结构（使用邻接矩阵表示）。实现动态规划算法，计算从起点（节点0）到终点（节点7）的最短路径长度和具体路径。释放内存以避免泄漏。测试和输出结果。代码的关键部分包括图的管理（makeGraph和freeGraph）、动态规划计算（主函数中的循环部分）和路径回溯（while部分，用于保存最优路径所经节点到path数组）。
2025-12-15 17:44:10
522
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人