dijkstra是一种单元最短路径算法，其能在较好时间复杂度内处理这一问题。但其对负权圈的处理让人不太满意——会陷入死循环 其思想和Prim算法差不多，都是贪心。 把图中的所有点划分为两个集合：包含远点S和不包含原点S的 每次从不包含原点S的集合中找出一个离原点S最近的点（这样就没有点能够比这个点更 ...
分类：
其他好文 时间：
2017-06-08 20:29:58
阅读次数：
244
简单最小生成树，畅通project。这三道题目都是练习最小生成树的。 注意一下推断是否有通路时，kruskal能够推断每一个点的祖先是否同样。prim能够推断每一个点是否都加进集合里面了，也就是说是否都訪问过。prim算法要把没有给的边初始化为MAX无穷大。。。 代码：（kruskal） #incl ...
分类：
其他好文 时间：
2017-06-08 17:54:21
阅读次数：
160
CREATE TABLE `User`( `Id` BIGINT AUTO_INCREMENT NOT NULL, `Name` VARCHAR(10) NULL, `Phone` VARCHAR(100) NULL, `IsDeleted` TINYINT NULL, PRIMARY KEY (I ...
分类：
其他好文 时间：
2017-06-08 14:53:51
阅读次数：
212
在项目开发中，我们或多或少都会用到数据库。在Android中，我们一般使用SQLite，因为Android在android.database.sqlite包封装了很多SQLite操作的API。我自己写了一个Demo来总结SQLite的使用，托管在Github上，大家可以点击下载APK，也可以点击下载 ...
分类：
移动开发 时间：
2017-06-08 14:06:39
阅读次数：
304
题意 有n辆卡车 每辆卡车用7个字符表示 输入n 再输入n行字符 第i行与第j行的两个字符串有多少个相应位置的字符不同 i与j之间的距离就是几 求连接全部卡车的最短长度 题目不是这个意思 这样理解即可了 prim啦啦啦啦 #include<cstdio> #include<cstring> usin ...
分类：
其他好文 时间：
2017-06-08 10:34:00
阅读次数：
221
1、创建表CREATE TABLE `gas` ( `id` INT(11) NOT NULL AUTO_INCREMENT, `oil` VARCHAR(100) NULL DEFAULT NULL, `district` VARCHAR(100) NULL DEFAULT NULL, `pric ...
分类：
数据库 时间：
2017-06-07 19:53:28
阅读次数：
254
1. 数据输入完整性：创建数据表时候给其添加约束条件：分类：实体完整性，域完整性，引用完整性 实体：即表中的一行(一条记录)代表一个实体（entity） 实体完整性的作用：标识每一行数据不重复。主键;唯一标识数据库每一行这个一列，唯一标识数据库中每一条记录，每一个表中 约束条件： 主键约束（prim ...
分类：
数据库 时间：
2017-06-06 18:51:22
阅读次数：
301
今天要做一个修改提交前的提示，点击修改按钮进行提示，然后根据confirm的结果来决定是否提交;发现平时很常见的一个功能，自己不会。所以只能去晚上找资料了; 举例如下： <form action="" method="post" onsubmit="return resp_confirm()"> < ...
分类：
其他好文 时间：
2017-06-06 10:57:21
阅读次数：
234
Prim算法 连通分量是指图的一个子图，子图中任意两个顶点之间都是可达的。最小生成树是连通图的一个连通分量，且所有边的权值和最小。 最小生成树中，一个顶点最多与两个顶点邻接；若连通图有n个顶点，则最小生成树中一定有n-1条边。 Prim算法需要两个线性表来进行辅助： visited: 标记已经加入生 ...
分类：
编程语言 时间：
2017-06-05 23:47:49
阅读次数：
371
一、背景： 使用REST接口接收远端传送过来的Json格式String，需要把这个String序列化成响应的对象。 二、问题： 对方封装了一个错误的json格式过来，程序就挂了…… 三、似乎解决： 通过外交手段严令对方封装标准的json格式字符串，看起来测试又通过了…… 四、反思： 这样肯定是不行的 ...
分类：
Web程序 时间：
2017-06-05 00:33:27
阅读次数：
227
