二分查找
一、什么是二分查找?        二分查找是一种高效的查找算法,就像玩"猜数字"游戏一样:每次猜中间的数字,根据提示"大了"或"小了"缩小范围,直到猜中。 二、二分查找的基本思想 前提条件:数据必须是有序的(从小到大或从大到小排列) 核心思想:每次将查找范围缩小一半 步骤: 确定查找范围的左右边界 计算中间位置 比较中间元素与目标值 根据比较结果…
NOI2025大纲
[pdf-embedder url="https://oi-1352900479.cos.ap-guangzhou.myqcloud.com/wp-content/uploads/2025/04/NOI2025.pdf"] 下载文件
信息学奥赛位运算符常考点
位运算是信息学奥赛中非常重要的知识点,因为它在解决某些问题时非常高效。 一、基本位运算符 C++提供了6种位运算符: & // 按位与(AND) | // 按位或(OR) ^ // 按位异或(XOR) ~ // 按位取反(NOT) << // 左移 >> // 右移 二、运算符详解与示例 1. 按位与 (&)…
算法竞赛(下册)
[pdf-embedder url="https://oi-1352900479.cos.ap-guangzhou.myqcloud.com/wp-content/uploads/2025/04/算法竞赛(下册)(清华科技大讲堂)@www.cmsblogs.cn_.pdf" title="算法竞赛(下册)"]
算法竞赛(上册)
[pdf-embedder url="https://oi-1352900479.cos.ap-guangzhou.myqcloud.com/wp-content/uploads/2025/04/算法竞赛(上册)(清华科技大讲堂)@www.cmsblogs.cn_.pdf" title="算法竞赛(上册)"]
信息学奥赛常用函数(必备绝招)
1. 数学函数 基本数学运算 abs(x) // 绝对值 max(a, b) // 返回较大值 min(a, b) // 返回较小值 pow(x, y) // x的y次方 sqrt(x) // 平方根 ceil(x) // 向上取整 floor(x) // 向下取整 round(x) // 四舍五入 排序函数 sort(arr, arr+n) //…
2024csp-j 第一轮真题和解释
[pdf-embedder url="https://oi-1352900479.cos.ap-guangzhou.myqcloud.com/wp-content/uploads/2025/04/J组20248.pdf" title="J组2024(8)"]