摘要：
数学相关 最大公约数 模板 int gcd(int a, int b) { int x = a % b; while(x) { a = x; a ^= b ^= a ^= b; x = a % b; } return b; } 最小公倍数 模板 int lcm(int a, int b){ retu 阅读全文
posted @ 2024-05-08 13:26
ihuahua1415
阅读(284)
评论(0)
推荐(0)
摘要：
数据结构 链表 struct结构体构造链表 //定义ListNode结构、三种构造函数 struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x), 阅读全文
posted @ 2024-05-08 13:25
ihuahua1415
阅读(26)
评论(0)
推荐(0)
摘要：
前缀和 一维前缀和 S[i] = a[1] + a[2] + ... a[i] a[l] + ... + a[r] = S[r] - S[l - 1] // 注意，S从1开始比较好 二维前缀和 S[i, j] = 第i行j列格子左上部分所有元素的和 以(x1, y1)为左上角，(x2, y2)为右下 阅读全文
posted @ 2024-05-08 13:25
ihuahua1415
阅读(16)
评论(0)
推荐(0)
摘要：
快速排序 快排模板（以j为分界） 快排属于分治算法，分治算法都有三步： 1.分成子问题 2.递归处理子问题 3.子问题合并 void quick_sort(int q[], int l, int r) { // 递归的终止情况 if(l >= r) return; // 第一步：分成子问题 int 阅读全文
posted @ 2024-05-08 13:24
ihuahua1415
阅读(8)
评论(0)
推荐(0)
摘要：
快速幂 暴力解法 基本思路:对于n组数据,分别循环b次求出a^b mod p #include <iostream> using namespace std; int main() { int n; cin >> n; while(n -- ) { int a, b, p; long long re 阅读全文
posted @ 2024-05-08 13:24
ihuahua1415
阅读(12)
评论(0)
推荐(0)
摘要：
快读模板 getchar() inline int read() { int s = 0, w = 1; // s数值 w符号 char ch = getchar(); while(ch < '0' || ch > '9') { if(ch == '-') w *= -1; ch = getchar 阅读全文
posted @ 2024-05-08 13:24
ihuahua1415
阅读(30)
评论(0)
推荐(0)
摘要：
哈希 字符串哈希 原理 核心思想：将字符串看成P进制数，P的经验值是131或13331，取这两个值的冲突概率低 小技巧：取模的数用2^64，这样直接用unsigned long long存储，溢出的结果就是取模的结果 typedef unsigned long long ULL; const int 阅读全文
posted @ 2024-05-08 13:23
ihuahua1415
阅读(24)
评论(0)
推荐(0)
摘要：
归并排序 模板 const int N = 1e6 + 10; int a[N], tmp[N]; // 定义一个缓存数值 void merge_sort(int q[], int l, int r) { if(l >= r) return; int mid = l + r >> 1; merge_ 阅读全文
posted @ 2024-05-08 13:23
ihuahua1415
阅读(8)
评论(0)
推荐(0)
摘要：
二分 浮点数二分 模板 bool check(double x) {/* ... */} // 检查x是否满足某种特性 double bsearch_3(double l, double r) { const double eps = 1e-6; while(r - l > eps) { doubl 阅读全文
posted @ 2024-05-08 13:23
ihuahua1415
阅读(21)
评论(0)
推荐(0)
摘要：
岛屿类问题通用解法 https://leetcode.cn/problems/number-of-islands/solutions/211211/dao-yu-lei-wen-ti-de-tong-yong-jie-fa-dfs-bian-li- 阅读全文
posted @ 2024-05-08 13:22
ihuahua1415
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号