- 博客(7)
- 收藏
- 关注
RSS订阅原创 蓝桥杯二分算法通关指南：模板+真题+避坑，O(logn)秒杀大数据题
【蓝桥杯二分算法通关指南】文章摘要： 本文系统讲解了蓝桥杯竞赛中二分算法的核心考点和解题技巧。重点解析了两大高频题型：1）二分查找（处理有序数组边界问题）；2）二分答案（解决最优化问题）。通过"高考志愿"和"砍树"两道真题实战，详细演示了Java代码实现，强调排序预处理、边界处理和long类型防溢出的关键点。文章总结了二分算法的黄金法则：背熟模板、严格边界控制、先排序后二分，指出掌握这些技巧可高效解决大数据量问题，是竞赛中性价比最高的算法之一。文末强调二分算法的二段性
2026-04-05 14:50:27
433
原创 贪心算法：简单又强大的“当下最优”决策艺术
贪心算法是一种通过局部最优选择期望达到全局最优的算法策略。其核心在于每次选择当前状态下的最优解，而不考虑后续影响。关键性质包括贪心选择性质和最优子结构。常见应用场景包括分配问题、区间问题和路径优化等。典型例题如分发饼干（通过排序和双指针匹配最小需求）和跳跃游戏（维护最远可达距离）。
2026-03-15 14:46:12
417
原创 前缀和与差分：从一维到二维的高效数据操作技巧（Java版）
本文以 Java 代码详解一维 / 二维前缀和与差分，高效解决区间查询与批量修改问题。
2026-01-24 11:03:17
747
52
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人