sky_terra的专栏

题目： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否存在该整数。 func main() { A := [][]int{ {1, 5, 12, 17, 22}, {2, 7, 13, 21, 25}, {3, 8, 14, 23, 26}, } OutputA(A) fmt.Println(FindX(4, A)) } func OutputA(A [][]i

type TreeNode struct { Val int Left *TreeNode Right *TreeNode } func isSubtree(s *TreeNode, t *TreeNode) bool { if isEqual(s, t) { return true } if isEqual(s.Left, t) { return true } if isEqual(s.Right, t) { return true } return fal.

package main import ( "fmt" ) /* * 使用最大堆实现排行榜功能（前N名排行榜） */ type InfoNode struct { UserID int Score int } type RankList struct { MaxHeap []InfoNode HeapSize int UserNode map[int]int } func NewRankList() *RankList { return &RankList{ .

题目：在给定数组中，找出第i小的数 package main import "math/rand" /* * 中位数算法 */ func RandomSelect(A []int, p, r, i int) int { if p == r { return A[p] } q := RandPartition(A, p, r) k := q - p + 1 if k == i { return A[q] } if i < k { return RandomS

package main import "fmt" func main() { A := []int{3, 6, 9, 7, 8, 4, 2, 10} fmt.Println(A) InsertSort(A) fmt.Println(A) } func InsertSort(A []int) { for i := 1; i < len(A); i++ { x := A[i] j := i - 1 for j >= 0 && A[j] > x .

package main func main() { A := []int{3, 6, 9, 7, 8, 4, 2, 10} fmt.Println(A) HeapSort(A) fmt.Println(A) } func Parent(i int) int { return (i - 1) / 2 } func Left(i int) int { return 2*i + 1 } func Right(i int) int { return 2*i + 2 } func Ma.

package main import ( "math/rand" "fmt" ) func Partition(A []int, p, r int) int { x := A[p] i := p for j := p + 1; j <= r; j++ { if A[j] <= x { i++ A[i], A[j] = A[j], A[i] } } A[p], A[i] = A[i], A[p] return i } func RandomQ.