Monokai的博客

一、gvt概念gvt全称为Go vendoring tool，可译为Go供应工具，或者意译为Go依赖包依赖包工具，whatever~~，简单来说就是可以方便的获取、更新、删除项目所依赖的工具包，这个特性在Go1.5之前并不支持，1.5版本中需要设置GO15VENDOREXPERIMENT=1才可以使用，1.6之后默认加入vendor属性，运行时Go会自动先在vendor目录下寻找依赖， 找不到...

Go的channel提供了强大的同步功能，那么如何使用channel交叉打印两个数组呢？灰常简单，只需设置两个channel变量，数组1打印完一个值就用channel通知数组2，同理数组2打印完一个值用另一个channel通知数组1，即可实现同步package mainimport "fmt"func main(){ ch1 :=make(chan int) ch2 :=make...

直接上代码package mainimport "fmt"//p:头 r:尾func mergeSort(arr []int,p,r int){ if p<r { q := 0 if (r-q+1)%2 == 0 { q = (p + r - 1) / 2 } else { q = (p + r) / 2 } mergeSort(arr,p,...

一、思路：1、UTF8编码规则：对于单字节字符，8个比特位最高位为0对于多字节字符，若字符由n个字节组成，则第一个字节8个比特中最高n位都是1，剩下n-1字节中最高位都是102、读取文件得到字节流3、判断是单字节字符还是多字节字符4、定义计数器nBytes，遍历每个字节，将字节与0x80进行与运算判断，结果为0，单字节字符，没毛病。结果不为0，用nBytes记录最高位出现的...

代码：package mainimport "fmt"func find(matrix [][]int, rows, columns, num int) bool { var flag = false if rows > 0 && columns > 0 { row := 0 column := columns-1 for row &lt...

最早使用go语言刷，定义了一个全局变量map，结果在本地可以通过，提交到oj就通不过，程序确定没有问题，后来搜了一下原来leetcode的评测机制是全局变量是针对所有的testcase，也就是每运行一个testcase的时候全局变量都不会清空，故导致评测出错。本题的一种直观解法是递归，而go语言的map又无法在调用该map的第一行直接清空，因此无奈只好改成非递归解法，避免使用全局变量func...

思路：使用优先级队列，在队列中维护k个最高频元素，这样时间复杂度为O（nlogk），满足题目要求，由于go语言没有现成的优先级队列，因此可以根据官方手册用堆实现一个优先级队列，参考http://docscn.studygolang.com/pkg/container/heap/#pkg-index完整代码import ( "container/heap" "fmt")type ...

package mainimport "container/list"//思路:层序遍历,只需分两种情况//1）若当前节点左孩子为空右孩子不为空,直接返回不空//2）若当前节点的左右孩子不全,则其后面的节点必须都为叶节点func isCompleteTree(root *TreeNode) bool { if root == nil { return true } l :...