最小生成树的定义：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边，即n-1条边。 prim算法：把图中所有顶点放入集合V，每次往一个新的集合A中添加由A中顶点形成的图到V-A中顶点形成的图的最短距离对应的那个顶点（这个顶点在V-A中 ...
分类：
其他好文 时间：
2018-09-27 22:15:57
阅读次数：
173
增加新顶点的时候只能在链表的末尾进行，其他的顶点的编号不能打乱了。 添加ListGraph.h文件： 测试程序如下： 结果如下： 小结： ...
分类：
其他好文 时间：
2018-09-27 00:11:08
阅读次数：
169
顶点和数据元素相关联： 每个顶点关联着一个字符串，这个就是顶点的数据，这个数据关联着工程意义。 添加MatrixGraph.h文件： 测试程序如下： 结果如下： 小结： ...
分类：
其他好文 时间：
2018-09-26 00:18:03
阅读次数：
211
1、常规分区:（集群的某个节点） /boot 引导分区 200m左右 主分区 swap 交换分区，一般为内存的1.5倍，内存如果大于8G，就分配8 16G / Linux所有目录的顶点，使用剩余所有空间 2、数据重要（数据库、存储服务器） /boot 引导分区 200m左右 主分区 swap 交换分 ...
分类：
系统相关 时间：
2018-09-25 20:46:09
阅读次数：
170
P4889 kls与flag 一堆杆子， 每个有特定高度 $a_{i}$ ， 现想把杆子弄倒， 可以在一维内往左弄倒和往右弄倒， 求最大优秀对数， 定义优秀对数为两杆倒后顶点重合 Solution ~~话说见证了这题从蓝变绿又变蓝啊~~ 首先杆子倒下无非两种状态， 向左或向右 我们维护倒下后处在的坐 ...
分类：
其他好文 时间：
2018-09-23 22:24:58
阅读次数：
214
Description 有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。 Input 输入第一行包含两个整数n和m（1 includ ...
分类：
其他好文 时间：
2018-09-23 18:19:37
阅读次数：
165
CF527D Clique Problem 题意简述 数轴上有n 个点，第i 个点的坐标为xi，权值为wi。两个点i,j之间存在一条边当且仅当 abs(xi-xj)>=wi+wj。 你需要求出这张图的最大团的点数。（团就是两两之间有边的顶点集合） solution 简单贪心 化简原式：就是找xi-w ...
分类：
其他好文 时间：
2018-09-22 17:03:56
阅读次数：
143
题目大意： 给定n，接下来n行逆时针给定小岛的n个顶点 输出岛内离海最远的点与海的距离 半平面交模板题 将整个小岛视为由许多半平面围成 那么以相同的比例缩小这些半平面 一直到缩小到一个点时 那个点就是离海最远的点 ...
分类：
其他好文 时间：
2018-09-22 12:35:28
阅读次数：
149
多边形裁剪 一、 若采用直线裁剪的方法裁剪多边形，则得到一系列不连续的直线段 应该得到这种图形： 多边形裁剪算法的输出应该是裁剪后的多边形边界的顶点序列！ 二、SutherLand-Hodgeman多边形裁剪 1、基本思想是将多边形边界作为一个整体，每次用窗口的一条边对多边形进行裁剪，体现一种分而治 ...
分类：
其他好文 时间：
2018-09-22 01:00:17
阅读次数：
153
这道题，先说一下单色三角形吧，推荐一篇noip的论文《国家集训队2003论文集许智磊》 链接：https://wenku.baidu.com/view/e87725c52cc58bd63186bd1b.html?from=search 单色三角形指的是n个顶点，有n(n-1)条边，很明显是每个点两两 ...
分类：
其他好文 时间：
2018-09-22 00:54:09
阅读次数：
158
