概要： 1、Dijkstra算法用于解决单源最短路径问题，严格讲是无负权图的最短路径问题。 邻接矩阵版 邻接表版 若要求输出最短路径，以邻接矩阵为例： 另外还有一种情况，如果某个结点存在多个前驱结点，那上面这种pre数组的方法就不再适用，改成vector即可： 当访问的结点是路径起点st时（边界）， ...
分类：
编程语言 时间：
2019-02-22 23:30:32
阅读次数：
207
总结下图里面的常用模板： 1、邻接矩阵版 2、邻接表版 ...
分类：
其他好文 时间：
2019-02-22 00:56:43
阅读次数：
187
从放第一本书开始推，每次放两本相同高度的，设 $f_{i,j}$ 为左边放i本书，右边放j本书的方案，放书的时候判断一下是否合法，如果合法，$f_{i,j}$ += $f_{i 2,j}$ , $f_{i 1,j 1}$ , $f_{i,j 2}$ ，这个方程应该不难理解 至于条件可以用邻接表，注意 ...
分类：
其他好文 时间：
2019-02-16 09:17:56
阅读次数：
230
邻接表使用vector实现 使用数组实现邻接表 ...
分类：
编程语言 时间：
2019-02-15 01:26:00
阅读次数：
159
#include #include #include #include #define FORa(i,s,e) for(int i=s;i=e;i--) #define File(name) freopen(name".in","r",stdin),freopen(name".out","w",st... ...
分类：
其他好文 时间：
2019-02-14 20:44:58
阅读次数：
311
要做一个多层级树形结构数据，后端数据如何存储，以怎样的形式给前端呢 方法1：Adjacency List存储相邻关系 id, parent_id以邻接表（Adjacency List）的形式进行存储在一张表中 这种方式在关系存储比较简单，查询的时候比较复杂。 比如查询部门下的所有子部门信息，因为表中 ...
分类：
数据库 时间：
2019-02-11 18:38:49
阅读次数：
616
"题目传送门" 这是一道很经典的最短路问题 因为数据范围较小，所以不用邻接表的SPFA也不会MLE cpp include using namespace std; int a[120][120]; //a[i][j]代表从i到j的路程（ 1表示没路） int h[8] = {0,2,6,4,8,6 ...
分类：
其他好文 时间：
2019-02-10 17:36:44
阅读次数：
175
题面 "传送门" 分析 观察题目中的这段伪代码，发现实际上就是求出每个节点的DFS序， 注意 ，要按编号从小到大访问每个节点，所以要对邻接表排序（可以用vector实现） 对询问离线，每个结点保存由该节点出发所有询问 第一次DFS， 求出每个点到根节点的距离，以及DFS序。顺便把每个节点的子树对应的 ...
分类：
其他好文 时间：
2019-02-09 12:05:58
阅读次数：
148
首先这个题 很毒瘤 被数据卡了 很长时间 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连 ...
分类：
其他好文 时间：
2019-01-31 21:31:18
阅读次数：
186
PS：邻接表，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。图的邻接表储存方式相对于邻接矩阵比较节约空间，对于邻接矩阵需要分别把顶点和边（顶点之间的关系）用一维数组和二维数组储存起 ...
分类：
编程语言 时间：
2019-01-28 20:10:19
阅读次数：
239
