摘要：
#双指针算法 ##大致格式如下： for(int i = 0; i < n; i++){ while(j < i && check(i, j)) j++; //每道题目的具体逻辑 } ##核心思想： for(int i = 0; i < n; i++){ for(int j = 0; j < n; 阅读全文
posted @ 2022-11-29 21:47
csai_H
阅读(46)
评论(0)
推荐(0)
摘要：
#归并排序模板(merge_sort) 归并排序要点： 基于分治的思想 确定分界点 mid = (l + r)/2; 递归排序左右两边 归并——合二为一(归并排序的核心) 过程分析： 当我们要排序一个数组时，归并排序首先把这个数组分成两半，然后想办法把左、右两边数组排序，再把他们归并起来。当我们对左 阅读全文
posted @ 2022-11-29 19:10
csai_H
阅读(143)
评论(0)
推荐(0)
摘要：
#高精度除法模板（大 除 小）https://www.acwing.com/problem/content/796/ 注意要点： 商C[0]先存的是高位，main函数倒着输出，所以要reverse 商的结果可能存在前导0 #include <bits/stdc++.h> using namespac 阅读全文
posted @ 2022-11-29 16:30
csai_H
阅读(67)
评论(0)
推荐(0)
摘要：
#高精度减法模板https://www.acwing.com/problem/content/794/ 减法注意要点： 对于 t = A[i] - B[i] - t； 可以拆为 t = A[i] - t如果B[i]合法，再t -= B[i] 这么两步来做 相减后t的处理 ，把 t >= 0 和 t 阅读全文
posted @ 2022-11-29 12:49
csai_H
阅读(34)
评论(0)
推荐(0)
摘要：
#高精度乘法模板（大*小） #include <bits/stdc++.h> using namespace std; vector<int> mul(vector<int> &A, int b){ vector<int> C; int t = 0; //进位t,别忘记初始化 for(int i = 阅读全文
posted @ 2022-11-29 10:15
csai_H
阅读(41)
评论(0)
推荐(0)
摘要：
#高精度乘法模板（大 * 大）https://www.acwing.com/problem/content/795/ #include <bits/stdc++.h> using namespace std; vector<int> mul(vector<int> &A, vector<int> & 阅读全文
posted @ 2022-11-29 09:38
csai_H
阅读(60)
评论(0)
推荐(0)
浙公网安备 33010602011771号