找出一个序列中乘积最大的连续子序列（至少包含一个数）。 找出一个序列中乘积最大的连续子序列（至少包含一个数）。 找出一个序列中乘积最大的连续子序列（至少包含一个数）。 样例 比如, 序列 [2,3,-2,4] 中乘积最大的子序列为 [2,3] ，其乘积为6。 思路：想到以什么结尾这种模式。以i结尾的 ...
分类：
其他好文 时间：
2016-11-25 07:29:37
阅读次数：
116
昨天晚上在宿舍看Mark Allen Weiss老爷子的《数据结构与算法分析Java语言描述》的这本书，看到第二章的时候举了个例子来讨论，就是关于最大子序列和的算法分析。一共提了四个算法，首先当你看见第一个算法的时候觉得这个算法不错，可以实现，再接着当你看到后面连着的三个例子的时候这才明白算法一步步... ...
分类：
编程语言 时间：
2016-11-18 09:43:58
阅读次数：
314
http://www.cppblog.com/mysileng/archive/2012/11/30/195841.html 最长递增子序列问题：在一列数中寻找一些数，这些数满足：任意两个数a[i]和a[j]，若i<j，必有a[i]<a[j]，这样最长的子序列称为最长递增子序列。 设dp[i]表示以 ...
分类：
其他好文 时间：
2016-10-27 01:08:01
阅读次数：
231
在看pat上的题目思考许久，还是久久不能完全实现怎么去求子序列中的首位。先贴出个还有点bug的代码： ...
分类：
编程语言 时间：
2016-10-12 00:56:09
阅读次数：
212
来自：《数据结构与算法分析——C语言描述》练习2.12 一. 最大子序列和 1.穷举法，O（N3） 2.撤一个for，O（N2） 3.分治算法，O（NlogN） 4.联机算法，O（N） 我们仍然采用更优的联机算法来求解最小子序列和、最小正子序列和、最大子序列乘积。 二.最小子序列和 三.最小正子序列 ...
分类：
其他好文 时间：
2016-09-24 23:19:06
阅读次数：
267
重点：大O记法，最大子序列和（4种算法），对数级算法（3个例子：对分查找、欧几里德算法、幂运算） 算法 算法（algorithm）是为求解一个问题需要遵循的、被清楚地指定的简单指令的集合。 数学基础 四个定义： 1.大O表示法：如果存在正常数 c 和 n0 使得当 N ≥ n0时，T(N) ≤ cf ...
分类：
编程语言 时间：
2016-09-17 14:53:07
阅读次数：
191
遗留问题，此算法时间复杂度为 O(NlogN). 思考如何求得。 ...
分类：
其他好文 时间：
2016-09-14 10:52:24
阅读次数：
205
