首页
学习
活动
专区
工具
TVP
发布

calmound

专栏成员
235
文章
175151
阅读量
42
订阅数
Prim
1.dist[n]并不是记录该最小生成树的最小权值 2.两个for(j)循环的意义不一样,第一个是寻找与k点相邻的最小边,第二个是更新与k点相邻的边,当然dist依旧会存储着以前点k‘响铃的边,比如说第一个初始化的循环,第一个dist存储这与起点相邻的边,而这些边一次性用不完。  http://sjjg.js.zwu.edu.cn/SFXX/sf1/prim.html const int MAXN=110; const int INF=0x7fffffff; int n;//几个城市 int dist[M
用户1624346
2018-04-11
5370
uva Andy's First Dictionary
题目很简单,数组开大就好,5000但加上重复就不够了10000都小,sort排序前闭合后开,对二维字符窜排序用结构体,所以只有一组的时候只是本身但是不会出现RE情况,还有一点 “    ...   a”这组数据,若不先判断掉前面的符号就存储,               输出的时候会                                a有无谓的空行 #include<stdio.h> #include<string.h> #include<ctype.h> #include<algorithm>
用户1624346
2018-04-11
6940
poj 1316 Self Numbers
题意:找出10000以内所有的不能由n+n的各位数字和组成的数字 #include<stdio.h> #include<string.h> int main() { int i=1; int a[100100];//数组开小了,错 memset(a,0,sizeof(a)); for (i=1;i<10000;i++) { a[i+i%10+(i/10)%10+(i/100)%10+i/1000]=1; } for (i=1;i<10000;i++) if(a[i]==0) prin
用户1624346
2018-04-11
7450
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档