最小瓶颈生成树：(给出加权无向图，求一棵生成树，是的最大边权尽量小) 可以从一个空树开始，按照权值从小到大，依次加入各条边，则图第一次连通的时候，改图的最小生成树就是原图的最小瓶颈生成树。 这一过程就是Kruskal，原图的最小生成树就是一棵最小瓶颈生成树。 最小瓶颈路：（u,v，求一条路径从 u ...
分类：
其他好文 时间：
2016-12-06 20:09:15
阅读次数：
204
单纯性模板： 需要b > 0, xi > 0. 1 // 单纯性 2 // n+1 * m+1 矩阵 3 // 1~n 为约束 <= 右值 4 // n+1为目标最大值 5 // 对偶化直接转置即可 6 const int maxn = 1100, maxm = 11000; 7 const dou ...
分类：
其他好文 时间：
2016-12-06 14:14:52
阅读次数：
238
私有无线传感网，我把其叫做 Personal Wireless Sensor Network。此种网络最另众人所知的就是ZIGBEE了。由于在用户不同的使用场景中，对传感网络有许多不同的要求，例如：通信速率、穿透性、功耗、移动性、路由级联、加密。而不同的网络在这些特性中又有不同的表现；这样就导致形形 ...
分类：
其他好文 时间：
2016-12-06 13:29:27
阅读次数：
164
什么是ng-class ng-class最大的妙用就是可以根据你的逻辑表达式。来添加或移除对应的class ng-class是angular.js里面内置的一个指令。 项目中，有时候，我们需要根据需求来切换不同的class 这种方式是scope变量绑定方式，个人觉得妙用谈不上，还不如直接写class ...
分类：
其他好文 时间：
2016-12-06 09:41:41
阅读次数：
141
http://blog.csdn.net/anya/article/details/6407280/ 用SQL语句,删除掉重复项只保留一条 在几千条记录里,存在着些相同的记录,如何能用SQL语句,删除掉重复的呢1、查找表中多余的重复记录，重复记录是根据单个字段（peopleId）来判断 select ...
分类：
数据库 时间：
2016-12-06 09:41:26
阅读次数：
330
有一次和朋友讨论到net-buffer-length可能对mysqldump导出及恢复有影响，对此测试了一下，发现影响很小，基本可以忽略不计，下面是对比测试结果。说明：执行mysqldump时，netbufferlength的最大上限是16Mb，默认值是1Mb，下面是测试结果贴图：从上面的对比结果可以看出来，该选..
分类：
Web程序 时间：
2016-12-06 04:45:40
阅读次数：
237
1. 在JavaScript中定义函数的方式有两种，一种是函数声明，另一种就是函数表达式。 函数声明的方法如下： 首先是关键字function，然后是函数的名字，这就是函数声明。 关于函数声明有一个非常重要的特征，就是在执行代码之前会先读取函数声明，这就意味着你可以把函数声明放在调用他的语句之后。如 ...
分类：
编程语言 时间：
2016-12-06 03:55:33
阅读次数：
153
补觉中... 1.不一样的乘法表: 效果图: 2.数字图案: 效果图: 3.二位数组中的平均值和最大值: ...
分类：
其他好文 时间：
2016-12-06 03:25:04
阅读次数：
163
A. Boxes and Balls 二分找到最大的不超过$n$的$\frac{x(x+1)}{2}$形式的数即可。 B. Business Cycle 二分答案，然后暴力模拟，如果没有爆负，则说明进入了循环节，后面直接算，注意最后要预留若干轮暴力模拟。 C. Suffixes and Palind ...
分类：
其他好文 时间：
2016-12-06 02:49:40
阅读次数：
196
树的算法总结 1.决策树 下面简述一下生成决策树的步骤：(1) 根据给定的训练数据，根据熵最大原则根据每一个维度来划分数据集，找到最关键的维度。(2) 当某个分支下所有的数据都数据同一分类则终止划分并返回类标签，否则在此分支上重复实施(1)过程。(3) 依次计算就将类标签构建成了一棵抉择树。(4) ...
分类：
编程语言 时间：
2016-12-06 02:49:03
阅读次数：
239
