今天先写一些基础的图论知识；1.floyed算法；2.spfa算法； 3.dijkstra（迪杰斯特拉）算法；（先不写）1.floyed算法可以找到任意两点之间的最短路，即dis[i][j]；原理：图的传递闭包思想；时间复杂度：O(n*n*n); 思想也比较好理解（三角形任意两边之和大于第三边嘛，如 ...
分类：
其他好文 时间：
2019-01-01 14:06:21
阅读次数：
256
基础图论 链式前向星 带权值 不带权值 最短路算法 SPFA 堆优化迪杰斯特拉 高级图论 线段树优化连边 （非递归线段树） ...
分类：
其他好文 时间：
2018-11-08 13:44:05
阅读次数：
121
题意与分析 图论基础+思维题。 代码 cpp include define MP make_pair define PB emplace_back define fi first define se second define ZERO(x) memset((x), 0, sizeof(x)) de ...
分类：
其他好文 时间：
2018-10-03 20:58:35
阅读次数：
122
1 关键路径 Ali has taken the Computer Organization and Architecture course this term. He learned that there may be dependence between instructions, like W ...
分类：
其他好文 时间：
2018-08-03 21:20:23
阅读次数：
187
今天zkj大佬来讲课，一晚上有一个这么强的PPT太学了！ 那么我们步入正题，首先看到图论： 图论 例题1： "lg1144" 很简单，我们直接bfs(因为边权都是1,也就是无权图)求路径数就可以了. include using namespace std; const int maxm=200001 ...
分类：
其他好文 时间：
2017-12-30 17:07:47
阅读次数：
179
真是搞懂了 声明： 传包： 单源非负最短路径： ...
分类：
编程语言 时间：
2017-11-04 11:20:20
阅读次数：
209
此讲适合参加全国联赛二试的同学介绍图论和我们学习的一般的知识点比如函数一样，首先要介绍一些定义，只是图论里的定义相对较多，这里给出部分在竞赛中常用到的：就像学函数的时候，学了定义和相关概念后我们要学一些性质，比如单调性等等。这里也给出几个图论的竞赛中常见的相关定理:从这个定理马上可以得出：注解[1]... ...
分类：
其他好文 时间：
2017-10-06 12:30:21
阅读次数：
244
图概述 图(Graph)是一种比线性结构和树形结构都要复杂的数据结构。简单讲，图是由表示数据元素的的集合V和表示数据之间关系的集合E组成。当中，数据元素常称作顶点(vertex)。数据之间的关系常称作边(edge)。故图可记为G=<V,E>，当中V是顶点的有穷非空集合，E是边的集合。在图中顶点的前驱 ...
分类：
其他好文 时间：
2017-08-17 10:50:24
阅读次数：
298
2017-07-25 22:18:16 writer：pprp 定义：（来源于搜狗百科）并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 作用：用来判断两个节点是否属于同一颗树； 操作：1，查找，Find 2，合并，Merg ...
分类：
其他好文 时间：
2017-07-26 00:04:31
阅读次数：
185
在协同过滤推荐算法总结中，我们讲到了用图模型做协同过滤的方法，包括SimRank系列算法和马尔科夫链系列算法。现在我们就对SimRank算法在推荐系统的应用做一个总结。 1. SimRank推荐算法的图论基础 SimRank是基于图论的，如果用于推荐算法，则它假设用户和物品在空间中形成了一张图。而这 ...
分类：
编程语言 时间：
2017-05-03 17:24:52
阅读次数：
227
