![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
xjfang09
这个作者很懒,什么都没留下…
展开
-
求最大的子序列和的算法
处理最大的子序列和的算法有多种,这里包括了书中提到的两种时间复杂度比较好的算法。 1. 分治法 判断最大子序列和的分治法,其思想就是将某个序列分为两部分,当第一次判断结束后再次进行迭代,迭代后再次对子序列进行划分,划分后的子序列再次进行最大序列和的判断。依次递推,直到当最大序列和的左右边界相同时迭代结束。最大的序列和会出现在前半部分、后半部分,以及跨越两部分这三种情况,取这三者的最大值就原创 2017-04-12 16:37:26 · 438 阅读 · 1 评论 -
shell排序在python中的实现
第一次接触到shell排序,算法比较有意思,简单记录一下。 它的思想是先比较序列中距离比较远的元素,这样可以快速减少大量的无序情况,从而减轻后续操作。在python中的代码如下: #coding: utf-8 def shell_sort(A, n): m=0 k=0 gap=n while gap>1: gap/=2原创 2017-04-14 14:18:45 · 461 阅读 · 0 评论