calmound-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

calmound

专栏成员

235

文章

175281

阅读量

42

订阅数

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

2018-04-11

5380

uva Andy's First Dictionary

存储 c 语言

题目很简单，数组开大就好，5000但加上重复就不够了10000都小，sort排序前闭合后开，对二维字符窜排序用结构体，所以只有一组的时候只是本身但是不会出现RE情况，还有一点 “ ... a”这组数据，若不先判断掉前面的符号就存储，输出的时候会 a有无谓的空行 #include<stdio.h> #include<string.h> #include<ctype.h> #include<algorithm>

2018-04-11

6940

poj 1316 Self Numbers

存储 c 语言

题意：找出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

2018-04-11

7450

没有更多了

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态