- 博客(4)
- 收藏
- 关注
RSS订阅原创 活动安排问题的贪心算法实践与代码解析
通过activity结构体封装每个活动的编号、开始时间、结束时间、持续时间，便于统一管理和排序操作，符合面向过程编程中 “数据聚合” 的设计思路。活动安排问题的核心是贪心算法 “局部最优” 策略的落地 —— 通过选择结束时间最早的活动，实现全局最多活动的安排。本文从问题分析到代码实现，修正了原代码的核心错误（排序逻辑），完善了随机数生成逻辑，同时拆解了每个模块的设计思路。
2025-12-17 22:37:36
550
原创 二分法解决分割数组的最大值问题：从思路到实践
分割数组的最大值” 这道题，巧妙运用二分法将复杂的分割问题转化为范围查找与可行性验证。关键在于找准二分的边界，以及实现高效的验证函数。通过这道题，能深入理解二分法在 “最大化最小值” 类问题中的应用逻辑，为后续解决类似算法题积累思路。算法学习就是这样，拆解每一个巧妙思路，才能逐步提升解题能力。
2025-12-17 21:41:59
427
原创 用贪心算法解决仅含 6 和 9 数字的最大翻转值问题
从 “数字翻转” 到职场实践，贪心算法的核心逻辑，能帮我们更清晰地做决策、推进工作。但要注意：职场比算法题复杂，需结合业务本质动态调整，既要学会像找 “6” 一样抓核心，也要避免陷入 “局部最优” 忽略全局。把算法思维迁移到职场，不是生搬硬套代码逻辑，而是借鉴其 “简化问题、抓住本质” 的思路。愿我们都能在职场的 “数字串” 里，精准找到该翻转的 “6”，用高效决策和聚焦行动，拿到属于自己的 “最大结果”。
2025-12-15 23:00:24
976
原创 最长公共子序列问题：从原理到 C++ 实现的深度剖析
最长公共子序列（Longest Common Subsequence，简称 LCS ），给定两个序列（比如字符串），子序列是删除若干元素（不改变元素相对顺序）得到的新序列，要找出这两个序列长度最长的公共子序列。例如序列和，最长公共子序列可以是BCAB，长度为 4。它在文本相似度检测、基因序列对比等场景有重要应用。定义dp[i][j]表示序列X的前i个元素（）和序列Y的前j个元素（）的最长公共子序列长度。这样定义方便处理边界情况，当i = 0或j = 0时，子序列长度自然为 0。
2025-12-07 19:40:25
583
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人