突然就像写一份关于上个月的学习总结233； 3月份学的内容挺多的，STL啊，区间DP，背包DP，树形DP，前向星等等；当时背包DP那堂课没有去上，然后自己去看了背包九讲，真是脑壳疼，感觉自己智商不是怎么够用，再没有做几道题的情况下，真的是完全都不懂的， 完全不懂的那玩意到底是什么，(ーー゛)幸好各大 ...
分类：
其他好文 时间：
2017-04-14 12:39:30
阅读次数：
122
前向星是一种通过存储边信息的方式存储图的数据结构。它的构造方式非常简单，读入每条边的信息，将边存放在数组中，把数组中的边按照起点顺序排序。 前向星就构造完了。 由于涉及排序，前向星的构造时间复杂度与排序算法有关，一般情况下时间复杂度为O（mlogm）。空间上，需要两个数组，空间复杂度为O（m+n）。 ...
分类：
其他好文 时间：
2017-04-04 10:46:30
阅读次数：
110
在此之前需要先学会基本数据结构，递归以及搜索、回溯 用了半个月的时间终于搞完了全部的基础图论。。。仅介绍到差分约束 图的定义自己百度= =这里直接开始说图的存储。 图的存储有N种写法，我所知道的有邻接矩阵、边表、邻接表、前向星、边集数组、十字链表、邻接多重表，这里只讨论较容易实现的3种也是最为普遍的 ...
分类：
其他好文 时间：
2017-03-29 13:58:18
阅读次数：
247
由于最后输出的路径排序是降序输出，相当于dfs的时候应该先遍历w最大的子节点。 链式前向星的遍历是从最后add的子节点开始，最后添加的应该是w最大的子节点， 因此建树的时候先对child按w从小到大排序，然后再add建边。 水题一个，不多说了。 #include <iostream> #includ ...
分类：
其他好文 时间：
2017-03-12 19:53:11
阅读次数：
148
DAY5 图论 总的来说，day5这一天讲的东西听得不怎么明白，准备冬令营过后回去慢慢理解。 首先讲的是邻接矩阵 假如有n个点，则建立一个n*n的二维数组，在i行的j位上做一个标记表示i与j连通。 第二点讲的是链式前向星 当天听的时候，听得很不明白，后来听大佬讲了一下，上网搜索了一些资料，还算是懂了 ...
分类：
其他好文 时间：
2017-01-17 21:21:26
阅读次数：
248
1.图的存储 2.二分图染色 http://www.cnblogs.com/wenruo/p/5243034.html ...
分类：
其他好文 时间：
2016-10-25 22:03:37
阅读次数：
215
将DAG图转化为顺序排列的形式 可应用于DP求最长路、基于两两优劣关系求排名等题型。 前向星版代码： ...
分类：
编程语言 时间：
2016-10-13 17:07:01
阅读次数：
217
吝啬的国度
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。
输入第一行输入一个整数M表示测试数据共有M(1
每组测试数据...
分类：
其他好文 时间：
2016-08-24 17:33:07
阅读次数：
219
原题链接 Problem Description You may heard of the Joseph Problem, the story comes from a Jewish historian living in 1st century. He and his 40 comrade sol ...
分类：
其他好文 时间：
2016-08-21 12:25:30
阅读次数：
144
一开始暴搜，超时3个点... 后来看了题解： 首先，两个点的距离为2当且仅当它们都与一个点直接相连 反过来说，一个点所有的出边的终点都是互相距离2的(最大值可以依靠这个方法，前向星处理的时候将每个点的最大出点和次大出点存起来，最后过一遍比较乘积) 那么，所有点对的权值和就是每一个点所产生的点对权值和 ...
分类：
其他好文 时间：
2016-06-22 12:33:08
阅读次数：
126
