pupoqian3720的博客

对于各类排序算法的介绍，在这里就不在阐述了，推荐下面这篇博客，看完排序的概念应该可以完全理解 http://www.cnblogs.com/eniac12/p/5329396.html 冒泡排序 传统排序 def bubbleSort(list): for i in range(len(list)-1): for j in range(len(list)-1-i...

问题描述 给定一个数列，其中可能有正数也可能有负数，找出其中连续的一个子数列（不允许空序列），使它们的和尽可能大 解题思路 状态转移方程：sum[i] = max{sum[i-1]+a[i],a[i]}. (sum[i]记录以a[i]为子序列末端的最大序子列连续和) 其实完全可以不用开数组，累计sum直到sum + a < a，把sum赋值为a，更新最大值就行了 代码实现 #...