YeziSnip

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

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/2319 行代码C++算法模板

线性筛（欧拉筛）

线性筛法，筛出 1 ~ N 中所有的质数，时间复杂度 O(N)

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5;
bool f[N+5];
int prime[N], cnt = 0;

#质数#质数筛

2026/08/2320 行代码C++算法模板

埃氏筛

埃氏筛法，筛出 1 ~ N 中所有的质数，时间复杂度 O(N log log N)

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5;
bool f[N+5];
int prime[N], cnt = 0;

#质数#质数筛

2026/08/2341 行代码C++算法模板

图的邻接矩阵 BFS 搜索模板

BFS 搜索无权图中从起点到终点的最短路径长度（邻接矩阵）

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

const int N = 105;           // 根据题目点的数量范围调整
int g[N][N];                 // 邻接矩阵，g[u][v] = 1 表示有边
bool vis[N];

#图#bfs#邻接矩阵#最短路径

2026/08/2333 行代码C++算法模板

图的邻接矩阵 DFS 搜索模板

DFS 搜索无权图中从起点到终点的简单路径数量（邻接矩阵）

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

const int N = 1005;              // 根据题目点的数量范围调整
int g[N][N];                     // 邻接矩阵，g[u][v] = 1 表示有边
bool vis[N];

#图#dfs#邻接矩阵