1.min=MAXINT，固定一个顶点P 2.从点P用“类似”prim的s算法扩展出“最大生成树”，记录最后扩展的顶点和最后扩展的边 3.计算最后扩展到的顶点的切割值（即与此顶点相连的所有边权和），若比min小更新min 4.合并最后扩展的那条边的两个端点为一个顶点（当然他们的边也要合并，这个好理解 ...
分类：
编程语言 时间：
2018-11-23 17:27:58
阅读次数：
215
生产上误删数据、误改数据的现象也是时常发生的现象，作为 DBA 这时候就需要出来补锅了，最开始的做法是恢复备份，然后从中找到需要的数据再进行修复，但是这个时间太长了，对于大表少数数据的修复来讲，动作太大，成本也大。 当然还有其他的一些操作方法，我们今天有主角。 MySQL 闪回工具 -- binlo ...
分类：
数据库 时间：
2018-11-22 17:14:45
阅读次数：
238
MySQL联合索引VS单列索引 以一个一千万数据量的表格为例 1. 建表建索引 2. 插入1000万条数据 ...
分类：
数据库 时间：
2018-11-22 13:19:26
阅读次数：
174
一个检查isinterrupted的程序 结果： ...
分类：
其他好文 时间：
2018-11-22 10:44:28
阅读次数：
218
Java EE 企业级 应用开发教程(Spring+SpringMVC+MyBatis) / SQLyog Ultimate v8.32 MySQL 5.5.40 : Database boot_crm / / !40101 SET NAMES utf8 /; / !40101 SET SQL_MO ...
分类：
数据库 时间：
2018-11-21 22:23:14
阅读次数：
305
1.多表关联 在日常开发中 如果性能要求比较高 不应该使用外键 1.效率降低 2，耦合问题 关联起来后管理麻烦 这个时候 关系只是逻辑关系 很有可能产生错误数据 为什么要分表？ 1.有重复数据 浪费空间 2.数据结构混乱 3.扩展性、维护性差 需要分表： create table dept(id i ...
分类：
数据库 时间：
2018-11-21 15:56:28
阅读次数：
182
计蒜客练习题：素数距离 解题思路：遍历一遍is_prim数组 存储[l,r]区间上是质数的数和质数总数（存储素数表）；遍历一遍素数表数组 更新最大值 最小值机器对应的变量,最后打印即可。 AC代码： include include using namespace std; int n; int is ...
分类：
其他好文 时间：
2018-11-20 22:55:45
阅读次数：
165
含【最小生成树Prim】模板。 Prim复杂度为$O(n^2),适用于稠密图，特别是完全图的最小生成树的求解。 Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions:31622 Accepted: 8670 Des ...
分类：
其他好文 时间：
2018-11-20 15:00:32
阅读次数：
230
基础知识 1、什么是数据库？ 数据库(Database)是按照数据结构来组织、存储和管理数据的仓库 数据库(Database)是按照数据结构来组织、存储和管理数据的仓库 2、什么是关系型数据库、主键，外键，索引分别是什么？ 关系型数据库是由多张能互相联接的二维行列表格组成的数据库 主关键字(prim ...
分类：
数据库 时间：
2018-11-20 13:27:06
阅读次数：
154
