golang
lancyxd
这个作者很懒,什么都没留下…
展开
-
分治策略,求最大子数组的和golang实现
package main import ( "fmt" ) func main() { a := []int{9, 6, -7, 1, 8, -20, 5, 3, 4, 0, 2} l, r, s := FindMaxSubArray(a, 0, 10) fmt.Println("max sum:", s) fmt.Println("l,r loc:", l, ...原创 2018-10-09 18:04:18 · 254 阅读 · 0 评论 -
快速排序的golang实现
func QuickSort(a []int, p, r int) { if p < r { q := Partition(a, p, r) QuickSort(a, p, q-1) QuickSort(a, p+1, r) } } func Partition(a []int, p, r int) int { x := a[r] ...原创 2018-10-10 17:39:02 · 1030 阅读 · 0 评论