一款轻量级的ORM框架 全局配置文件 SqlMapConfig.xml 基本映射文件 获取MySQL自增主键ID的两种方式 1.使用mysql的 LAST_INSERT_ID() 函数： 2.使用 useGeneratedKeys 属性，可在全局配置文件中将此属性设为true： 获取非自增主键的id ...
分类：
其他好文 时间：
2019-02-01 18:56:30
阅读次数：
193
零、概述 我利用flask搭建了一个简易的共享服务器，分享给大家 一、python代码 二、html代码 三、使用 1. 更改python代码中的rootdir，这里需要填你所共享的文件夹 2. render_template('test.html', ...)，我将html命名为test.html ...
分类：
编程语言 时间：
2019-01-31 20:49:04
阅读次数：
229
2019-01-30 最小生成树基本算法 定义： 给定一个边带权的无向图G=(V,E),n=|V|,m=|E|,由V中全部n个定点和E中n-1条边构成的无向连通子图被称为G的一颗生成树。 边的权值之和最小的生成树被称为无向图G的最小生成树。(Minimun Spanning Tree,MST). 定 ...
分类：
其他好文 时间：
2019-01-31 00:14:26
阅读次数：
180
F. MST Unification 题目传送门 题意： 给你n个顶点，m条边；保证没有重边，其中存在多个MST（最小生成树）， 你可以修改一些边的权值，让其中有且仅有一个最小生成树，求最少操作的边数。 思路： 最小生成树算法的加工，我们从kruskal算法入手，kruskal就是先对边排序， 然后 ...
分类：
其他好文 时间：
2019-01-28 01:11:51
阅读次数：
177
题目链接：MST Unification 题意：给定一张连通的无向带权图。存在给边权加一的操作，求最少操作数，使得最小生成树唯一。 题解：最小生成树在算法导论中有这个性质： 把一个连通无向图的生成树边按权值递增排序，称排好序的边权列表为有序边权列表，则任意两棵最小生成树的有序边权列表是相同的。（算法 ...
分类：
其他好文 时间：
2019-01-25 21:01:55
阅读次数：
389
题目大意： 给定n m 为图中的点数n和边数m 给定m条边的信息 u v w 为u点到v点有一条长度为w的边 图中无环无重边 这个图的MST的花费为k 但可能存在多种花费为k的MST的方案 此时对图中的边进行操作 可增大权重或翻倍增大权重 要求只保留图中的一种花费为k的MST方案时 需要对最少多少条 ...
分类：
其他好文 时间：
2019-01-24 10:53:51
阅读次数：
144
1.在项目的配置文件中放入配置文件mybatis-generator-config.xml 根据情况修改下配置 2. 添加maven 任务 Edit-Configurations ->name 、work directory、Command line （mybatis-generator:gener ...
分类：
其他好文 时间：
2019-01-21 21:12:42
阅读次数：
138
"keyence2019_e" $N$ 个节点的无向图 $G$，节点 $i,j$ 之间的边权值为 $|i j| \times D + A_i + A_j$ 。 求最小生成树（Minimum Spanning Tree, MST）的权值。 数据范围 $1 \leq N \leq 2 \times 10 ...
分类：
其他好文 时间：
2019-01-19 22:52:45
阅读次数：
284
一．生成树（SpanningTree）及最小生成树（MST） 定义：给定无向图，若它的某个子图任意两个顶点都互相连通且为一棵树，那么这棵树成为生成树，如果边上有权值，那么可以使边权值和最小的生成树称为最小生成树。 二．相关算法 1.Prim算法 算法描述：假设有一棵只包含一个顶点v的树T，贪心地选取 ...
分类：
其他好文 时间：
2019-01-19 12:12:57
阅读次数：
153
“bxSlider”就是一款响应式的幻灯片js插件 bxSlider特性 充分响应各种设备，适应各种屏幕； 支持多种滑动模式，水平、垂直以及淡入淡出效果； 支持图片、视频以及任意html内容； 支持触摸滑动； 支持Firefox，Chrome，Safari，iOS，Android，IE7+ bxSl ...
分类：
其他好文 时间：
2019-01-19 11:27:12
阅读次数：
344
