四种基本算法概述：基本排序：选择，插入，冒泡，希尔。上述算法适用于小规模文件和特殊文件的排序，并不适合大规模随机排序的文件。前三种算法的执行时间与N2成正比，希尔算法的执行时间与N3/2（或更快）成正比；前三种算法在平均，最坏情况下都是N2，而且都不需要额外的内存；所以尽管他们的运行时间只相差常数倍...
分类：
其他好文 时间：
2014-06-03 10:01:38
阅读次数：
384
第一次见到这道题目大约是在六年前吧，一道简单的ACM题；自己费半天劲用土方法得出结果，跟别人用堆排序求得结果的时间效率相差数倍，使得笔者第一次深切领略到算法的魅力。六年之后，再一次被人问到这道题，答案瞬间蹦入脑海。
不同的是，当时玩C，现在玩Java和JS，最熟的就是JS了，于是用JS把算法写了出来。欢迎批评指正！...
分类：
Web程序 时间：
2014-06-03 05:04:42
阅读次数：
257
数位DP问题。定义:cnt[L][K]表示长度为L,最高位为K的满足条件C的个数。首先预处理出cnt数组，枚举当前长度最高位和小一个长度的最高位，如果相差大于2则前一个加上后一个的方法数。然后给定n，计算[1,n-1]中满足条件C的数的个数。设有K位数，则不足K位的累加，然后枚举K位数的情况，从高位...
分类：
其他好文 时间：
2014-06-02 20:33:29
阅读次数：
227
最小二乘法又叫做最小平方法，是一种数学优化技术。它通过最小化误差的平方和寻找数据的最佳函数匹配。
通常情况下最小二乘法用于求回归问题。以简单的线性最小二乘为例，二维平面上给定个点的坐标，确定一条直线，
要求大致符合这个点的走向。
我们可以设这条直线的方程为，那么就要使在处的函数值与给定的值相
差达到最小，也就是说，要确定的值，使得
最小。根...
分类：
其他好文 时间：
2014-06-01 13:57:53
阅读次数：
206
Yii2.0现在已经出来Beta了，Yii2.0总的来说和Yii1.x还是相差挺大的。现在的教程大部分都还是1.x的，所以这论坛就作为Yii2.0的一个入门实例吧。我也会尽量把Yii2.0的各个新特性以及开发中的技巧一一列出来。如果哪位有兴趣可以一起交流一起来完成。功能列表：http://www.y...
分类：
其他好文 时间：
2014-05-26 23:21:54
阅读次数：
284
图象的边缘是指图象局部区域亮度变化显著的部分，该区域的灰度剖面一般可以看作是一个阶跃，既从一个灰度值在很小的缓冲区域内急剧变化到另一个灰度相差较大的灰度值。图象的边缘部分集中了图象的大部分信息，图象边缘的确定与提取对于整个图象场景的识别与理解是非常重要的，同时也是图象分割所依赖的重要特征，边缘检测主...
分类：
编程语言 时间：
2014-05-26 01:27:22
阅读次数：
714
day1='2014-03-31 00:00:01';function get_day(day1,day2){
var s = day1;
var dt = Date.parse(s.replace(/-/g,"/"));
var day1 = new Date(dt);
var s = day2;
var dt = Date.parse(s.replace(/-/...
分类：
Web程序 时间：
2014-05-22 17:29:10
阅读次数：
332
做过一些的带权并查集，再来做所谓的“种类并查集"，发现好像就顿悟了。
种类并查集与带权并查集实质上的差别并不大， 关键的区别就是种类并查集只是带权并查集再弄个%取余操作而已，然后余数就表示他属于哪个种类。
这题只有两个种类，也就是只有0和1两种， 对于两个不同的种类，那么之间的权值是相差1的，所以按照带权并查集的方法做加上1，然后取余2即可。
#include
const int N = ...
分类：
其他好文 时间：
2014-05-21 07:24:40
阅读次数：
173
二叉树中任意左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。两种解法。第一种：菜鸟的解法，出现重复遍历，时间复杂度高。第二种：大神的解法，只遍历一次，高端大气上档次。
分类：
其他好文 时间：
2014-05-19 13:47:09
阅读次数：
244
当复制中断的时候，我们常用的方法是跳过错误，比如SET GLOBAL
SQL_SLAVE_SKIP_COUNTER
=1或者直接slave-skip-errors=1062，这样确实解决了问题，恢复了复制。但是久而久之主从数据相差就很大了。对于复制正常以后，我们还需要使用pt-table-check...
分类：
其他好文 时间：
2014-05-18 01:10:47
阅读次数：
404
