会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
与青山奏江河
博客园
首页
新随笔
联系
订阅
管理
2026年11月
算法作业:删数问题 —— 贪心思路与证明
摘要: 这周算法课学到贪心算法,配套作业里的删数问题算是贪心的经典例题。题目要求给定一个 n 位正整数,删掉 k 个数字,剩余数字保持原有顺序,构造出数值最小的新数,结果需要舍去前导零。一开始我第一反应是暴力枚举所有删法,但很快意识到,只要数字位数稍微变大,枚举方案数量会爆炸,完全不可行,这时候贪心就派上用
阅读全文
posted @ 2026-11-16 12:31 溯洄2504
阅读(9)
评论(0)
推荐(0)
2026年10月
7-4 最低通行费 —— 动态规划实践报告
摘要: 一、问题分析 读题后我发现这道题有一个关键的“陷阱”,必须先想明白,否则会误以为要开三维状态。 商人从左上角 (1,1) 走到右下角 (N,N),每走一格花 1 单位时间,必须在 2N-1 单位时间内走出去。 关键观察: 从左上角到右下角,若只往右和下走,路径长度恰好是 (N-1)+(N-1) =
阅读全文
posted @ 2026-10-27 18:37 溯洄2504
阅读(12)
评论(0)
推荐(0)
找第k小的数——分治算法的一次实践与思考
摘要: 找第k小的数——分治算法的一次实践与思考 一、问题背景 这周算法课讲分治法,老师布置了这道题:用分治的思想找出一组数中第k小的数。乍一看好像不难,排个序取第k个就行了,但那样是O(nlogn),而分治可以做到平均O(n)。这个差距还是挺吸引人的,所以我想认真梳理一下。 二、算法描述 找第k小的数,分
阅读全文
posted @ 2026-10-13 20:18 溯洄2504
阅读(15)
评论(0)
推荐(0)
我给自己列了一份C++编码规范
摘要: 老师让我们上网了解编码规范,写一份本学期打算遵守的规范。刚看到这个题目的时候我有点困惑——算法课不是应该刷题吗?编码规范这种东西,能帮我多过几个测试点吗?但翻了几篇Google的文档,又回头看了看自己上学期写的数据结构代码,我改变想法了。因为我发现,有些代码我现在已经看不懂了。 一、先说说我为什么开
阅读全文
posted @ 2026-10-01 11:56 溯洄2504
阅读(21)
评论(0)
推荐(0)
公告