张小小帅

分类

题解(43)

/ 注册

全部文章（共3篇）

题解 | #寻找第K大#

package main import ( "math/rand" "time" ) //基于快排的选择算法：时空On，logn func findKth( a []int , n int , K int ) int { ra...

Go 快排随机数

2021-09-17

0 398

题解 | #最小的K个数#

package main //修改快排，平均nlogn,最坏On^2 ; 空间平均logn，最坏On func GetLeastNumbers_Solution(input []int, k int) []int { if k == 0 { return []int{} ...

Go 快排

2021-09-17

3 441

题解 | #排序#

package main //堆排 func MySort( arr []int) []int { heapSort(arr) return arr } func heapSort(nums []int ) []int { end := len(nums) -1 ...

Go 快排堆分治

2021-09-17

1 330