![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法分析
文章平均质量分 88
「已注销」
这个作者很懒,什么都没留下…
展开
-
Chapter 2-最大子序列和问题的解
题目:给定整数(可能有负数),求的最大值(为方便起见,如果所有整数均为负数,则最大子序列和为0)。 例:输入-2,11,-4,13,-5,-2时,答案为20。 分析:这个问题之所以有吸引力,主要是因为存在求解它的很多算法,而这些算法的性能又差异很大。该问题源于《数据结构与算法分析--C语言描述》第二章“算法分析”,该问题是算法分析入门的经典例子。有4种典型的算法,它们的时间复杂度分别是、、和。原创 2015-04-18 10:30:53 · 450 阅读 · 0 评论 -
Chapter 3
3.1 编写打印出一个单链表的所有元素的程序。原创 2015-04-20 19:47:03 · 4765 阅读 · 1 评论