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