设a>=1和b>1为常数，设f(n）为一函数，T（n）由递归式T(n)=aT(n/b)+f(n);对于非负整数定义，其中n/b指n/b上区间和下区间。那么T(n)可能有如下渐近界：1）若对于某常数e>0.f(n)=O(n^(logb(a)-e)),则T(n)=Q(n^logba);2)若f(n)=Q...
分类：
其他好文 时间：
2014-09-13 10:36:34
阅读次数：
195
参考资料：算法导论性能：给定n个d位数，每一个数位可以取k种可能的值，基数排序算法时间为O(d(n+k))，当d为常数，k=O(n)时，基数排序为O(n)时间优点：稳定排序缺点：不是原地排序实现代码（用户需要提供一个RSHelper的实现即可完成排序，本例给出一个随意的实现仅作示意）RadixSor...
分类：
其他好文 时间：
2014-09-12 23:22:44
阅读次数：
289
在ASP.NET中验证控件如下：验证类型使用的控件说明必填字段验证RequiredFieldValidator确保用户不会跳过某一项输入。比较验证CompareValidator将用户输入与一个常数值或者另一个控件或特定数据类型的值进行比较（使用小于、等于或大于等比较运算符）。范围验证RangeVa...
分类：
Web程序 时间：
2014-09-12 14:41:13
阅读次数：
209
嘻……这几天周赛啥的卡时间太紧，别的队友优化常数太屌，所以只能学习下这个代码测试时间的方法了，上网找了两种方法，然后再加上队友的方法，三种都搬上来了。
第一种：
#include
int main()
{
clock_t startTime=clock();
{
//这里是我们要测试的代码;
}
clock_t endTime=clock();
...
分类：
其他好文 时间：
2014-09-11 22:26:32
阅读次数：
269
RT，主要总结一下矩阵的求法。首先能用矩阵快速幂优化的递推类型是f[n]=5f[n-3]+6f[n-2]+2f[n-1]+n^2+n+8之类的也就是说递推是线性递推且f[n-i]前面的系数是常数，可以含有与n有关的多项式，也可以含有常数的这种递推，下面总结一下矩阵的写法：先考虑最简单的常数，我们其实...
分类：
其他好文 时间：
2014-09-10 23:42:21
阅读次数：
317
验证码类的代码：ValidationCodewidth=$width; $this->height=$height; $this->codeNum=$codeNum; $this->checkCode=$this->createCheckCode(); $number=floor($...
分类：
Web程序 时间：
2014-09-10 15:47:40
阅读次数：
235
mysql>selectceil(2.44),round(2.44),floor(2.44);+------------+-------------+-------------+|ceil(2.44)|round(2.44)|floor(2.44)|+------------+-------------+-------------+|3|2|2|+------------+-------------+-------------+1rowinset(0.00sec)mysql>selectceil(..
分类：
数据库 时间：
2014-09-10 02:49:31
阅读次数：
273
常用函数 SQRT（） 返回表达式的平方根 取近似值函数 CEILING（） 返回>=表达式的最小整数，返回数据类型与表达式相同，可为int，money，float型 FLOOR（） 返回 )，例:select left(title,8) from news RIGHT（） ...
分类：
其他好文 时间：
2014-09-10 00:20:49
阅读次数：
557
项目中要用到银行家舍入方法，php没有现成的方法，所以写了一个
function up6down4($num,$n){
$pow = pow(10,$n);
$con_a = floor(round($num * $pow * 10,1));
$con_b = floor(round($num * $pow,1));
$con_c = ($num * $pow...
分类：
Web程序 时间：
2014-09-09 21:38:19
阅读次数：
488
前面做hdu1452 用过积性函数这个东西。。。刚才遇到又不会了。所以弄一点资料提醒一下自己在非数论的领域，积性函数指所有对于任何a,b都有性质f(ab)=f(a)f(b)的函数。 在数论中的积性函数：对于正整数n的一个算术函数f(n)，若f(1)=1，且当a,b互质时f(ab)=f(a)f(b)....
分类：
其他好文 时间：
2014-09-09 20:06:49
阅读次数：
209
