Cynthia1912

导航

2026年11月2日 #

动态规划

摘要: 最低通行费 动态规划实践报告 1.1 递归方程、定义、边界条件 状态定义 设 (dp[i][j]):走到网格第 i 行、第 j 列方格时,所需的最小通行总费用。 (a[i][j]):方格 ((i,j)) 本身的费用。 递归方程(状态转移方程) (dp[i][j] = a[i][j] + \min \ 阅读全文

posted @ 2026-11-02 16:43 Cynthia1912 阅读(6) 评论(0) 推荐(0)

2026年10月10日 #

分治法学习总结

摘要: 分治算法(快速选择)找第 k 小 借鉴快速排序划分思想。选取基准 pivot 将数组划分,左侧≤pivot,右侧≥pivot,得到基准所在下标 pos。 若基准正好是第 k 小,直接返回; 若 k 小,只递归左半区间找第 k 小; 若 k 大,只递归右半区间,找右区间的第k‑rank小。 只递归其中 阅读全文

posted @ 2026-10-10 21:19 Cynthia1912 阅读(10) 评论(0) 推荐(0)

2026年9月29日 #

我的C++编码规范

摘要: 我对编码规范的理解 在我看来,编码规范不是死板的条条框框。写代码不只是让程序跑起来,更要保证代码可读、方便后续修改和团队协作。如果代码格式混乱、命名随意,不仅别人看不懂,一段时间后我自己再回看也很难快速理解逻辑。一套统一的编码规范,可以减少低级 bug,让代码整洁清晰。下面是我整理的 C++ 编码规 阅读全文

posted @ 2026-09-29 23:49 Cynthia1912 阅读(28) 评论(0) 推荐(0)