- 博客(2)
- 收藏
- 关注
RSS订阅原创 最大子数组问题-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
936
原创 排序算法：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
868
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人