天风海雨的博客

一组N个数，确定其中第k个最大值《数据结构与算法分析（C语言描述）》一书已购多日，没有时间看，今天重拾，发现确是一本不可多得的好书，从第一章开始看起，决定将书中的每个问题均码一遍，为了兼顾Python和Java的学习，本博客采用三种编程语言同时编写，直到笔者对Python和Java已经很熟练为止。在本书的第1章引论的1.1节中（P1），作者给出了这样的一个问题： 设有一组N个数而要确定其中第k个最

在本书的第二章，作者提到了最大子序列和问题：在一个列表中，连续多个数的最大值可以达到多少？为方便起见，如果全部数为负数，则最大值为0。例如，输入-2，11，-4，13，-5，-2，答案为20。作者提到了4个算法，相差很大。本文复习之，并对其算法复杂度进行分析。1、生成数据稍微改一下之前的数据，我们用Python写出这样的代码：# -*- coding:utf-8 -*- # 采用Python3.6