- 博客(2)
- 收藏
- 关注
原创 最大子数组问题-GoLang实现
在一个数组A中寻找一个最大的子数组,这个问题可以用分治策略来求解。首先需要划分问题,最大的子数组只有如下3中情况:情况1:最大子序列出现在A[low]~A[mid]情况2:最大子序列出现在A[mid+1]~A[high]情况3:最大子序列包含A[mid],A[mid+1]那么,问题的计算就可以分为对两个小的子序列求解,在加上一个复杂度为n的方法,那么整个问题的复杂度为nlgn
2016-03-31 16:55:29 937
原创 排序算法:Insertion Sort和Merge Sort in GoLang
最近在学习算法导论,课程上讲了两种排序算法,分别是插入排序法和合并选择法下面用GO语言实现package sort//InsertionSort 插入排序 n^2func InsertionSort(arr []int) { if len(arr) < 2 { return } for j := 1; j < len(arr); j++ { key := arr
2016-03-29 12:20:18 869
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人