与其说这题是双向广搜板子不如说是哈希表板子... 就像邻接表一样，哈希表挂的链就是邻接表的边 把计数器记在边权上偷懒 一开始看错了条件。。。 记得先模再加mod再模，防止负数 GG 有一个显然的事情是，模数大了空间会大，模数小了 find 时间长 代码： ...
分类：
其他好文 时间：
2018-10-11 21:54:57
阅读次数：
157
一、狄杰斯特拉算法介绍 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。 基本思想 通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。 此外 ...
分类：
编程语言 时间：
2018-10-11 01:48:42
阅读次数：
164
一、介绍 邻接表有向图是指通过邻接表表示的有向图。 上面的图G2包含了"A,B,C,D,E,F,G"共7个顶点，而且包含了"<A,B>,<B,C>,<B,E>,<B,F>,<C,E>,<D,C>,<E,B>,<E,D>,<F,G>"共9条边。 上图右边的矩阵是G2在内存中的邻接表示意图。每一个顶点都 ...
分类：
其他好文 时间：
2018-10-09 00:51:33
阅读次数：
173
题意：给你点、边，求起点到终点的最短距离。 题解：由于题目的数据量特别大，所以需要用邻接表来存边，之后对Dijkstra算法稍微魔改一下就可以了，本来以为会超时，做好了打堆优化的准备，结果卡时间过了,可以说很开心了. 注意SPFA会超时。 include include include includ ...
分类：
其他好文 时间：
2018-10-09 00:36:56
阅读次数：
201
一、邻接表无向图的介绍 邻接表无向图是指通过邻接表表示的无向图。 上面的图G1包含了"A,B,C,D,E,F,G"共7个顶点，而且包含了"(A,C),(A,D),(A,F),(B,C),(C,D),(E,G),(F,G)"共7条边。 上图右边的矩阵是G1在内存中的邻接表示意图。每一个顶点都包含一条链 ...
分类：
其他好文 时间：
2018-10-09 00:32:10
阅读次数：
154
在看算法基础这本书，看到有向无环图，其中介绍到了拓扑排序，讲到了获取拓扑序列的方法，结合自己的理解，用JAVA代码实现了获取所有可能序列，水平有限，效率什么的就没有考虑，下面贴上代码： 经过测试，没有发现问题，供大家参考，代码写得不好的地方还请包涵，如有不理解的地方请结合拓扑排序的相关知识加以理解。 ...
分类：
编程语言 时间：
2018-10-06 16:42:30
阅读次数：
165
国庆节集训，听北大dalao在讲台上放飞自我，虽然经常自闭，但是还是学到了不少东西…… ...
分类：
其他好文 时间：
2018-10-05 14:07:23
阅读次数：
193
链式前向星 在做图论题的时候，偶然碰到了一个数据量很大的题目，用vector的邻接表直接超时，上网查了一下发现这道题数据很大，vector可定会超的，不会指针链表的我找到了链式前向星这个好东西，接下来就由一道裸模板题看看链式前向星怎么写，他的优势又在哪里！ 题目链接： "POJ 2387" Desc ...
分类：
其他好文 时间：
2018-10-04 18:22:54
阅读次数：
178
原题传送门： "P2604 [ZJOI2010]基站选址" 看一眼题目，变知道这题一定是dp 设f[i][j]表示在第i个村庄修建第j个基站且不考虑i+1~n个村庄的最小费用 可以得出f[i][j] = Min(f[k][j 1] + cost[k][i] ) + c[i] (j 1 define ...
分类：
其他好文 时间：
2018-10-04 17:23:18
阅读次数：
202
图->定义 图->存储结构->数组表示法 图->存储结构->邻接表 图->存储结构->十字链表 图->存储结构->邻接多重表 图->遍历->深度优先搜索 图->遍历->广度优先搜索 图->连通性 图->有向无环图及其应用->拓扑排序 图->有向无环图及其应用->关键路径 图->最短路径->单源最短路 ...
分类：
其他好文 时间：
2018-10-02 20:35:55
阅读次数：
187
