YeziSnip

记录、沉淀、分享代码片段。

2026/09/0728 行代码C++算法模板

二分答案模板

二分答案竞赛模板，提供左边界（求最小可行解）与右边界（求最大可行解）两种写法

// 假设 check(mid) 在答案范围内具有单调性：
int l = 1, r = maxLen;

// 右边界型二分
while (l < r) {
    int mid = (l + r + 1) / 2;   // +1 防止死循环（当 l+1==r 时 mid==r）

#二分#二分答案

2026/09/0711 行代码C++算法模板

二分查找右边界

手动实现二分查找，在升序数组 a[1..n] 中查找 x 最后一次出现的位置，时间复杂度 O(log n)

// 若找到，返回下标（1‑based）；否则返回 -1
int binarySearchRight(int a[], int n, int x) {
    if (n <= 0) return -1;
    int l = 1, r = n;
    while (l < r) {
        int mid = (l + r + 1) / 2;

#二分#二分查找

2026/09/0711 行代码C++算法模板

二分查找左边界

手动实现二分查找，在升序数组 a[1..n] 中查找 x 第一次出现的位置，时间复杂度 O(log n)

// 若找到，返回下标（1‑based）；否则返回 -1
int binarySearchLeft(int a[], int n, int x) {
    if (n <= 0) return -1;
    int l = 1, r = n;
    while (l < r) {
        int mid = (l + r) / 2;

#二分#二分查找

2026/08/1919 行代码C++课堂示例

简单猜数字游戏

随机生成 1～100 之间的整数，通过输入来猜数字大小

#include <bits/stdc++.h>
using namespace std;

int main() {
    
    srand(time(0));

#游戏#二分