摘要：
package main import ( "fmt" "log" "sync" "time" ) type LRUCache struct { Caches map[string]NodeCache sync.Mutex } type NodeCache struct { Obj interfac 阅读全文
posted @ 2021-03-29 23:02
A毛毛
阅读(153)
评论(0)
推荐(0)
摘要：
package main import "fmt" func main() { arr := []int{8, 10, 2, 4, 3, 5, 1, 6, 7} fmt.Println(arr) heapSort(arr, len(arr)) fmt.Println(arr) } // 堆排序 fu 阅读全文
posted @ 2020-12-13 23:12
A毛毛
阅读(171)
评论(0)
推荐(0)
摘要：
package main import "fmt" func main() { arr := []int{10, 8, 2, 4, 3, 5, 1, 6, 7, 9} fmt.Println(arr) shellSort(arr) fmt.Println(arr) } func shellSort( 阅读全文
posted @ 2020-12-13 11:31
A毛毛
阅读(126)
评论(0)
推荐(0)
摘要：
package main import "fmt" var arr = []int{7, 6, 8, 3, 5, 2, 4, 9, 1, 0} var tmpArr = make([]int, len(arr)) func main() { fmt.Println(arr) quickSort(ar 阅读全文
posted @ 2020-12-12 21:20
A毛毛
阅读(286)
评论(0)
推荐(0)
摘要：
冒泡排序，小的数据不断从后面往前面冒泡 package main import "fmt" func main() { arr := []int{10, 2, 6, 8, 7, 5, 3, 4, 1, 9} fmt.Println(arr) bubbleSort(arr) fmt.Println(a 阅读全文
posted @ 2020-12-12 19:59
A毛毛
阅读(114)
评论(0)
推荐(0)
摘要：
package main import "fmt" func main() { arr := []int{10, 2, 6, 8, 7, 5, 3, 4, 1, 9} insertSort(arr) fmt.Println(arr) } func insertSort(arr []int) { fo 阅读全文
posted @ 2020-12-12 18:51
A毛毛
阅读(103)
评论(0)
推荐(0)
摘要：
package main import "fmt" func main() { arr := []int{10, 2, 6, 8, 7, 5, 3, 4, 1, 9} selectSort(arr) fmt.Println(arr) } func selectSort(arr []int) { ll 阅读全文
posted @ 2020-12-12 18:01
A毛毛
阅读(104)
评论(0)
推荐(0)
摘要：
package main import ( "fmt" ) var arr = []int{10, 5, 3, 9, 2, 3, 7, 8, 1, 25, 12} var arrTmp = make([]int, len(arr)) func main() { fmt.Println(arr) Me 阅读全文
posted @ 2020-12-09 21:49
A毛毛
阅读(199)
评论(0)
推荐(0)
摘要：
问题 给你 k 种面值的硬币，面值分别为 c1, c2 ... ck ， 每种硬币的数量无限，再给一个总金额 amount ， 问你最少需要几枚硬币凑出这个 金额，如果不可能凑出，算法返回 -1 思路 要凑出金额 11，至少要 dp(coins,11) 个硬币； 假如第一次凑1块，那么还有11-1块 阅读全文
posted @ 2020-12-06 21:36
A毛毛
阅读(440)
评论(0)
推荐(0)
摘要：
问题 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数 实现思路： 1. 递归：踏上第n台阶之前，可能位于 第n-1个台阶 或 第n-2个台阶 2. 备忘map：缓存已经算过的记录，减少子问题个数，降 阅读全文
posted @ 2020-12-05 22:37
A毛毛
阅读(252)
评论(0)
推荐(0)
浙公网安备 33010602011771号