码迷,mamicode.com
首页 >  
搜索关键字:算法导论    ( 1209个结果
概率分析和随机算法 - 算法导论摘录
区分平均运行时间 和 期望运行时间的区别。
分类:其他好文   时间:2014-09-04 01:32:27    阅读次数:163
主定理 - 算法导论摘录
主定理常用于计算递推式的时间复杂度。
分类:其他好文   时间:2014-09-03 22:29:17    阅读次数:234
函数增长 - 算法导论记录
分类:其他好文   时间:2014-09-03 21:14:17    阅读次数:200
【算法导论学习-28】Fibonacci数列及其相关
Fibonacci数列及其相关的数学问题,如何判断一个数是否是斐波那契数列...
分类:其他好文   时间:2014-09-03 16:51:36    阅读次数:289
MIT算法导论笔记
详细MIT算法导论笔记 (网络链接) 第一讲:课程简介及算法分析 第二讲:渐近符号、递归及解法
分类:其他好文   时间:2014-09-02 22:41:55    阅读次数:506
【算法导论学习-26】 二叉树专题4:红黑树、AVL树、B-Tree
红黑树、AVL树、B-Tree的比较...
分类:其他好文   时间:2014-09-02 17:49:55    阅读次数:181
多项式相乘快速算法原理及相应C代码实现---用到fft
最近认真研究了一下算法导论里面的多项式乘法的快速计算问题,主要是用到了FFT,自己也实现了一下,总结如下。1.多项式乘法两个多项式相乘即为多项式乘法,例如:3*x^7+4*x^5+1*x^2+5与8*x^6+7*x^4+6*x^3+9两个式子相乘,会得到一个最高次数项为13的多项式。一般来说,普通的...
分类:其他好文   时间:2014-09-02 10:21:34    阅读次数:291
红黑树
参考资料:http://algs4.cs.princeton.edu/33balanced/RedBlackBST.java.html算法导论第13章http://blog.csdn.net/skylinesky/article/details/6610950代码:(我添上了toString,以及改...
分类:其他好文   时间:2014-09-01 19:12:53    阅读次数:260
【算法导论学习-25】 二叉树专题3:Treaps
Treaps,一种不严格的、易于调试编码的平衡二叉树。...
分类:其他好文   时间:2014-09-01 17:47:03    阅读次数:192
算法导论-排序-插入排序、归并排序
目录: 1、插入排序算法伪码 2、插入排序c++实现 3、归并排序算法伪码 4、归并排序c++实现 5、总测试程序内容: 1、插入排序算法伪码 Insertion_sort(A[],n) //数组下标从1开始 for j 0 and A[i]>key A[i+1] 2 void insert...
分类:其他好文   时间:2014-09-01 17:06:53    阅读次数:284
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!