1,最小生成树的特征: 1,选取的边是图中权值较小的边; 2,所有边连接后不构成回路; 2,prim 算法是以顶点为核心的,最下生成树最大的特征是边,但 prim 算法非要以顶点为核心来进行,有些复杂和难以理解; 3,既然最小生成树关心的是如何选择 n - 1 条边,那么是否可以直接以边为核心进行算 ...
分类:
其他好文 时间:
2019-05-26 18:23:15
阅读次数:
155
1,运营商的挑战: 1,在下图标出的城市间架设一条通信线路; 2,要求: 1,任意两个城市间都能够通信; 2,将架设成本降至最低; 2,问题抽象: 1,如何在图中选择 n - 1 条边使得 n 个顶点间两两可达,并且这 n - 1 条边的权值之和最小? 3,最小(大)生成树: 1,仅使用图中的 n ...
分类:
其他好文 时间:
2019-05-26 17:45:52
阅读次数:
93
CREATE TABLE Student1 (Sno CHAR(9)PRIMARY KEY, /*列级完整性约束条件,Sno是主码*/ Sname CHAR(20) UNIQUE, /*Sname 取唯一值*/ Ssex CHAR(2), Sage SMALLINT, Sdept CHAR(20) ...
分类:
数据库 时间:
2019-05-25 19:46:38
阅读次数:
136
oracle中有对于表的操作,创建表,修改表(添加新字段,删除字段,修改表名,修改字段类型,修改列名),删除表,复制表。 1)创建表 格式语法: create table table_name( 字段名 字段类型 约束类型, 字段名 字段类型 约束类型, ... ); 例如: create tabl ...
分类:
数据库 时间:
2019-05-24 22:16:08
阅读次数:
161
1. 理论概述 Android数据存储方式: SharedPreferences存储 手机内部文件存储 手机外部文件存储 sqlite数据库存储 远程服务器存储 SharedPreferences存储 手机内部文件存储 手机外部文件存储 sqlite数据库存储 远程服务器存储 2. 数据存储开发 2 ...
分类:
其他好文 时间:
2019-05-24 20:57:55
阅读次数:
110
创建SpringApplication对象 SpringBoot版本为 2.1.1.RELEASE @SpringBootApplication public class SpringbootDemoApplication { public static void main(String[] arg ...
分类:
移动开发 时间:
2019-05-23 00:59:26
阅读次数:
183
部署NFS服务器实现linux与linux 之间的文件共享 服务器端配置: 第一步:下载nfs和rpcbind [root@ken test]# yum install nfs-utils rpcbind -y 第二步:配置nfs的文件 [root@ken ~]# vim /etc/exports ...
分类:
其他好文 时间:
2019-05-22 20:52:52
阅读次数:
115
1)Dijkstra算法只能适用于权为正的图,有向图和无向图都可以用。 2)Dijkstra算法在权为正的图中,如果图恰好是环,那Dijkstra算法也能用,还可以输出最短路。 3)Dijkstra算法的本质是贪心,但是,这个可以求出最优解。它和Prim算法是不同的,尽管它们的在核心代码上是基本相似 ...
分类:
其他好文 时间:
2019-05-20 21:18:44
阅读次数:
184
Bootstrap 实例 - 按钮大小 大的原始按钮 大的按钮 默认大小的原始按钮 默认大小的按钮 小的原始按钮 小的按钮 特别小的原始按钮 特别小的按钮 块级的原始按钮 块级的按钮 ...
分类:
其他好文 时间:
2019-05-19 13:55:54
阅读次数:
88