$\bf(引理1)$设$T$为$\bf{Banach}$空间$X$到$\bf{Banach}$空间$Y$的有界线性算子，且$TX=Y$，则对任意的$a > 0$，存在$\delta > 0$，使得$TB\left( {0,a} \right)$在$O\left( {0,a\delta } \righ...
分类：
其他好文 时间：
2014-06-18 22:38:36
阅读次数：
325
平衡二叉树又称AVL树。它或者是颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树节点的平衡因子BF定义为该节点的左子树的深度减去它的右子树的深度，则平衡二叉树上全部节点的平衡因子仅仅可能为-1,0,1.仅仅要二叉树上有一个节...
分类：
其他好文 时间：
2014-06-15 22:39:42
阅读次数：
237
$\bf引理：$设$\int_a^{ + \infty } {f\left( x \right)dx} $收敛，且${f\left( x \right)}$在$\left[ {a,{\rm{ + }}\infty } \right)$单调，则$\lim \limits_{x \to + \infty...
分类：
其他好文 时间：
2014-06-14 19:16:24
阅读次数：
372
$\bf引理：$设$\int_a^{ + \infty } {f\left( x \right)dx} $收敛，且${f\left( x \right)}$在$\left[ {a,{\rm{ + }}\infty } \right)$单调，则$\lim \limits_{x \to + \infty...
分类：
其他好文 时间：
2014-06-14 18:55:58
阅读次数：
172
Bloom filter的实现以及常用的hash函数
bloom filter利用时间换空间的思想，利用多个哈希函数，将一个元素的存在状态映射到多个bit中，特别是在网络环境中，BF具有广泛的用途，关键问题就是要减少false positive rate（可以设置参数来调节），扩展有 counting BF。这里选用的hash函数是表现较好的 BKDRHash , SDBMHash, D...
分类：
其他好文 时间：
2014-06-13 20:42:05
阅读次数：
412
From
:http://www.yuansir-web.com/2013/11/25/php%E5%88%A9%E7%94%A8gearman%E6%9D%A5%E5%A4%84%E7%90%86%E5%B9%B6%E8%A1%8C%E5%A4%9A%E8%BF%9B%E7%A8%8B%E9%97...
分类：
Web程序 时间：
2014-06-12 21:59:25
阅读次数：
331
WIN7以上的系统可以直接运行，XP的系统要按装.NET 2.0 程序下载
http://files.cnblogs.com/xe2011/%E4%B8%80%E7%A7%92%E9%92%9F%E5%BF%83%E7%AE%97.rar更新历史
$\bf命题1：$设$\int_a^{ + \infty } {f\left( x
\right)dx} $收敛，且${f\left( x \right)}$在$\left[ {a,{\rm{ + }}\infty }
\right)$单调，则$\lim \limits_{x \to + \inft...
分类：
其他好文 时间：
2014-06-10 20:08:59
阅读次数：
295
字符串匹配这也是个老题了，方法主要有下面4种，
1. 暴利破解法（BF），这个没啥说的，就是一轮一轮的比较，知道遇到相匹配的，这个的时间复杂度为O(n^2)。
2. KMP，这应该是字符串匹配领域中最长听说的算法了吧。
3. Horspool算法，这个不常听说，但是也是很有名的。
4. Boyer-Moore，这个听说过的人应该也不会很多，这个算法在大量字符串的情况下，效率是最高的，能达到kmp的3到4倍。
上面四种算法都很重要，一般标准库中的字符串匹配都使用的是暴力法。
上面四种算法详细的见我下面的这几篇...
分类：
其他好文 时间：
2014-06-08 03:19:54
阅读次数：
187
