素数环 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。 为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。 输入 有多组测试数据，每组输入一个n( ...
分类：
其他好文 时间：
2017-06-20 09:44:17
阅读次数：
157
Table: Person Table: Address Write a SQL query for a report that provides the following information for each person in the Person table, regardless if ...
分类：
数据库 时间：
2017-06-20 00:59:51
阅读次数：
225
一 Hibernate继承映射 我们可以将继承层次结构类与数据库的表映射。 1. 每个层次类一张表 这个层次结构有三个类，Employee是Regular_Employee和Contract_Employee类的超类(父类)。 此层次结构的表结构如下所示： XML实现 1）创建持久化类 Employ ...
分类：
Web程序 时间：
2017-06-18 22:48:10
阅读次数：
240
mysql中，同一个表多个timesatmp字段设置default的时候，经常会报错。一个表只能有一个设置default的字段。但是有时只有一个字段设置default也会报错。会报：Incorrect table definition; there can be only one TIMESTAMP... ...
分类：
数据库 时间：
2017-06-18 22:44:10
阅读次数：
220
还是裸的最小生成树 #include<bits/stdc++.h> using namespace std; int T,N,M,P,K,a,b,c; int dist[1020],m[1020][1020]; bool p[1020]; void prim() { for(int i=1;i<=N ...
分类：
其他好文 时间：
2017-06-18 20:03:51
阅读次数：
210
复习计划 1.数据结构：栈，队列，堆。 2.图论： 最短路 floyd,spfa,dijkstra. 最小生成树 Kruskal，prim. 最近公共祖先 lca（树上倍增）. 并查集 topsort 强连通分量 tarjan。 3.搜索：dfs，bfs, 记忆化搜索. 4.DP:划分型，区间dp， ...
分类：
其他好文 时间：
2017-06-18 18:06:18
阅读次数：
149
Tips:本题解是【随便搞搞 1】Prim算法的学习和使用 的姊妹篇，希望先阅读Prim算法。 预习及预备知识： 克鲁斯卡尔(Kruskal)算法是实现图的最小生成树最常用的算法。 大家知道，存储图的方法有2种：邻接矩阵表示法、邻接表表示法； 这里介绍的是介于这两种之间的一种方法：边接存储法（即直接 ...
分类：
其他好文 时间：
2017-06-18 14:23:48
阅读次数：
219
这场edu我原本以为能清真一点…… 后来发现不仅是七题 还有各种奇奇怪怪的骚操作…… A. 随便枚举 B. xjb按照定义分一下就行了 C. 将茶杯排序，然后从后往前贪心地构造就行了。 D. 求出前缀和，二分下标。 E. 大数据版01背包…… 不知道正解是啥，我sort一下+鬼畜剪枝玄学过去…… F ...
分类：
其他好文 时间：
2017-06-18 13:10:45
阅读次数：
140
spring boot 已经支持多数据源配置了，无需网上好多那些编写什么类的，特别麻烦，看看如下解决方案，官方的，放心！ 1.首先定义数据源配置 3.Repository数据持久层 ...
分类：
编程语言 时间：
2017-06-17 20:43:32
阅读次数：
333
就不知怎么的就学会的最小生成树~~ 但是最小生成树是什么呢？ 标准定义如下：在边子集所构成的树中，不但包括了连通图里的所有顶点，且其所有边的权值之和亦为最小。 听起来非常的带劲，我们就一起来探讨这一求最小生成树的算法！ prim 的四大特征： ●最小生成树算法中prim算法是耗时最长的 ●最小生成树 ...
分类：
编程语言 时间：
2017-06-17 18:28:50
阅读次数：
257
