1.BFS:树层序遍历 DFS：树先序遍历 均可判断是否为连通图，因为若为非联通的，一遍遍历访问不了所有结点。。 2.最小生成树 prim算法：贪心算法，先找最小权边，将此两点点作为点集合，再找离此集合最小权边的点加入，无限加入。 Kruskal算法：对所有点的集合里从小到大加入边（只要不构成回路） ...
分类：
编程语言 时间：
2019-03-19 21:33:43
阅读次数：
192
多表查询 * 当我们的一条记录 分散不同的表中时,就需要进行多表查询 例如 一对一 一对多 多对多 三表联查 create table stu(id int primary key auto_increment,name char(10)); create table tea(id int prim ...
分类：
数据库 时间：
2019-03-19 20:05:13
阅读次数：
190
邻接矩阵 适用于小型的图，对于稀疏图很浪费，可用二维数组实现 邻接表 适用于稀疏图，可用vector实现 求最小生成树 利用 Kruska 算法，可以直接保存边 u,v,w,以边的编号为索引 利用 prim 算法，需要每次取得最小的顶点，类似与 Dijkstra 算法，可以用邻接矩阵完成 求最短路径 ...
分类：
其他好文 时间：
2019-03-19 12:08:55
阅读次数：
134
1、创建一个10G分区，并格式化为ext4文件系统，要求： （1）block大小为2048，预留空间为20%，标卷为MYDATA； （2）挂载至/mydata目录，要求挂载时禁止程序自动运行，且不更新文件的访问时间戳； （3）可开机自动挂载； 2、创建一个大小为10G 的swap分区，并启用； 3、 ...
分类：
其他好文 时间：
2019-03-18 15:24:54
阅读次数：
204
在Java程序设计里面，相信大部分人都知道如何判断一个一维数组是否为空，示例如下：public int primeNumberCount(int[] array){ if(array==null||array.length==0) return 0; 那么在二维数组中，又如何判断二维数组为空呢？在判 ...
分类：
编程语言 时间：
2019-03-15 23:12:07
阅读次数：
389
Version Location Description PDF Page 15-16 list of reserved keywords and list of contextual keywords The keyword 'in' appears in both the reserved ke ...
题目： 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建 ...
分类：
编程语言 时间：
2019-03-15 14:32:56
阅读次数：
179
一、简介 MySQL是最流行的开放源码SQL数据库管理系统，它是由MySQL AB公司开发、发布并支持的。有以下特点： MySQL是一种数据库管理系统。 MySQL是一种关联数据库管理系统。 MySQL软件是一种开放源码软件。 MySQL数据库服务器具有快速、可靠和易于使用的特点。 MySQL服务器 ...
分类：
数据库 时间：
2019-03-14 16:29:02
阅读次数：
241
kruskal是按权值排序的贪心算法 众所周知 n个点 靠n-1条边就可以连通了。。 带上权值 就可以连成一棵最小生成树。 其实 并查集的操作就是判重。。（不知道咋解释） 合并之后就不会重复选中了。 prim的话 prim的话 有好几种版本。。 prim不如kruskal 如果说要是稠密图【比较少的 ...
分类：
其他好文 时间：
2019-03-13 21:42:00
阅读次数：
182
Install Air Conditioning HDU - 4756 题意是要让n-1间宿舍和发电站相连 也就是连通嘛 最小生成树板子一套 但是还有个限制条件 就是其中有两个宿舍是不能连着的 要求所有情况中最大的那个 这是稠密图 用kruskal的时间会大大增加 所以先跑一遍prim 跑完之后对最 ...
分类：
其他好文 时间：
2019-03-12 09:25:04
阅读次数：
154
