最大公约数
辗转相除法
ALGORITHM 自带函数
结构体变量的定义
结构体排序
sort(起始地址, 结束地址, 排序函数);
例题代码(奖学金)
二分查找元素 X 是否存在
前置要求: 数组从小到大排序
二分查找大于等于 X 的第一个元素
前置条件:数组从小到大排序
二分查找大于 X 的第一个元素
前置条件:数组从小到大排序
二分答案
TLE 代码(非模板)
二分答案代码
前缀和
已经有一个 a 数组。
创建 pre 数组,pre[i] 的定义 a 数组前 i 项元素之和。
定义:pre[i] = a[1] + a[2] + ... + a[i]
求前缀和:pre[i] = pre[i-1] + a[i] ,前 i 项之和 = 前 i-1 项之和 + 第 i 项。
求 [l, r] 区间的和:pre[r] - pre[l-1] ,注意!!!不能写成 pre[r] - pre[l]
差分模板题
连通块问题
邻接矩阵存图
邻接表存图
深搜实现连通块
广搜实现连通块
充满希望的骑士与棋盘
🐎 跳跃坐标的变化