09 2015 档案

动态规划之矩阵连乘
摘要：题目:n个矩阵连乘，求最少的乘法运算次数以及结合方式 假设矩阵A为r1*r2,矩阵B为r2*r3，所以M=A*B=r1*r2*r3。当有多个矩阵相乘的时候，矩阵以不同的方式结合的时候其运算次数是不同的。例如:M=M1 * M2 * M3 * M4 [5*20] [20*5... 阅读全文
posted @ 2015-09-24 22:49 gaot 阅读(403) 评论(0) 推荐(0)
动态规划之矩阵链相乘
摘要：题目:n个矩阵连乘，求最少的乘法运算次数以及结合方式 假设矩阵A为r1*r2,矩阵B为r2*r3，所以M=A*B=r1*r2*r3。当有多个矩阵相乘的时候，矩阵以不同的方式结合的时候其运算次数是不同的。例如:M=M1 * M2 * M3 * M4 [5*20] [20*5... 阅读全文
posted @ 2015-09-24 21:35 gaot 阅读(2215) 评论(0) 推荐(0)
B-树
摘要：原地址:http://blog.csdn.net/gzj_1101/article/details/48165873 B-tree树即B树，B即Balanced，平衡的意思。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。... 阅读全文
posted @ 2015-09-23 22:46 gaot 阅读(255) 评论(0) 推荐(0)
大整数的乘法运算
摘要：计算机存储数据是按照类型分配空间的，一般整形为两个字节范围在-32768~32767之间，长整形为4个字节32位，其范围在-2147483648~2147483647.现在我们利用数组来计算高精度数据(值超过长整形的范围): 例如:高精度数据*长整数算法如下:#include #includeu... 阅读全文
posted @ 2015-09-15 23:31 gaot 阅读(217) 评论(0) 推荐(0)
Android中SQLite应用详解
摘要：上次我向大家介绍了SQLite的基本信息和使用过程，相信朋友们对SQLite已经有所了解了，那今天呢，我就和大家分享一下在Android中如何使用SQLite。现在的主流移动设备像Android、iPhone等都使用SQLite作为复杂数据的存储引擎，在我们为移动设备开发应用程序时，也许就要使用到S... 阅读全文
posted @ 2015-09-11 16:59 gaot 阅读(254) 评论(0) 推荐(0)
选择排序之堆排序
摘要：堆排序(HeapSort)是利用堆积树这种数据结构所设计的一种排序算法，他是选择排序的一种，其存储结构类似于完全二叉树:二叉堆满足的性质: 1父节点的值总是大于或者等于(小于或者等于)孩子节点的值的 2.每个节点的·左右子树都是一个二叉堆。当父节点的值大于或者等于任意一个子结点的值时，则成为大根堆... 阅读全文
posted @ 2015-09-08 19:32 gaot 阅读(194) 评论(0) 推荐(0)
B-树
摘要：B-tree树即B树，B即Balanced，平衡的意思。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。如人们可能会以为B-树是一种树，而B树又是另一种树。而事实上是，B-tree就是指的B树。B-树(百度百科)是由R.... 阅读全文
posted @ 2015-09-01 22:51 gaot 阅读(293) 评论(0) 推荐(0)