2018年9月

2018
09-30

[golang] 数据结构-直接插入排序 NEW

原理直接插入排序，也是一种非常简单的排序算法。第一轮先从第二个元素开始，和第一个比较，如果较小就交换位置，本轮结束。第二轮从第三个元素开始，先与第二个比较，如果较小就与第二个交换，交换后再于第一个比较。如此循环直至最后一个元素完成比较逻辑。 复杂度最好的情况下，直接插入排序只需进行n-1次比较，0次的交换。平均下来时间复杂度为 O(n^2)。由于是每个元素逐个与有序的队列进行比较，所以不会出现相同数值的元素在排序完成后交换位置。所以直接插入排序是种稳定的排序算法。 代码 pa... Read More >

2018
09-30

[golang] 数据结构-堆排序 NEW

接上文 树形选择排序上篇也说了，树形选择排序相较简单选择排序，虽然减少了时间复杂度，但是使用了较多空间去储存每轮比较的结果，并且每次还要再和胜出节点比较。而堆排序就是为了优化这个问题而在1964年被两位大佬发明。 原理首先有几个关于树的定义： 如果一棵树每个节点的值都大于（小于）或等于其字节点的话，那么这棵树就是大（小）根树如果一棵大（小）根树正好又是完全二叉树，则被称为大根堆（小根堆） 堆排序就是利用大根堆（小根堆）的特性进行排序的。从小到大排序一般用大根堆，从大到小一... Read More >

2018
09-29

golang break语句可以break掉select,switch,for NEW

