分析 代码 go var isPrime[100005] bool var pa[100005] int func initPrimeNumbers() { isPrime[0]=false isPrime[1]=false for i:=2;itmp) { break } if(tmp%prime ...
分类：
其他好文 时间：
2018-12-02 22:36:33
阅读次数：
155
什么是生成树呢？ 一个连通图的生成树是指一个极小连通子图， 它含有图中的全部顶点，但只有足以构成一棵树的n-1条边。 什么是最小生成树？ 在一个连通图的所有生成树中，各边的代价之和最小的那棵生成树称为该连通图的最小代价生成树（MST）， 简称最小生成树。 求最小生成树有两种算法，本文讲prim算法。 ...
分类：
编程语言 时间：
2018-12-01 15:35:23
阅读次数：
236
在平时MySQL的运维过程中，经常会遇到表结构的变更。在表比较小的时候，直接进行变更，时间较短，但是当表非常大的时候，这么做会导致应用卡死，服务不可用。目前InnoDB引擎是通过以下步骤来进行DDL的：1 利用DDL之后的语句创建一张临时表2 在原表上加write lock，阻塞所有DML操作3 将 ...
分类：
其他好文 时间：
2018-12-01 11:17:41
阅读次数：
199
ALTER TABLE t_security ADD id INT(16) NOT NULL PRIMARY KEY AUTO_INCREMENT FIRST; ...
分类：
数据库 时间：
2018-11-30 21:17:09
阅读次数：
362
layui.form小例子 需要引入layui的包 <!doctype html layui.form小例子 <! 提示：如果你不想用form，你可以换成div等任何一个普通元素 输入框 下拉选择框 写作 阅读 复选框 开关关 开关开 单选框 请填写描述 立即提交 重置 <! 更多表单结构排版请移步 ...
分类：
其他好文 时间：
2018-11-30 14:08:54
阅读次数：
131
算法分析的一般步骤： 1、文字描述：如果一个算法文字描述不清楚，就说明思路不清楚，也不可能写好。 prim算法是实现图的最小生成树。既然是图，就假设包含n个顶点，m条边。prim算法是从顶点出发的，其算法时间复杂度与顶点数目有关系。 （注意：prim算法适合稠密图，其时间复杂度为O(n^2)，其时间 ...
分类：
编程语言 时间：
2018-11-30 00:32:47
阅读次数：
193
一、MyBatis MyBatis 本是apache的一个开源项目iBatis, 2010年这个项目由apache software foundation 迁移到了google code，并且改名为MyBatis 。2013年11月迁移到Github。 iBATIS一词来源于“internet”和“ ...
分类：
其他好文 时间：
2018-11-25 22:15:31
阅读次数：
223
前置环境基于jpa/mybatis、thymeleaf环境搭建引入bootstrap中的资源文件
分类：
编程语言 时间：
2018-11-24 15:42:36
阅读次数：
250
mysql> create database ceshi;Query OK, 1 row affected (0.01 sec) mysql> use ceshi;Database changed mysql> create table if not exists test ( id int(10) ...
分类：
数据库 时间：
2018-11-24 14:40:46
阅读次数：
241
【luogu 2257】YY的GCD " Problem Here" 预备知识 除法分块、莫比乌斯反演 最终公式： $ans= \sum_{T=1}^n (\tfrac{n}{T}) (\tfrac{m}{T}) \sum_{p|t,isprime[p]=1} \mu ( \tfrac{T}{p} ...
分类：
其他好文 时间：
2018-11-24 00:16:48
阅读次数：
574
