- 博客(5)
- 收藏
- 关注
RSS订阅原创 前缀和与差分模板
前缀和：一维前缀和：一个数列中某一段的和； 二维前缀和：一个矩阵中某一个子矩阵的和； 一维前缀和：求区间[l,r]中的和，s[r]-s[l-1];s是a的前缀和； 注意事项，读取数组时从1开始，避免判断（即可以用公式统一化） ————————————————————————————— int a[N],s[N]； int main() { for(int i=1;i<=n;i++) cin>>a[i];//读取原数组； for(int i=1;i<=n;i++) s[i]=s[i-1
2021-01-29 14:07:36
218
原创 归并排序模板
方法：1将区间[l,r]分为[l,mid]和[mid+1,r]两个区间，其中mid=(l+r)/2; 2递归排序两个区间； 3合并两个区间； 模板： 定义原数组，和临时数组（储存每次合并好的两个小区间） int a[N],tmp[N]; void merge_sort(int a[],int l,int r) { if(l>=r) return;//如果数组中只有一个数直接返回即可； int mid=l+r>>1; merge_sort(a,l,mid);merge_sort(a,mid+
2021-01-28 18:11:29
59
原创 简单高精度算法模板
###高精度: 加法，减法，乘法以及除法; ###下列大写字母表示高精度的数，小写字母表示低精度的数; 高精度的输入: 以加法为例（都差不多); #include< iostream > #include< vector > using namespace std; int main() { string a,b;//数字太长所以用字符串来存储； vector< int > A,B; for(int i=a.size()-1;i>=0;i–) A.push_bac
2021-01-27 18:06:35
100
1
原创 二分模板和注意事项
二分本质:如果有某种性质把一个区间一分为二，一边满足这个性质，一边不满足这个性质，则可以用二分来寻找这个性质的边界； 实数二分模板 double l=-100,r=100;//(看具体题目的范围) while(r-l>1e-6)//(题目要求保留k位小数，精度一般取1e-(k+2)即可)； { double mid=(l+r)/2; if(a[mid]>=x) r=mid; else l=mid; }//实数二分没有边界问题； 整数二分模板 版本1：将区间[l,r]划分为[l,mid]和[mid
2021-01-20 12:48:04
68
1
原创 有关快排的模板和细节--分治思想
这里写自定义目录标题欢迎使用Markdown编辑器新的改变加粗样式`在这里插入代码片`功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页
2021-01-18 11:20:50
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人