码迷,mamicode.com
首页 >  
搜索关键字:算法导论    ( 1209个结果
模式字符串匹配问题(KMP算法)
这两天又看了一遍《算法导论》上面的字符串匹配那一节,下面是实现的几个程序,可能有错误,仅供参考和交流。关于详细的讲解,网上有很多,大多数算法及数据结构书中都应该有涉及,由于时间限制,在这就不重复了。需要说明的是: stra:主串,及需要从中寻找模式串的字符串 strb:模式串 《算法导论》上面包括严...
分类:其他好文   时间:2014-07-22 23:08:34    阅读次数:320
一周总结:2014.04.28 – 2014.05.04
技能与知识我们每天学习的东西,可以粗略的划分为技能和知识两大类。技能,就是解决问题的能力;而知识则是对内容的理解、掌握。或者说,技能是对知识的动态使用。相比于知识,我更希望多掌握些技能。前段时间总结自己的学习经历时,猛然发现我学到的其实更多的是知识,很是沮丧。我知道很多算法(算法导论那种),看过很多...
分类:其他好文   时间:2014-05-04 20:43:32    阅读次数:300
红黑树的详细介绍一
红黑树的性质     红黑树是一棵二叉搜索树,它在每个节点上增加了一个存储位来表示结点的颜色,可以是RED或者是BLACK,红黑树确保没有一条路径会比其它路径长2倍,因而是近似平衡的。     树中的每个结点包含5个属性:color、key、left、right、parent,如果一个结点没有子结点或者是父结点,则该结点相应指针属性的值为NIL。可以把NIL视为指向二叉搜索树 的也结点的指针...
分类:其他好文   时间:2014-05-04 09:39:36    阅读次数:579
数据压缩算法之哈夫曼编码(HUFFMAN)的实现
HUFFMAN编码可以很有效的压缩数据,通常可以压缩20%到90%的空间(算法导论)。具体的压缩率取决于数据的特性(词频)。如果采取标准的语料库进行编码,一般可以得到比较满意的编码结果(对不同文件产生不同压缩率的折中方法)。本文采取对单独一个文件进行编码的方式来演示此压缩算法的使用。分为下面几个步骤...
分类:其他好文   时间:2014-05-02 00:20:13    阅读次数:320
strassen算法——矩阵乘法
strassen算法可以看做是分治递归法求解矩阵乘法的改进。 利用分治递归法求解矩阵乘法的过程大致: 矩阵C = A * B(A、B、C都是n x n矩阵) 可以发现(A11 * B11)、(A12 * B21)……等子矩阵的乘法运算需要继续递归。上面有8个乘法,所以需要递归8次。 时间复杂度关系公式 T(n) = 8T(n/2) + O(n^2),这里8T(n/2)是8次递归...
分类:其他好文   时间:2014-05-01 08:43:52    阅读次数:549
ACM 红黑树
红黑树时间限制:3000ms | 内存限制:65535KB难度:3描述什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。当然,这个是我说的。。。《算法导论》上可不是这么说的:如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。1)每个节点或是红的,或者是黑的。2)...
分类:其他好文   时间:2014-05-01 00:25:22    阅读次数:391
优先队列——斐波那契堆
该文章从优先队列的角度分析并实现了斐波那契堆,并与二叉堆实现的优先队列进行了比较。...
分类:其他好文   时间:2014-04-30 22:47:38    阅读次数:256
主定理的证明及应用举例
主定理 主定理最早出现在《算法导论》中,提供了分治方法带来的递归表达式的渐近复杂度分析。 规模为n的问题通过分治,得到a个规模为n/b的问题,每次递归带来的额外计算为c(n^d) T(n) <= aT(n/b)+c(n^d) 那么就可以得到问题的复杂度为:...
分类:其他好文   时间:2014-04-30 22:44:38    阅读次数:435
大整数的加减乘除
多项式的加减乘除可以利用多项式的加减乘除进行运算,所以以下程序采用了多项式的加减乘除。多项式运算已经在《算法导论》第30章有简要的介绍,具体的请参考数学书。 大整数加法:(利用书上公式轻松得出) //多项式加法-大数加法 #include #include using namespace std; #define m1 4 #define m2 5 //a[0]=x^0 a[1]=x^1....
分类:其他好文   时间:2014-04-29 13:46:21    阅读次数:326
1209条   上一页 1 ... 119 120 121
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!