baidu_25845567的博客

package main import "fmt" func subset(x []int) [][]int { y:=[][]int{[]int{}} for i:=0; i<len(x); i++ { if i<len(x)-1 { xx:=subset(x[i+1:]) for j:=0; j<len(xx); j++ { yy:=[]in...

package main import ( "unsafe" "fmt" ) type TreeNode struct { x int childs []*TreeNode } type Tree TreeNode type BTreeNode struct { x int lchild *BTreeNode rchild *BTreeNode } type BTree ...

package main import ( "unsafe" "fmt" ) type TreeNode struct { x int childs []*TreeNode } type Tree TreeNode type BTreeNode struct { x int lchild *BTreeNode rchild *BTreeNode } type BTree ...

package main import ( "unsafe" "fmt" ) type TreeNode struct { x int lchild *TreeNode rchild *TreeNode } type Tree TreeNode func initTreeNode(x []int) []*TreeNode { nodes:=make([]*TreeNode,l...

package main import ( "unsafe" "fmt" "math/rand" "time" ) type TreeNode struct { x int lchild *TreeNode rchild *TreeNode } type Tree TreeNode func appendNode(node *TreeNode,x int) { if x...

二分查找的时间复杂度O(logn) package main import "fmt" func binarySearch(a []int,x int,s int,t int) int { if s>t { return -1 } m:=(s+t)/2 if x==a[m] { return m } else if x>a[m] { return bina...

冒泡排序的时间复杂度O(n^2) package main import ( "math/rand" "time" "fmt" ) func bubbleSort(a []int) { for i:=1; i<len(a); i++ { for j:=0; j<len(a)-i; j++ { if a[j]<a[j+1] { a[j],a[j+...

一趟快速排序的算法是： 1）设置两个变量i、j，排序开始的时候：i=0，j=N-1； 2）以第一个数组元素作为关键数据，赋值给key，即key=A[0]； 3）从j开始向前搜索，即由后开始向前搜索(j--)，找到第一个小于key的值A[j]，将A[j]和A[i]互换； 4）从i开始向后搜索，即由前开始向后搜索(i++)，找到第一个大于key的A[i]，将A[i]和A[j]互换； 5）重复...

package main import "fmt" const M = 3 const N = 3 func print(x [M][N]int) { for i:=N-1; i>=0; i-- { j:=0 k:=i for j<M && k<N { fmt.Print(x[j][k]," ") j++ k++ ...

现有一个整数序列arrOrigin[N]，交换其中任意两个数，求功能得到多少种可能的序列（3，3，3，3无论怎么交换只能得到一个序列） package main import "fmt" func frequency(x []int) map[int]int { y:=make(map[int]int) for i:=0; i<len(x); i++ { y[x[i]]++ ...

已知N根筷子的不同长度arrLength[N]，要求每位客人拿到的两根筷子长度相同，求最多可邀请的客人数 package main import "fmt" func frequency(x []int) map[int]int { y:=make(map[int]int) for i:=0; i<len(x); i++ { y[x[i]]++ } return y } ...

给定一个整数n，以下列方式打印n行，如n=4， 生成的阵列： 1*2*3*4*17*18*19*20 --5*6*7*14*15*16 ----8*9*12*13 ------10*11 package main import "fmt" func print(n int) { s:=2 t:=n*2 k:=(s+t)*n/2 a:=0 for i:=n; i>...