2020年11月3日
FLOYD和DIJ记录Path
摘要： p[i][j]定义从i到j下一步要到的点，及子问题变成p[ p[i][j] ][j],迭代停止的地方p[i][j]=j; p[i][j]初始话=j；如果ij没有通路i!=j&&p[i][j]=j； void showpath(int p[][N],int i,int j){ if(i!=j&&p[i 阅读全文
posted @ 2020-11-03 21:31 金龙喩 阅读(121) 评论(0) 推荐(0)
大数定律
摘要： 数据结构 struct arr{ int len; int a[N];//下标小的是低位，下标大的是高位 arr(){ int i; for(i=0;i<len;i++)a[i]=0; } }; 对于输入的字符串我们要进行处理，变成一个标准的arr数据结构 arr transform(string 阅读全文
posted @ 2020-11-03 15:40 金龙喩 阅读(84) 评论(0) 推荐(0)
树状数组
摘要： 1.单点跟新单点查询 就是数组模式 2.单点更新区间查询 https://vjudge.net/problem/HDU-1166 维护一个数组c[]，c[i]表示前i进制位的和，所以更新的时候要将i以上的2进制倍数都更新； #include<stdio.h> #include<string.h> # 阅读全文
posted @ 2020-11-03 15:35 金龙喩 阅读(66) 评论(0) 推荐(0)