我在学习golang语言，所有我使用golang来做leetcode的算法题，我之前的题用python做过，经过对比，同样的解法基本上go都会比python快几十ms（可能存在我在解法中的一些误差），但今天碰到了一道题：根据[有序数组求平衡二叉排序树](https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/submissions/)，发现go时间上和空间上都比python多，并且这样的结果在go排名中还比较靠前，但我不知道为什么会这样,请大家看一下这是什么问题？是leetcode这到题的问题还是我的代码哪里写的有问题？ ![leet.jpg](https://static.studygolang.co...阅读全文
package main import "fmt" func main() { arr := []int{7, 13, 4, 5, 8, 1, 11, 9} fmt.Println("排序前", arr) length := len(arr) - 1 for i := length; i >= 0; i-- { for j := 0; j <= i - 1; j++ { if arr[j] > arr[j+1] { arr[j], arr[j+1] = arr[j+1], arr[j] } } } fmt.Println("排序后",arr) } 排序前 [7 13 4 5 8 1 11 9] 排序后 [1 4 5 7 8 9 11 13...阅读全文
以太坊Whisper协议中，默认的对称加密使用的是AES-GCM加密算法。 AES是一种对称加密算法，它的相关概念在此不赘述。 GCM ( Galois/Counter Mode) 指的是该对称加密采用Counter模式，并带有GMAC消息认证码。 在详细介绍AES-GCM之前，我们先了解一些相关概念。 https://blog.csdn.net/T0mato_/article/details/53160772 1、准备 // AesKey 密钥 var AesKey string = "HQECux7Tt6UrGOUl" // nonce 初始向量 nonce, _ := hex.DecodeString("000000010000010000000010") 2、辅助函数 func ge...阅读全文
1.golang并行示例(1) package main import ( "fmt" ) func Processor(seq chan int,wait chan struct{}){ //迭代方式实现并行go func() go func() { prime, ok := <-seq if !ok { close(wait) return } fmt.Println(prime) out := make(chan int) Processor(out, wait) for num := range seq { //for循环取chan值避免chan阻塞 if num%prime != 0 { out <- num } } close(out) }() } func main() { o...阅读全文
Golang: 思路：这种难度的题目对于我来说还是很够的，所有的算法都需要你深入了解，然后变成自己的东西以后，才能用的上。但不是你知道这个算法就可以了，你还需要能够读懂题目，找到方法。这题的思路，就是个简单的三指针，总结下来就是，2往后放，0往前拎，但具体怎么放怎么拎，还是很有难度的。 代码如下： func sortColors(nums []int) { if len(nums)==0 { return } //碰见2就往后放 //碰见0就往前放 i,j:=0,len(nums)-1 temp:=0 for temp
排序算法 人类的发展中，我们学会了计数，比如知道小明今天打猎的兔子的数量是多少。另外一方面，我们也需要判断，今天哪个人打猎打得多，我们需要比较。 所以，排序这个很自然的需求就出来了。比如小明打了5只兔子，小王打了8只，还有部落其他一百多个人也打了。我们要论功行赏，谁打得多，谁就奖赏大一点。 如何排序呢，怎么在最快的时间内，找到打兔子最多的人呢，这是一个很朴素的问题。 经过很多年的研究，出现了很多的排序算法，有快的有慢的。比如： 插入类排序有：直接插入排序和希尔排序 选择类排序有：直接选择排序和堆排序 交换类排序有：冒泡排序和快速排序 它们的复杂度如下： 稳定性概念 定义：能保证两个相等的数，经过排序之后，其在序列的前后位置顺序不变。（A1=A2，排序前A1在A2前面，排序后A1还在A2前面）...阅读全文
```go 迷宫数据文件 maze.in 12 16 0 1 0 0 0 1 0 1 0 1 1 1 1 1 1 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 1 1 1 1 1 1 0 0 1 1 1 0 0 1 0 1 1 0 0 0 0 0 1 0 0 1 0 0 1 1 0 1 1 1 0 1 1 0 0 0 0 1 0 0 0 1 0 1 1 0 0 0 0 1 1 1 1 0 0 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 1 0 1 1 1 1 0 1 0 0 1 0 1 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 1 0 0 1 0 1 1 1 1 1 1 1 0...阅读全文
Golang: 思路：八皇后问题拓展而来的N皇后问题，经典算法题这里就不做讲解了 func solveNQueens(n int) [][]string { var res [][]string chessboard:=make([]int,n) placeQueen(&res,chessboard,n,0) return res } func checkResult(chessboard []int,n int) bool { for i:=0; i
