数据结构是相互之间存在的一种或多种特定关系的数据元素的集合。 通俗点就是数据的逻辑结构，比方说这些数据在内存中以什么样的结构存放。通用数据结构：数组、链表、树、哈希表专用数据结构：栈、队列、优先级队列排序：插入排序、希尔排序、快速排序、归并排序、堆排序图：邻接矩阵、邻接表外部存储：顺序存储、索引文件 ...
分类：
编程语言 时间：
2016-09-23 21:27:35
阅读次数：
115
和修车那道题一样但是数据范围大了。。。所以一开始就T了。然后学了动态建图一直调不出来。很久之后意识到我的邻接表是pt++。。。今天第二次被邻接表坑了。。。 2879: [Noi2012]美食节 Description CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客 ...
分类：
其他好文 时间：
2016-09-19 15:54:19
阅读次数：
180
二分图匹配求最小字典序。从后面往前搞就可以了。然后因为我邻接表的写法不能add(i,v)再add(i,d)！！！注意邻接表的顺序 1562: [NOI2009]变换序列 Description Input Output Sample Input 5 1 1 2 2 1 Sample Output 1 ...
分类：
其他好文 时间：
2016-09-19 14:28:26
阅读次数：
223
NYOJ 239：http://acm.nyist.net/JudgeOnline/problem.php?pid=239 ural 1109 :http://acm.timus.ru/problem.aspx?space=1&num=1109 NYOJ 月老的难题，是裸的最大匹配，很烦的是邻接阵超 ...
分类：
编程语言 时间：
2016-09-19 01:17:12
阅读次数：
217
图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2 模板如下： struct edge{ int u,v,w,next; }edge[N*3]; int first[N],t; void init ...
分类：
编程语言 时间：
2016-09-15 00:48:05
阅读次数：
190
1、图的储存方式 （1）邻接矩阵。 用map[i][j]表示i、j两点是否联通。 （2）邻接表。 1 struct node{int y,next,v;}e[MAXN]; 2 int len,Link[MAXN]; 3 void insert(int x,int y,int z) 4 { 5 e[+ ...
分类：
其他好文 时间：
2016-09-03 22:36:44
阅读次数：
279
枚举。 看了这个方法：$http://www.cppblog.com/shiming413/archive/2008/12/21/29671.html$ 将数字归类的地方不能用$vector$，会超时。$vector$换成数组就可以过，类似于邻接表。 因为题目给出的$16$个数字都是不同的，所以时间 ...
分类：
其他好文 时间：
2016-09-01 22:49:01
阅读次数：
224
题目链接：http://poj.org/problem?id=1511 有向图有n个点m条边，求点1到其他n-1个点的最短距离和+其他点到点1的最小距离和； 和poj3268一样，但是本题的数据范围较大，只能用spfa+邻接表写，不能用vector； 两个spfa即可； #include <iost ...
分类：
其他好文 时间：
2016-08-27 16:45:25
阅读次数：
175
##第二第三周暑期集训总结在第二第三周中,我主要看了状压DP,数位DP,树状DP的主要内容.同时,在做训练赛的过程中,发现一些知识点掌握的不好,于是又回头复习了一下,包括图的一些基本概念,最短路算法,并查集,最小生成树,图的存储方法(矩阵,邻接表(数组)).还有很关键的一件事就是参加了今年的CCPC... ...
分类：
其他好文 时间：
2016-08-21 21:14:33
阅读次数：
173
1、稀疏矩阵有一个稀疏因子，这是节省空间的一种存储方式。2、邻接表以邻接矩阵存储图结构的话，当实际边数远远小于图的最大边数时，将会存储很多0，势必造成存储空间的巨大浪费；这时，就必须将邻接矩阵该用为邻接表；将邻接矩阵各行组织为一个单链表，类哈希的存储结构。存储..
分类：
其他好文 时间：
2016-08-19 06:26:35
阅读次数：
285
