接着（一）start （二）广度优先搜索（BFS） 广度优先搜索（又称宽度优先搜索算法）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。 Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开 ...
分类：
其他好文 时间：
2018-04-14 23:04:12
阅读次数：
194
离散课本实现 prim 邻接表优化 邻接表优先队列优化 http://acm.hdu.edu.cn/showproblem.php?pid=1863 prim 只有不断学习才能进步！ ...
分类：
其他好文 时间：
2018-04-14 15:16:30
阅读次数：
169
数论的根基，素数 ======================= 写在前面 ：之前的老板子。 首先贴一个线性筛。O（n） include include include using namespace std; const int N = 100000 + 5; bool prime[N]; int ...
分类：
其他好文 时间：
2018-04-13 17:55:18
阅读次数：
162
Problem Description: 如图所示，环由n个圆组成。 将自然数1,2，...，n分别放入每个圆中，并且两个相邻圆中的数字总和应为素数。 注意：第一个圆圈的数量应该始终为1。 Problem Description: 如图所示，环由n个圆组成。 将自然数1,2，...，n分别放入每个圆 ...
分类：
其他好文 时间：
2018-04-12 23:30:36
阅读次数：
380
前言：这篇博客是讲述数据库，数据表，字段，约束等简单的增删查改的操作（除记录的操作外）。 一、数据库层面 增： 删： 查： 改： 二、数据表层面： 增： 删： 查： 改： 三、字段层面 增： 删： 查： 改： 四、约束层面 增： 删： 查： 改： 五、索引层面 增： 删： 查： 改： ...
分类：
数据库 时间：
2018-04-12 20:47:47
阅读次数：
188
题意： 邦德在逃命！他在一个有N个城市，由M条边连接的道路网中。一条路的危险度被定义为这条路上危险度最大的边的危险度。 现在给出若干个询问，s，t，问从s到t的最小的危险度是多少。 思路： 首先可以证明这条路是固定的，就是最小生成树，证明略。 之后就是计算生成树上两点间的最长边，用prim算法预处理 ...
分类：
其他好文 时间：
2018-04-12 18:05:41
阅读次数：
182
