![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
2ingxy
这个作者很懒,什么都没留下…
展开
-
Python最大子列和问题
题目 方法1 暂时只想到这种方法 简单分析,要计算最大子列,最暴力的方法就是把所有的子列都计算一遍, 但是时间复杂度略高。 思路:给定一个序列,我们只要把当前的sum和下一个要加的数做一个比较就行了。 初始化 mxa = sum = 序列第一个数 当sum > 0且sum + next >0,子列和才存在继续增大的可能 def MaxSub(sub: []): """整数序列:sub""" sum = sub[0] max = sum for curN原创 2020-08-09 14:50:49 · 272 阅读 · 0 评论 -
python实现数组循环移动
题目 方法1 def shift(N, M, A): """""" if (M % N) == 0: return 0 def loc(count, oldIndex, curIndex, N, M, A): newIndex = (oldIndex + M) % N if count == N - 1: return 0 if (newIndex == curIndex):原创 2020-08-09 12:38:57 · 783 阅读 · 0 评论