算法导论
xx116213
这个作者很懒,什么都没留下…
展开
-
分治法
一、算法描述 分治策略:,。原创 2014-10-11 17:09:28 · 490 阅读 · 0 评论 -
堆排序
一、算法描述原创 2014-10-18 15:40:32 · 459 阅读 · 0 评论 -
优先级队列
堆一个很常见的应用:作为高效的优先级队列。如堆一样,du原创 2014-10-31 21:52:14 · 661 阅读 · 0 评论 -
快速排序
快速排序的描述:像合并排序一样,快速排序也是基于分治模式的。原创 2014-11-01 21:11:46 · 683 阅读 · 0 评论 -
栈
栈和队列都是动态集合,在这种结构中,可以用D原创 2014-11-03 11:28:39 · 487 阅读 · 0 评论 -
队列
和栈相反,队列是一种先进先出原创 2014-11-04 20:27:12 · 719 阅读 · 0 评论 -
01-复杂度1. 最大子列和问题(20)
这里写链接内容 给定K个整数组成的序列{ N1, N2, …, NK },“连续子列”被定义为{ Ni, Ni+1, …, Nj },其中 1 <= i <= j <= K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。输入原创 2015-04-25 21:37:45 · 1158 阅读 · 0 评论 -
01-复杂度2. Maximum Subsequence Sum (25)
Programming Ability Test Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj } where 1 <= i <= j <= K. The Maximum Subsequence is the continu原创 2015-04-25 21:43:14 · 2781 阅读 · 2 评论