Description 题目：链接 这道题的数据集网上比较少，提供一组自己手写的数据： 思路 题意比较不好理解，简而言之就是有 n 个字符串，设两个字符串之间的差异为 dis，dis 由两个字符串对应位置上不同字母的数量决定。比如串A“aaaaaaa” 、串B"baaaaaa" 和串C“abaaaa ...
分类：
其他好文 时间：
2018-02-23 22:19:58
阅读次数：
177
思路： 先打反素数表，即可确定因子最多的那个数。然后模拟踢人的过程确定对应的人名。模拟的过程使用线段树优化加速。 实现： ...
分类：
其他好文 时间：
2018-02-22 23:08:23
阅读次数：
251
次小生成树 次小生成树 我们已经熟知了求最小生成树的方法，用kruskal,prim算法都可以搞 那么我们如何求次小生成树呢？ 这里次小生成树的定义是 边权和严格大于最小生成树的边权和最小的生成树 求解方法 次小生成树嘛，肯定和最小生成树脱不了关系 那么我们首先求出最小生成树 接下来，一个比较显然的 ...
分类：
其他好文 时间：
2018-02-21 23:03:30
阅读次数：
237
题目描述 小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的边集是EM，严格次小生成树选择的边集是ES，那么需要满足 ...
分类：
其他好文 时间：
2018-02-21 22:23:05
阅读次数：
247
Prim的算法的具体思路是从某个点开始用贪心的策略向外扩展，找到离当前生成树最近的节点加入树中，并用该节点更新生成树到其他节点的距离。显然复杂度O（n^2），而且有一个二倍的常数（一共扩展n次，每次找最近的点是O（n）的，用该点更新其它点在稠密图时也是O（n）的）。 然后某些大佬就想到可以用堆维护当 ...
分类：
其他好文 时间：
2018-02-21 19:20:30
阅读次数：
194
简单使用 工作机换成战斗机了，改用ubuntu，原来的windows7上东西笔记多，还不想重装。用rdesktop来远程连接windows： 呵呵，连接成功了。 其他参数 ...
分类：
系统相关 时间：
2018-02-21 17:46:49
阅读次数：
176
一、IDE工具介绍 生产环境还是推荐使用mysql命令行，但为了方便我们测试，可以使用IDE工具navicat 二、MySQL数据备份 #1. 物理备份： 直接复制数据库文件，适用于大型数据库环境（ 如数据文件、控制文件、归档日志文件等）。但不能恢复到异构系统中如Windows。 #2. 逻辑备份： ...
分类：
数据库 时间：
2018-02-20 12:20:47
阅读次数：
233
mysqldump默认参数add-drop-table 原创 2014年01月28日 11:35:18 9214 接到一个同事电话，说UAT环境上的一张表被删了，要恢复一下。原来是新项目UAT，从测试库用mysqldump导出表结构在UAT上执行。由于只是新增几个表结构，相关的人员也就没去审核。由开... ...
分类：
数据库 时间：
2018-02-18 13:26:04
阅读次数：
648
一、设置数据库 包括四个表：学生表（Student）、课程表（Course）、成绩表（Score）以及教师信息表（Teacher）。四个表的结构分别如表1-1的表（一）~表（四）所示，数据如表1-2的表（一）~表（四）所示。用SQL语句创建四个表并完成相关题目。 开始给表添加数据（增） 课程表（Co ...
分类：
数据库 时间：
2018-02-17 16:07:41
阅读次数：
273
小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的边集是EM，严格次小生成树选择的边集是ES，那么需要满足：(val ...
分类：
其他好文 时间：
2018-02-16 21:03:33
阅读次数：
208
