废话不多说直接上板子吧。 Prim 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 const int maxn=1001; 5 using namespace std; 6 7 int c,n,m; 8 int map[m ...
分类:
其他好文 时间:
2018-08-10 21:29:50
阅读次数:
147
关系型数据库的一大优势之一,用户无需关心数据的访问方式,因为这些优化器都帮我们处理好了,但sql查询优化的时候,我不得不要对此进行关注,因为这牵扯到查询性能问题。 有经验的程序员都会对一些sql优化了如指掌,比如我们常说的最左匹配原则,非BT谓词规避等等,那么优化器是如何确定这些的?以及为何一定要最 ...
分类:
数据库 时间:
2018-08-10 21:22:59
阅读次数:
137
import java.lang.reflect.Modifier; import javassist.ClassClassPath; import javassist.ClassPool; import javassist.CtClass; import javassist.CtMethod; i... ...
分类:
其他好文 时间:
2018-08-10 13:09:25
阅读次数:
239
需要执行SQL语句 SQL函数概述 数据库中的函数与Java中的函数类似,都是完成一定功能的代码的集合。根据函数操作数据行数可将SQL函数分为单行函数和多行函数: 单行函数仅对单条数据中的列进行操作并且返回一个结果,例如:select length('lanqiao') from dual——获取字 ...
分类:
数据库 时间:
2018-08-10 12:28:17
阅读次数:
209
一、备份的目的灾难恢复。发生灾难时,用于恢复损坏的数据审计。数据库在过去某一个时间点是什么样的测试。测试新功能是否可用二、备份的分类1.物理备份(physicalbackup)直接复制数据文件,打包归档,不需要额外工具直接归档命令即可,但是跨平台能力比较差;如果数据量超过几十个G,则适用于物理备份冷备(coldbackup):服务器离线,读写操作都不能进行温备(warmbackup):服务器在线,
分类:
数据库 时间:
2018-08-10 11:35:18
阅读次数:
191
其实prim算法和dijkstra算法差不多,不过迪杰斯特拉是算从 s->t 的最短路径,而prim是算连接全图的最短路径 两者都是从一个起点开始进行广搜 但克鲁斯卡尔算最最小生成树是把所有边都排序好然后慢慢添加边,用并查集维护,因为用到了边的排序,所以当题目边比较多是用prim比较好,点比较多是用 ...
分类:
编程语言 时间:
2018-08-09 21:16:06
阅读次数:
163
Linux和Windows环境下搭建Mycat数据读写分离 前提需要:1.服务器装有JVM虚拟机,就是JDK。2.两个Mysql数据库已经实现主从复制,参考:https://www.cnblogs.com/zwcry/p/9407810.html 主库:129 从库:130 一、Mycat安装,官网 ...
分类:
数据库 时间:
2018-08-09 14:00:47
阅读次数:
265
1.prim算法O(n^2) 让你从一个树中找出一条生成树,使他的路径之和最小,用贪心的思想,从任意一点开始,算出其他点到他的距离,找出一条最短的路径,记录下他的位置的长度,然后在算出其他未走过的点到这个找到的点的距离,和之前的路径比较,较小的就代替他的距离,然后重复工作 define inf 0x ...
分类:
其他好文 时间:
2018-08-08 13:52:27
阅读次数:
161
题意:给N个数,求对每个数ai都满足最小的phi[x]>=ai的x之和。 分析:先预处理出每个数的欧拉函数值phi[x]。对于每个数ai对应的最小x值,既可以二分逼近求出,也可以预处理打表求。 ...
分类:
其他好文 时间:
2018-08-07 20:31:00
阅读次数:
131
命名规范 想吧这个命名命名规范写到最前面,匈牙利命名法: 名字=属性+类型+对象描述 http://www.cnblogs.com/ggjucheng/archive/2011/12/15/2289291.html ...
分类:
编程语言 时间:
2018-08-06 21:05:57
阅读次数:
161