模板
_tadis
这个作者很懒,什么都没留下…
展开
-
线性筛素数
线性筛素数 代码 void ss() { vis[0]=vis[1]=false;//标记该数字是否为素数 for(int i=2;i<=n;i++) { if(!vis[i])prime[cnt++]=i;//存储素数是哪些 for(int j=0;j<cnt&&i*prime[j]<=n;j++) { vis[i*prime[j]]=f...原创 2019-01-01 10:00:47 · 176 阅读 · 0 评论 -
链式前向星
链式前向星 优点 空间需求最小,利用率高,访问效率 较邻接表 低 原理 head[i]表示以i为起点的第一条边的存储位置 其中 edge[i].to 表示第i条边的终点 , edge[i].next表示与第i条边同起点的下一条边的存储位置 , edge[i].w为边权值。 int cnt=0; void add(int u,int v,int w) { edge[cnt].w =...原创 2019-01-30 15:32:19 · 71 阅读 · 0 评论