图 定义：图由边的集合及顶点的集合组成。顶点也有权重， 也称为成本。 如果一个图的顶点对是有序的， 则可以称之为有向图。在对有向图中的顶点对排序后， 便可以在两 个顶点之间绘制一个箭头。 有向图表明了顶点的流向。 如果图是无序的， 则称之为无序图， 或无向图。 图中的一系列顶点构成路径， 路径中所有 ...
分类：
编程语言 时间：
2019-06-15 13:34:36
阅读次数：
106
转自大神：https://www.cnblogs.com/skywang12345/p/3711512.html 是真的牛逼 看大神的吧 舒服点 我注释了点最后代码的部分 迪杰斯特拉算法介绍 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是 ...
分类：
编程语言 时间：
2019-06-14 23:44:08
阅读次数：
139
转自大神：https://www.cnblogs.com/wangyuliang/p/9216365.html !!!!!!!!!!!!!!!!!!!!!!!!!注意 迪杰斯特拉算法和弗洛伊德算法(求最短路径) 都是有向图！！！！单边的 Floyd-傻子也能看懂的弗洛伊德算法（转） 暑假，小哼准备去 ...
分类：
编程语言 时间：
2019-06-14 23:36:24
阅读次数：
194
讨论QQ：1586558083 目录 一、图 1.1 基本概念 二、术语 2.1 顶点和边 2.2 有向图和无向图 2.3 有环图和无环图 2.4 度、出边、入边、出度、入度 2.5 超步 三、图处理技术 3.1 图数据库 3.2 图数据查询 3.3 图数据分析 3.4 图数据可视化 正文 回到顶部 ...
分类：
其他好文 时间：
2019-06-11 13:30:05
阅读次数：
154
讨论QQ：1586558083 目录 一、引言 二、图存储模式 2.1 边分割（Edge-Cut） 2.2 点分割（Vertex-Cut） 2.3 对比 三、图计算模式 3.1 超步 3.2 Pregel模型——像顶点一样思考 3.3 GAS模型——邻居更新模型 正文 回到顶部 一、引言 在了解Gr ...
分类：
其他好文 时间：
2019-06-11 13:16:04
阅读次数：
120
Floyd算法（Floyd-Warshall algorithm）又称为弗洛伊德算法、插点法，是解决给定的加权图中顶点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗 ...
分类：
编程语言 时间：
2019-06-10 21:09:48
阅读次数：
218
223. 矩形面积 223. Rectangle Area 题目描述 在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。 每个矩形由其左下顶点和右上顶点坐标表示，如图所示。 LeetCode223. Rectangle Area中等 示例: 输入: 3, 0, 3, 4, 0, 1, 9, ...
分类：
其他好文 时间：
2019-06-09 19:42:08
阅读次数：
131
三分查找和二分查找差不多，就是把一段区间平均分成三段而不是两段。 三分查找适用于凸函数，即有一个顶点，顶点两边单调的函数（比如二次函数）。 对于一段l~r的区间，把它分成l~L，L~R，R~r三段。 以顶点为最大值的情况为例， 若f(L)<f(R)，则最高点在L~R或R~r中。 若f(L)>f(R) ...
分类：
其他好文 时间：
2019-06-09 13:16:10
阅读次数：
88
题目描述 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点（即 ...
分类：
其他好文 时间：
2019-06-07 21:20:52
阅读次数：
131
恢复内容开始 比较有意思的，旋（xuan）转（zhuan）卡（qia）壳（ke），还有半平面交都在这里。 1.多边形与凸包 左边是一个多边形，右边是一个凸包： 一般用按某一方向遍历整个多边形/凸包的数组/vector表示。 2.求凸包面积 随便找一个顶点，然后向不相邻的点连边，将凸包分成$(n-2) ...
分类：
其他好文 时间：
2019-06-04 00:02:43
阅读次数：
140
