![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
WellerV
天生记忆力差,写下来才放心。
展开
-
分治策略
1,最大子数组(最大子段和)方法一:假如我们要求A[low...high]的最大子数组,先将数组进行划分A[low,mid]和A[mid+1,high];最大子数组有三种情况。1,在A[low,mid]内。2,在A[mid+1,high]内。3,在A[low,high]经过mid,也就是跨越了中点。比较三种情况,取最大的一个。而求A[low,mid]和A[low+1,hig原创 2014-03-01 16:08:28 · 852 阅读 · 0 评论 -
几种常用排序
插入排序:原理类似于取扑克牌,从牌堆里取出扑克牌和手里的牌比较后,按照次序放好。java实现代码,最开始为了模拟取牌过程,设置了两个数组,后来改为一个,因为每次操作都不会过哨兵值K的位置。//插入排序算法import java.util.Scanner;public class InsertSortDemo { public static void main(String arg原创 2014-02-26 22:38:08 · 1259 阅读 · 2 评论