别再手写各种二分查找了!一个函数搞定所有边界问题

别再手写各种二分查找了!一个函数搞定所有边界问题 在算法竞赛或日常开发中,你是否经常遇到这些需求? 找第一个 ≥ x 的位置 找最后一个 ≤ x 的元素 查询某个值出现的次数 判断某个值是否存在 很多人会为每种情况单独写一个二分模板,结果不是死循环,就是边界出错。其实,你只需要一个可靠的 lower


蓝桥杯第7次带练

题目 奇妙变换 解题思路(直接按定义实现递归) 核心观察:题目定义就是递归结构 函数 f(x) 的定义天然分为两种情况: 当 x 小于等于 10 时:直接返回 x * (x - 1) 当 x 大于 10 时:返回 2 * x * f(x - 6) 这种“自己调用自己”的形式,就是递归的典型场景。对于


蓝桥杯第6次带练

题目 并查集路径压缩动画演示 手动演示 分布式队列 解题思路 核心观察:可见性由“最慢副本”决定 题目规定:一个元素只有在主节点和所有副节点都同步完成后,才具有可见性。 换句话说: 当前可见的元素数量 = 所有节点(包括主


蓝桥杯第5次带练

题目 题目"连连看"对角线遍历原理动画演示 可以摧毁的能量阵 解题思路 问题转化:求和 ≥ k 的连续子数组个数 题目要求统计所有连续子数组中,元素和 大于等于 k 的个数。 由于 n 最大为 1e5,不能使用 O(n^2) 的暴力枚举,必须优化。 核心性质:数组元素全为正


计算机入门资源分享

电子扫盲 【大杂烩 - 常用的都有了】 【大学生Windows基础系列】:从最基础的讲起,短小精悍,强烈推荐完全零基础的同学观看。 https://www.bilibili.com/video/BV1mwjnz8Eas


蓝桥杯第4次带练

题目 RGB转十六进制 解题思路 如何将十进制转为十六进制? 通用方法:除 16 取余法(推荐掌握) 这是进制转换的通用算法,适用于任何进制: 💡 为什么逆序? 因为我们先得到的是个位,再是十位、百位……所以要反过来。 特殊技巧:格式化输出(竞赛可用,但非本质) 因为本题数据范围小(0~255),


蓝桥杯第3次带练

俄罗斯方块 思路分析 读取输入数据: 15×10的游戏网格 4×4的板块形状 起始列号 处理板块: 提取板块中所有方块的位置 根据起始列号计算板块在网格中的水平位置 模拟下落过程: 从顶部开始尝试下落 检查是否能继续下落(不超出边界且不与其他方块重叠) 找到最终的落点位置 更新网格: 将板块的方块添


蓝桥杯第2次带练

数位递增的数 方法一:逐位比较法 从右向左逐位比较相邻数字 如果发现左边数字大于右边数字,立即返回false 时间复杂度:O(d),d为数字位数 import java.util.Scanner; public class Main { public static void main(St


蓝桥杯第1次带练

题目讲解 北京欢迎你 输出: ************************** * Welcome to BeiJing! * ************************** 要注意的点应该就是输出换行, 以及这类题目直接复制题目中的字符串,避免手敲出错 public class


小爱课程表适配教程:河北环境工程学院

简介 小爱课程表是一款非常实用的工具,可以帮助我们轻松管理课表信息。然而,不同学校的教务系统接口和数据格式各不相同,因此需要针对具体学校进行适配。本文将详细记录我为河北环境工程学院教务系统适配小爱课程表的完整过程,希望能为大家提供参考。 本校原有的一个适配方案虽然能用, 但目前存在以下几个问题: 使