- 博客(4)
- 收藏
- 关注
RSS订阅原创 基于贪心算法的稳定婚姻匹配问题研究
每名参与者对另一组的成员都有明确的偏好排序，如何找到一种配对方式，使得不存在"更愿意在一起"的未被配对的组合，这就是著名的稳定婚姻匹配问题(Stable Marriage Problem, SMP)。给定两个大小相等的集合M（男士）和W（女士），|M| = |W| = n。每个男士m∈M对W中的所有女士有一个严格的偏好排序，同样每个女士w∈W对M中的所有男士有一个严格的偏好排序。男士最优性：Gale-Shapley算法产生的稳定匹配是男士最优的，即每位男士都获得了他可能获得的最好的稳定伴侣。
2025-12-20 22:46:16
804
原创 三数之和问题的高效解法：双指针技巧详解
三数之和问题展示了如何通过排序和双指针技巧将 O(n³) 的暴力解法优化到 O(n²)。这个解决方案的关键在于：排序预处理固定一个数转化为两数之和问题双指针高效查找仔细处理去重逻辑。
2025-12-11 08:12:37
694
原创 C语言实现抽奖号码生成器：从原理到实践
灵活的参数设置：用户可以自定义号码范围和抽取数量输入合法性校验：确保抽取数量不超过号码范围总数无重复随机生成：保证每个中奖号码的唯一性结果排序输出：按从小到大的顺序展示抽奖结果严谨性：输入验证防止非法参数随机性：使用时间作为种子，确保真随机唯一性：严格去重，保证公平性实用性：结果排序，符合使用习惯可读性：代码结构清晰，注释完整这个抽奖号码生成器虽然简单，但涵盖了C语言编程中的多个重要概念：数组操作、循环控制、条件判断、函数封装等。
2025-12-08 23:39:57
561
原创 从“加一”算法看编程思维的三个层次：以一道LeetCode题为例
问题简化：将复杂操作分解为基本步骤边界处理：考虑极端情况效率优化：时间与空间的权衡模式识别：从具体到一般的抽象能力作为一名程序员，我们不应该轻视任何"简单"题目。每一道题都是一面镜子，反映出我们的思维方式和编码习惯。真正的大师，不是能解决多么复杂的问题，而是能把简单的问题做到极致。最后，分享一句我很喜欢的话："编程之道，不在写多少代码，而在用多少思考。"下次遇到简单问题时，不妨多问自己：我真的把这个问题想透彻了吗？
2025-12-07 19:07:47
736
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人