算法
lancyxd
这个作者很懒,什么都没留下…
展开
-
实现一个计算Fibonacci数的简单函数,并利用其实现另一个函数,输出两正整数m和n(0<m≤n≤10000)之间的所有Fibonacci数。
使用函数输出指定范围内的斐波那契数原创 2022-11-19 22:29:39 · 2137 阅读 · 1 评论 -
分治策略,求最大子数组的和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 评论