qingxili的专栏

求两个有序数组中的中位数

思路： 中序遍历二叉树，判断遍历节点值是否递增顺序type Node struct { left *Node right *Node val int}/* 判断是否二叉搜索树 根节点> 左子树，右子树> 根节点*/func IsBST(root *Node, list []int) (bool, []int) { if root == nil { return true, list } isLeft, leftList := IsBST(r

思路： 1：乘积累加 2. 累加之后统一进位package leetcodefunc bigNumberMultiply(arr1, arr2 []int) []int { result := make([]int, 0) k := 0 for i := len(arr2) - 1; i >= 0; i-- { tmp := make([]int, 0) carry := 0 for j := len(arr1) - 1; j >= 0; j-- {...

一. 开发工具1)sql2go用于将 sql 语句转换为 golang 的 struct. 使用 ddl 语句即可。例如对于创建表的语句: show create table xxx. 将输出的语句，直接粘贴进去就行。http://stming.cn/tool/sql2go....2)toml2go用于将编码后的 toml 文本转换问 golang 的 struct.https://...

原帖 https://github.com/Go-SQL-Driver/MySQLInstallationSimple install the package to your $GOPATH with the go tool from shell:$ go get -u github.com/go-sql-driver/mysqlMake sure Git is installe...

1、安装：（1）下载protc 编译器 wget https://github.com/protocolbuffers/protobuf/releases/download/v3.6.1/protoc-3.6.1-linux-x86_64.zip解压到protc目录unzip protoc-3.6.1-linux-x86_64.zip -d protoccd /protoc/b...

go get命令特有标记go get命令可以接受所有可用于go build命令和go install命令的标记。这是因为go get命令的内部步骤中完全包含了编译和安装这两个动作。另外，go get命令还有一些特有的标记，如下表所示：表0-4 go get命令的特有标记说明标记名称 标记描述 -d 让命令程序只执行下载动作，而不执行安装动作。 -f 仅在使用-...

有序矩阵：每行和每列都是递增的Output:矩阵元素从小到大排序后第k个元素Example:matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,return 13.思路：二分查找1.以值空间为搜索空间2.以统计个数与k比较作二分区间判断代码实现：func kthSmallest(matrix [][]int...

条件：矩阵元素从左到右增序，从上到下增序如  ：  1,   3,    5 2， 4， 6 3 ，7， 8OutPut: 请将该矩阵转换成有序数组输出1,2,3,3,4,5,6,7,8思路：m行n列的矩阵，m个指针分别标记m行每行遍历到哪了，每次找出最小的元素，赋值给数组，遍历m*n次func converMatrix(A [][]int) []int { m := len(A) n := ...

思想：参考https://www.geeksforgeeks.org/longest-monotonically-increasing-subsequence-size-n-log-n/func CeilIndex(nums[]int,l,r,key int)int { for r-l>1 { m :=l+(r-l)/2 if nums[m]>=key{ r = m...

思路：二分查找func findKth(nums1,nums2[]int,start1,start2,k int)int{ if start1>=len(nums1){ return nums2[start2+k-1] } if start2>=len(nums2){ return nums1[start1+k-1] } if k==1 { return in...

LRU（Leastrecentlyused，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。实现：基于双向链表实现。1.访问元素时，将元素插入链表头部2.按访问的时间排序，刚访问的排在前面3.链表满时，把尾部元素删掉，将最新元素插入头部。package maintype LRUN...