最大连续子序列和
来源:互联网 发布:hype3 mac 破解 编辑:程序博客网 时间:2024/04/24 18:15
最大连续子序列和,有人写出了这样的python代码,太强悍精简了,
先贴出来再说
past, now, ret = 0, 0, 02 for x in L:3 now = now + x4 past = min(past, now)5 ret = max(ret, now-past)6 print retnow就是从头开始计算的和,past记录在这之前的最小值,然后每次都去计算当前值与之前最小值的差得到ret。
这种方法没有记录下实际要计算从哪一段到哪一段的位置,而是通过不断与之前的最低点做差得到的,而这个最低点也是随时更新的。
m = max(L)
s = 0
for x in L:
s = s + x
if s > m:
m = s
if s < 0:
s = 0
print m
而这种写法,需要搞清楚在s<0时再重新开始计算s
0 0
- 连续子序列最大和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- 【cocos2d-x官方文档】cocos2d-x坐标系详解
- 原码, 反码, 补码 详解
- uva201 Squares 记录
- OpenGL VC++ 配置
- 分享一个漂亮的ASP.NET MVC界面框架
- 最大连续子序列和
- Tomcat7 nginx配置
- 问题:spring +atomikos 多数据源,分布式事务:只支持单阶段事务提交(不支持嵌套事务)?
- NSJSONSerialization JSONObjectWithData options的解析转论坛
- 记录一下实用的学习网站(后面会一直补充)
- 【Java&Android开源库代码剖析】のandroid-async-http の网络响应ResponseHandlerInter
- asp.net--代码填充前台数据
- IOS8对手游的巨大改变
- 黑客与画家书评