代码改变世界

随笔档案-2014年07月

sort()和优先队列的总结

2014-07-18 16:05 by gongti, 867 阅读, 收藏,
摘要： 一、关于sort函数sort()排序函数默认是从小到大，a={5，3，2，1，6 };sort(a,a+n);//输出是1 2 3 5 6​这里如果要从到小排序，则有两种方式可以满足(1)写一个cmp()函数，定义大小关系bool cmp(int a,int b){return a>b;}a={5,3,2,1,6}sort(a,a+5,cmp)(2)直接使用a={5,3,2,1,6}sort(a,... 阅读全文

邻接表的几种表示法

2014-07-15 11:00 by gongti, 363 阅读, 收藏,
摘要： /**第一种形式,这里也可以不使用struct结构体*/int head[maxn],next[maxm]struct Edeg{ int from,to,dist;}edegs[maxm];int edgenum;void addedge(int u,int v,int d){ p[e... 阅读全文

巧妙的邻接表（数组实现）

2014-07-13 19:49 by gongti, 288 阅读, 收藏,
摘要： 之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。4 51 4 94 3 81 2 52 4 61 3 7第一行两个整数n m。n表示顶点个数（顶点编号为1~n），m表示边的条数。接下来m行表示，每行有3个数x y z，表示顶点x到顶点y的边的权值为z。下图就是一... 阅读全文