- 博客(2)
- 收藏
- 关注
原创 链式前向星
链式前向星 优点 空间需求最小,利用率高,访问效率 较邻接表 低 原理 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
74
原创 线性筛素数
线性筛素数 代码 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
180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人