sky_terra-CSDN博客

原创在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否存在该整数。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

2020-08-07 10:43:36 926

原创 golang 斐波那契序列

func Fib(n int) int { x, y := 0, 1 for i := 0; i < n; i++ { x, y = y, x+y } return x}

2020-08-06 11:05:38 184

原创 golang 判断子树问题

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.

2020-07-29 10:07:30 183

原创 golang 最大堆实现排行榜（Top N的排名）

package mainimport ( "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{ .

2020-07-23 15:09:40 1791

原创 golang 中位数算法

题目：在给定数组中，找出第i小的数package mainimport "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

2020-07-15 13:57:30 1254

原创 golang 插入排序

package mainimport "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 .

2020-07-14 10:10:18 93

原创 golang 堆排序

package mainfunc 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.

2020-07-13 11:28:12 100

原创 golang 随机化快速排序

package mainimport ( "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.

2020-07-09 11:18:06 179

原创 golang tcp example

tcp_client.gopackage mainimport ( "fmt" "net")func main() { conn, err := net.Dial("tcp", "172.21.110.91:3600") if err != nil { fmt.Println(err) } go func() { buff := make([]byte, 2048) for { n, _ := conn.Read(buff) fmt.Printf("re

2020-06-18 16:27:53 154

原创 golang udp example

udp_clientpackage mainimport ( "fmt" "net")const ( UDP = "udp")func main() { conn, err := net.Dial(UDP, "127.0.0.1:3600") if err != nil { fmt.Println(err) return } defer conn.Close() for { msg := "" fmt.Scanf("%s\n", &msg)

2020-06-16 19:46:28 142

原创 golang插入排序算法

packagealgorithmfuncInsertSort(arr[]int,nint){fori:=1;i<n;i++{x:=arr[i]j:=i-1forj>=0&&arr[j]>x{arr[j+1]=arr[j]j--}arr[j+...

2020-06-11 19:55:56 91

原创 golang归并排序算法

package algorithmfunc merge(a []int, p int, q int, r int) { L := make([]int, q-p+1) R := make([]int, r-q) for i := 0; i < len(L); i++ { L[i] = a[i+p] } for i := 0; i < len(R); i++ { R[i] = a[i+q+1] } L = append(L, 0x7FFFFFFF) R = ap.

2020-06-11 19:55:13 147

原创 golang快速排序

package algorithmfunc QuickSort(arr []int, p int, q int) { if p < q { i := partation(arr, p, q) QuickSort(arr, p, i-1) QuickSort(arr, i+1, q) }}func partation(arr []int, p int, q int) int { i := p x := arr[p] for j := p + 1; j <= q;.

2020-06-11 19:54:17 162

原创 golang 红黑树map实现

//------------------------------------------------------------------------------// rbtree.go// 红黑树//------------------------------------------------------------------------------package rbmapconst ( RED bool = true BLACK bool = false)type no.

2020-06-11 19:52:08 761

原创 golang打印panic到log文件

package mainimport ( "fmt" "runtime")func main() { defer func() { if r := recover(); r != nil { buff := make([]byte, 1<<10) runtime.Stack(buff, false) fmt.Printf("%v %v", r, string(buff)) } }() b := 10 b = b - 10 fmt.Pri...

2020-06-11 19:43:16 1212

原创 golang 使用mongo-go-dirver创建TTL索引, 过期自动删除数据

数据库：test_db, 数据表 test_table： id content expire_date 1 Good luck 2019-03-01 08:14:58.000 2 Good luck 2019-03-02 08:14:58.000 3 Good l...

2019-03-08 19:19:51 2790

原创 Lua中测试代码运行时间

local begin = os.clock()-- Your code snippetprint(string.format("total time:%.2fms\n", ((os.clock() - begin) * 1000)))

2019-03-08 19:18:03 4189

原创 Lua中批量删除数组中的元素

提示：lua中for循环的控制变量是不可更改的；以下代码中的 i = i - 1 不起作用。for i = 1, #your_table do if your_table[i] == removed_value then table.remove(your_table, i) i = i - 1 -- 不起作用 endend一种可行的办法是从后往前删删除data_tab...

2019-03-08 19:17:15 3988

原创 MFC如何在自定义对话框中添加系统图标？

全局函数::LoadIcon()。 HICON hicon =::LoadIcon(NULL,IDI_INFORMATION); 其中IDI_INFORMATION为系统图标id,此外，还包括： IDI_QUESTION 问好图标 IDI_INFORMATION 消息图标 IDI_ERROR 错误

2009-04-28 16:15:00 1070

原创 MFC中如何去掉窗口左上角的图标？

在窗口属性中找到Border属性，并将其置为Dialog Frame。或者直接修改.rc文件，在STYLE中添加DS_MODALFRAME，如果STYLE中有WS_BORDER属性，将其改为DS_MODALFRAME即可。

2009-04-21 13:29:00 4673

sky_terra的专栏