Fibonacci数列及其相关的数学问题,如何判断一个数是否是斐波那契数列...
分类:
其他好文 时间:
2014-09-03 16:51:36
阅读次数:
289
详细MIT算法导论笔记 (网络链接) 第一讲:课程简介及算法分析 第二讲:渐近符号、递归及解法
分类:
其他好文 时间:
2014-09-02 22:41:55
阅读次数:
506
最近认真研究了一下算法导论里面的多项式乘法的快速计算问题,主要是用到了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
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