对于T(n)=a*T(n/b)+c*n^k;T(1)=c的递归关系，有如下结论：if(a>b^k)T(n)=O(n^(logb(a)));if(a=b^k)T(n)=O(n^k*logn);if(ab^k故：T(n)=O(n^(logb(a)))=O(n^2)对于：T(n)=T(n/2)+cn^3a...
分类：
其他好文 时间：
2014-05-08 00:39:32
阅读次数：
930
接着上次LU分解的讲解，这次给出使用不同的计算LU分解的方法，这种方法称为基于GaxPy的计算方法。这里需要了解lapapck中的一些函数。lapack中有一个函数名为gaxpy，所对应的矩阵计算公式是：x
= Gx + y; 对应的Matlab代码如下：function[L, U] =zgaxpy...
分类：
其他好文 时间：
2014-05-02 13:09:10
阅读次数：
414
线性代数 - 01
行列式一、行列式的概念与性质1、二阶、三阶行列式2、n阶行列式的全面展开3、行列式的性质二、行列式的降阶算法1、代数余子式2、特殊行列式的计算公式3、行列式的降阶算法三、克莱姆法则1、行列式的按行（列）展开2、代数余子式组合定理3、克莱姆法则
分类：
其他好文 时间：
2014-05-01 11:21:18
阅读次数：
243
本文主要针对广告检索领域的查询重写应用，根据查询-广告点击二部图，在MapReduce框架上实现SimRank++算法，关于SimRank++算法的背景和原理请参看前一篇文章《基于MapReduce的SimRank++算法研究与实现》。
SimRank++的矩阵形式的计算公式为：
算法主要步骤如下：
Step1: 计算权值矩阵，并获取最大Query编号和最大广告编号；
Step2:...
分类：
其他好文 时间：
2014-05-01 08:21:53
阅读次数：
527
现有IOS设备唯一标示符的方案比较UDID[[UIDevice currentDevice]
uniqueIdentfier]iOS官方最早提供的UDID方案，根据某一公式，使用设备序列号、网卡地址等信息作为参数计算而来，iOS6之后该计算公式发生了改变。该方法返回的结果在所有应用中都相同，并且卸载...
分类：
移动开发 时间：
2014-04-30 02:15:24
阅读次数：
615
计算磁盘IOPS的三个因素：1、RAID类型的读写比不同RAID类型的IOPS计算公式：RAID类型公式RAID5、RAID3Drive IOPS=Read
IOPS + 4*Write IOPSRAID6Drive IOPS=Read IOPS + 6*Write IOPSRAID1、RAID10...
分类：
其他好文 时间：
2014-04-29 10:41:46
阅读次数：
382
