最小生成树 首先，生成树是建立在无向图中的，对于有向图，则没有生成树的概念，所以接下来讨论的图均默认为无向图。对于一个有n个点的图，最少需要n-1条边使得这n个点联通，由这n-1条边组成的子图则称为原图的生成树。一般来说，一个图的生成树并不是唯一的（除非原图本身就是一棵树）。 现在考虑带权图G，即图 ...
分类：
编程语言 时间：
2018-06-13 11:38:05
阅读次数：
190
首先从前端做限制。前端JavaScript在按钮被点击一次后禁用，即disabled，这个方法简单的防止了多次点击提交按钮，但是缺点是如果用户禁用了javascript脚本则失效。第二，我们可以在提交后做redirect页面重定向，即提交后跳转到新的页面，主要避免F5重复提交，但是也有不足之处。第三 ...
分类：
其他好文 时间：
2018-06-11 20:35:26
阅读次数：
170
Count the number of prime numbers less than a non-negative number, n. Example: Solution2: ssieving: need a helping array with false initialization: fa ...
分类：
其他好文 时间：
2018-06-09 00:00:29
阅读次数：
225
题解 这个故事告诉们数论函数不要往分式上跑，你推不出来 好久没推式子了这么明显的转化我都忘了= = 首先$A(n) = \frac{1}{n} \sum_{i = 1}^{n} \frac{i n}{gcd(i,n)}$ 然后显然可以把n消掉 $A(n) = \sum_{i = 1}^{n} \fr ...
分类：
其他好文 时间：
2018-06-08 23:15:09
阅读次数：
205
原博客出处：https://blog.csdn.net/yasola/article/details/74276255 通常次小生成树是使用Prim算法进行实现的，因为可以在Prim算法松弛的同时求得最小生成树上任意两点之间的最长边。但是利用Kruskal算法却没办法在松弛的同时求得。 所以我们就要 ...
分类：
其他好文 时间：
2018-06-08 14:35:14
阅读次数：
222
演示地址：https://xibushijie.github.io/static/ExportToExcel.html ...
分类：
Web程序 时间：
2018-06-07 11:38:52
阅读次数：
220
SQL TOP 子句： TOP 子句 TOP 子句用于规定要返回的记录的数目。 对于拥有数千条记录的大型表来说，TOP 子句是非常有用的。 注释：并非所有的数据库系统都支持 TOP 子句。 SQL Server 的语法： SELECT TOP number|percent column_name(s ...
分类：
数据库 时间：
2018-06-06 22:17:22
阅读次数：
203
OnCreate : 如果数据库文件不存在，SQLiteOpenHelper在创建数据库文件，打开数据库这个数据库后，调用onCreate()方法，在该方法中一般需要创建表、视图等组件。在创建前数据库一般是空的，因此不需要先删除数据库中相关的组件。 OnUpgrade : 当系统在构造SQLiteO ...
分类：
移动开发 时间：
2018-06-06 15:44:37
阅读次数：
264
通常，当我使用number类型的时候，我们可以使用原始数据类型例如byte，int,long,double等 所有包装类（整型，长型，字节型，双精度型，浮点型，短型）都是抽象类Number的子类 将原始数据类型转换为对象叫包装 方法： xxxValue() :将Number对象类型的值转为原始数字类 ...
分类：
编程语言 时间：
2018-06-06 01:00:45
阅读次数：
238
