niubidexiebiao的博客

题目描述     请编程实现矩阵乘法，并考虑当矩阵规模较大时的优化方法。 思路分析     根据wikipedia上的介绍：两个矩阵的乘法仅当第一个矩阵B的列数和另一个矩阵A的行数相等时才能定义。如A是m×n矩阵和B是n×p矩阵，它们的乘积AB是一个m×p矩阵，它的一个元素其中 1 ≤ i ≤ m, 1 ≤ j ≤ p。          值得一提的是，矩阵乘法满足结

#include   #include #include #include #include #include #include using namespace std; /* 注意：发现有问题要马上纠正，否则往后看就会忘记了。 */ // 维护堆的性质 void heapAdjust(int* p, int size, int i) {        //本

#include   #include #include #include #include #include #include using namespace std; /* 注意：发现有问题要马上纠正，否则往后看就会忘记了。 */ // 维护堆的性质 void heapAdjust(int* p, int size, int i) {

#include   #include #include #include #include #include #include using namespace std; /* 注意：发现有问题要马上纠正，否则往后看就会忘记了。 */ // 维护堆的性质 void heapAdjust(int* p, int size, int i) {      

坐在马桶上看算法：快速排序 2014-03-03 16:44 啊哈磊 51CTO博客 我要评论(0) 字号：T | T 算法的精髓在于，跟它一比高数也显得那么生动活泼…。本文由啊哈磊吐槽而成，话说我还是头一次见到这么萌的变量，简直颠覆我对变量这个兵种、对算法这个种族的传统观念。正在被算法欺负吗？快进来看看： AD：51CTO网+ 首届中国APP创新评选大赛火热招募

第1次测试： 数据量：一万 生成随机数赋值耗时：0毫秒 最大快速排序耗时：15毫秒 第2次测试： 数据量：十万 生成随机数赋值耗时：0毫秒 最大快速排序耗时：156毫秒 第3次测试： 数据量：一百万 生成随机数赋值耗时：47毫秒 最大快速排序耗时：1887毫秒 第4次测试： 数据量：一千万 生成随机数赋值耗时：344毫秒 最大快速排序耗时：25

#include // 用来计时 GetTickCount函数 #include   #include #include        #include   #include #include #include   #include #include #include #include    #include using namespace st

《算法导论》练习18.3-2： 请写出B-TREE-DELETE的伪代码。   与插入情况相对称，除了根结点外（根结点个数不能少于1），B树的关键字数不能少于t-1个。对于简单删除情况，如果我们定位到关键字处在某个结点中，如果这个结点中关键字个数恰好是t-1个，如果直接删除这个关键字，就会违反B树规则。 此时，需要考虑两种处理方案： 1)把这个结点与其相邻结点合并，合并时需要把父结点的一个