坑，以下例子中，原本以为close掉done channel后，循环会退出。但事实上会进入死循环 for { select { case packet := <-s.avPacketChan: s.sendPacket(packet) case <-s.done: //终止channel break } } 原因:[A "break" stat... Read More >

2018
09-28

mac 安装golang

mac golang 安装 1. 下载golang [https://golang.org/dl/]() 2. 安装 tar -C /usr/local -xzf go$VERSION.$OS-$ARCH.tar.gz 3. 添加环境变量 设置GOROOT 和 GOPATH vim $HOME/.profile #!/bin/zsh #GOROOT export PATH=$PATH:/usr/local/go/bin #GOPATH export G... Read More >

2018
09-27

GOLANG编写google authenticator双因子用户认证体系

通过google authenticator完成对用户登录后台如：redmine zabbix 等的双因子改造 github地址：https://github.com/liyinda/google-authenticator README编写的很详细啦，欢迎大家使用~if enjoy it ，please star it... Read More >

2018
09-26

[golang] 数据结构-简单选择排序

原理简单选择排序应该是最直观最容易理解的排序方法了。直接从头开始一个一个去比，找出最小的放到最左边。再依次完成其他位的排序。 时间复杂度比较次数固定为O(n^2)，数据交换次数是0~n-1次因为会交换不同位置相同数值的数据，所以选择排序并不稳定 代码实现 package main import ( "fmt" ) func main() { var length = 10 var mm = make(map[int]int, length)... Read More >

2018
09-25

Go语言开发学习教程

Go语言开发学习教程 Go语言开发学习教程目录如下：Go语言基础教程： Go语言开发（一）、Go语言简介http://blog.51cto.com/9291927/2126775Go语言开发（二）、Go语言基础http://blog.51cto.com/9291927/2127825Go语言开发（三）、Go语言内置容器http://blog.51cto.com/9291927/2129969Go语言开发（四）、Go语言面向对象http://blog.51cto.com/929... Read More >

2018
09-24

日期筛选

问题把年月日表示为 YYYYMMDD 这样的 8 位整数，然后把这个整数转换成二进制数并且逆序排列，再把得到的二进制数转换成十进制数，求与原日期一致的日期。求得的日期要在上一次东京奥运会（1964 年 10 月 10 日）到下一次东京奥运会（预定举办日期为 2020 年 7 月 24 日）之间。例）日期为1966年7月13日时       ① YYYYMMDD格式→ 19660713       ② 转换成二进制数→ 1001010111111111110101001    ... Read More >

2018
09-23

考拉兹猜想的变体

“考拉兹猜想”是一个数学上的未解之谜。 考拉兹猜想对自然数 n 循环执行如下操作。 n 是偶数时，用 n 除以 2 n 是奇数时，用 n 乘以 3 后加 1如此循环操作的话，无论初始值是什么数字，最终都会得到 1（会进入1 → 4 → 2 → 1 这个循环）。 这里我们稍微修改一下这个猜想的内容，即假设初始值为偶数时，也用 n 乘以 3 后加 1，但只是在第一次这样操作，后面的循环操作不变。而我们要考虑的则是在这个条件下最终又能回到初始值的数。譬如，以2为初始值，则计算过... Read More >

2018
09-22

硬币组合

当下，坐公交或者地铁时大部分人都是刷卡的。不过，时至今日还在用现金支付的人还是比想象的多。本题我们以安置在公交上的零钱兑换机为背景。这个机器可以用纸币兑换到 10 日元、50 日元、100 日元和 500 日元硬币的组合，且每种硬币的数量都足够多（因为公交接受的最小额度为 10 日元，所以不提供 1 日元和 5 日元的硬币）。兑换时，允许机器兑换出本次支付时用不到的硬币。此外，因为在乘坐公交时，如果兑换出了大量的零钱会比较不便，所以只允许机器最多兑换出 15 枚硬币。譬如用... Read More >

2018
09-21

切棍子

假设要把长度为 n 厘米的木棒切分为 1 厘米长的小段，但是 1 根木棒只能由 1 人切分，当木棒被切分为 3 段后，可以同时由 3 个人分别切分木棒（ 图2 ）。求最多有 m 个人时，最少要切分几次。譬如 n ＝ 8，m ＝ 3 时如下图所示，切分 4 次就可以了。 问题1求当 n ＝ 20，m ＝ 3 时的最少切分次数。问题2求当 n ＝ 100，m ＝ 5 时的最少切分次数。 package main import "fmt" func cutbar(n,m,cur... Read More >

2018
09-20

翻牌

这里有 100 张写着数字 1~100 的牌，并按顺序排列着。最开始所有牌都是背面朝上放置。某人从第 2 张牌开始，隔 1 张牌翻牌。然后第 2,4, 6, …, 100 张牌就会变成正面朝上。接下来，另一个人从第 3 张牌开始，隔 2 张牌翻牌（原本背面朝上的，翻转成正面朝上；原本正面朝上的，翻转成背面朝上）。再接下来，又有一个人从第 4 张牌开始，隔 3 张牌翻牌（ 图1 ）。像这样，从第 n 张牌开始，每隔 n－1 张牌翻牌，直到没有可翻动的牌为止。 问题求当所有牌不再... Read More >

2018
09-19

回文数

问题：求用十进制、二进制、八进制表示都是回文数的所有数字中，大于十进制数 10 的最小值。 package main import ( "fmt" "strconv" ) func reverse(s string)string{ n := len(s) var sliRev []byte for i:=n-1;i>=0;i--{ sliRev = append(sliRev, s[i]) }... Read More >

2018
09-18

不得不知道的golang之sync.Mutex互斥锁源码分析

针对Golang 1.9的sync.Mutex进行分析，与Golang 1.10基本一样除了将panic改为了throw之外其他的都一样。源代码位置：syncmutex.go。可以看到注释如下: Mutex can be in 2 modes of operations: normal and starvation. In normal mode waiters are queued in FIFO order, but a woken up waiter does not... Read More >

2018
09-17

Go语言开发（九）、Go语言并发编程

Go语言开发（九）、Go语言并发编程 一、goroutine简介 1、并发与并行简介 并行(parallel)：指在同一时刻，有多条指令在多个处理器上同时执行。并发(concurrency)：指在同一时刻只能有一条指令执行，但多个进程指令被快速的轮换执行，使得在宏观上具有多个进程同时执行的效果，但在微观上并不是同时执行的，只是把时间分成若干段，使多个进程快速交替的执行。并行在多处理器系统中存在，而并发可以在单处理器和多处理器系统中都存在，并发能够在单处理器系统中存在是因为并发... Read More >

2018
09-16

golang二叉树前序，中序，后序非递归遍历算法

package main import (    "container/list"    "fmt" ) // Binary Tree type BinaryTree struct {    Data  interface{}    Left  *BinaryTree    Right *BinaryTree } // Constructor func NewBinaryTree(data interface{}) *BinaryTree {    return &am... Read More >

2018
09-15

Go语言开发（八）、Go语言程序测试与性能调优

Go语言开发（八）、Go语言程序测试与性能调优 一、Go语言自动化测试框架简介 1、自动化测试框架简介 go语言标准包的testing提供了单元测试（功能性测试）和性能测试（压力测试）常用方法的框架，可以非常方便地利用其进行自动化测试。go语言测试代码只需要放到以 _test.go 结尾的文件中即可。golang的测试分为单元测试和性能测试，单元测试的测试用例必须以Test开头，其后的函数名不能以小写字母开头；性能测试必须以Benchmark开头，其后的函数名不能以小写字母开... Read More >

2018
09-14

Gin Web Framework 中文版

Gin是用Go（Golang）编写的一个网页框架。它具有类似马提尼的API，具有更好的性能，由于httprouter，速度提高了40倍。 乌龟运维12＃在example.go文件中假定以下代码$ cat example.go12345678910111213package main import "github.com/gin-gonic/gin" func main() { r := gin.Default() r.GET("/ping", func(c *gin.Cont... Read More >

2018
09-13

Go语言开发（七）、Go语言错误处理

Go语言开发（七）、Go语言错误处理 一、defer延迟函数 1、defer延迟函数简介 defer在声明时不会立即执行，而是在defer所在的函数return后，再按照FILO（先进后出）的原则依次执行每一个defer，一般用于异常处理、释放资源、清理数据、记录日志等。每次defer语句执行时，defer修饰函数的返回值和参数取值会照常进行计算和保存，但是defer修饰的函数不会执行。等到上一级函数返回前，会按照defer的声明顺序倒序执行全部defer的函数。defer所... Read More >

2018
09-12

go 常用指令

指令 说明 备注 go version 查看版本 go run 运行 脚本 go install 安装自身包或依赖包 go build 编译并安装自身包或依赖包 gofmt -w 格式化并重写go 文件源代码 -w 省略，只显示结果，而不重写 gofmt -r 替换 <原始内容> -> <替换内容> go doc 生成 文档 go fix go test 轻量级单元测试框架... Read More >