![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
文章平均质量分 88
cjweffort
机器学习,大数据,开源,c
展开
-
1057. Stack
一.浙大机试:stack,动态维护一个栈中的中位数。 时间限制:10ms,命令行cmd的条数N引入red-black Tree,由于red-black Tree的insert,delete,search操作时间均为O(lgn),从而可由此下手开始解决。代码如下:繁琐的地方在于怎么利用两颗红黑树动态维护前(n+1)/2个数和后(n+1)/2个数// 1057. Stack.cpp : 定义控制台应原创 2013-05-17 10:17:22 · 790 阅读 · 0 评论 -
动态规划之矩阵链乘法
学习算法导论: 对于矩阵A(2,3)*B(3,5)其运算次数为2*3*5; 对于矩阵A(2,3)*B(3,5)*C(5,4)存在两种运算结合顺序,运算次数分别为2*3*5+2*5*4=70以及3*5*4+2*3*4=84,显然运算次数不同。 给定一系列矩阵A1A2A3...An,由于矩阵乘法符合结合律,所以不同的结合顺序,运算效率完全不同,求出运算效率最高的结合顺序。 枚举法: 假设原创 2013-05-22 13:44:11 · 1850 阅读 · 0 评论