golang http.handler接口详解 1.标准库接口定义 package http type Handler interface { ServeHTTP(w ResponseWriter, r *Request) } func ListenAndServe(address string, h Handler) error ListenAndServe函数需要一个例如“localhost:8000”的服务器地址，和一个处理所有请求的Handler接口实例。它会一直运行，直到这个服务因为一个错误而失败（或者启动失败），它的返回值一定是一个非空的错误。 2.小Demo type dollars float32 func (d dollars) String() string { retu...阅读全文
初学golang，写个快速排序练练手，无需额外编写partition函数，直接使用一个函数递归实现快排。 gopackage main import "fmt" func quickSort(arr []int, start, end int) { if start < end { i, j := start, end key := arr[(start+end)/2] for i <= j { for arr[i] < key { i++ } for arr[j] > key { j-- } if i <= j { arr[i], arr[j] = arr[j], arr[i] i++ j-- } } if start < j { quickSort(arr, start, j) } if...阅读全文
今天给大家讲解下go语言开多进程。 package main import ( "fmt" "time" ) var c chan int func main() { c = make(chan int) go waiting("coffee", 1) go waiting("tea", 2) fmt.Println("I,am waiting") //time.Sleep(3 * time.Second) <-c <-c } func waiting(w string, sec int) { time.Sleep(time.Duration(sec) * time.Second) fmt.Println(w, "is ready") c <- 1 } 如果进程开的比较多，怎样去避免去写多个...阅读全文
直接上代码： var ( randSeek = int64(1) l sync.Mutex ) //获取指定长度的随机字符串 //@params num int 生成的随机字符串的长度 //@params str string 可选，指定随机的字符串 func GetRandomSring(num int, str ...string) string { s := "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789" if len(str) > 0 { s = str[0] } l := len(s) r := rand.New(rand.NewSource(getRandSeek())) var buf bytes...阅读全文
一直在寻觅c/c++下的cron库，可惜一直没找到。目前对我来说，cron可以做定时的某活动，比如晚上八点怎么怎么的，golang下有大神提供的cron库，那么这部分的实现还是放到go实现的服务器下面吧，然后再通知别的服务器，只能绕路子了。 go下的cron库使用的是 github.com/robfig/cron，最终使用的是 github.com/jakecoffman/cron，后者也是前者的改进版，主要增加了个RemoveJob的函数来移除特定的任务。 主要使用中的不变就是自带的回调为一个func()，无任何参数，所以被激活的时候无法判断到底是哪个计划任务被调度了，写多个函数也比较麻烦，于是看看是否能修改下源码来完成这个功能。后来看了下代码，原来不用修改代码就可以实现，设计的还是不错的...阅读全文
snowFlake算法在生成ID时特别高效，可参考：https://segmentfault.com/a/1190000011282426 它可以保证： * 所有生成的id按时间趋势递增 * 整个分布式系统内不会产生重复id（因为有datacenterId和workerId来做区分） 但在在某下场影下dataCenterId、workerId并不需要占那么多的位，或是机器没那么多。自己就写了一个各个域的位可以自定义设置的。 https://github.com/liuyongshuai/goSnowFlake ``` /** * @author Liu Yongshuai
> polaris 注：目前关于 try 的提案被否决了，具体见：https://studygolang.com/articles/22043 *“一旦语言变得足够复杂，在其中编程更像是从无限多的特性海洋中划出一个子集，其中大部分都是我们永远不会学到的。一旦语言像是有无限多的特性，为其添加更多特性的成本就不再明显。”* - *[Mark Miler](https://medium.com/@erights/the-tragedy-of-the-common-lisp-why-large-languages-explode-4e83096239b9)* 新的关于 `try` 的提议是对语言的补充，它引入了第二种错误处理机制。它是根据 [2018 年 Go 语言调查](https://blog....阅读全文
Overview doublejump 的核心是 Google Jump 一致性哈希算法，这个实现弥补了该算法的最大缺点：不能删除节点。 传送门 https://github.com/edwingeng/doublejump Benchmark BenchmarkDoubleJumpWithoutLock/10-nodes 50000000 27.6 ns/op BenchmarkDoubleJumpWithoutLock/100-nodes 30000000 42.7 ns/op BenchmarkDoubleJumpWithoutLock/1000-nodes 30000000 54.1 ns/op BenchmarkDoubleJump/10-nodes 20000000 72.9 n...阅读全文
```go package main import ( "fmt" ) func main() { fmt.Println("red-black-tree") var data = []int{6, 5, 3, 1, 8, 7, 2, 4, 9, 0, 3} //var data = []int{6, 5, 3, 1} tree := NewTree() for _, v := range data { tree.insertB(v) } fmt.Println(tree.size) } type node struct { l, r, p *node v int c bool //0 = ...阅读全文
package main import ( "fmt" "sync" ) func main() { var wg sync.WaitGroup print5 := func(c *chan int, i int) { defer wg.Done() for j := i; j < i+5; j++ { *c <- j } } for i := 1; i < 75; i += 5 { wg.Add(1) ch := make(chan int, 5) go print5(&ch, i) for j := 0; j < 5; j++ { fmt.Println(<-ch) } } wg.Wait() } 输出如下， image.pn...阅读全文
接口 接口的定义 接口定义了一个对象化的行为规范 只定义规范，不实现 具体的对象需要实现规范的细节 实践 type 定义接口 interface 接口里面是一组方法签名的集合 type Animal interface { Talk() Eat() Run() } 实现 一个对象只要包含接口中的方法，那么就实现了这个接口 接口类型的变量可以保存实现该接口的任何类型的实例 type Animal interface { Talk() Eat() Run() } type Dog struct { name string } //一个对象只要包含接口中的方法，那么就实现了这个接口 func (d *Dog) Eat() { fmt.Printf("%s is eating\n",d.name) ...阅读全文
package main import ( "fmt" "math/rand" ) // 如果数量小于13直接用插入排序 func SortForMerge(arr []int, left, right int) { for i:=left; i<=right; i++ { temp := arr[i] var j int for j=i; j>left && temp < arr[j-1]; j-- { arr[j] = arr[j-1] } arr[j] = temp } } func swap(arr []int,i, j int) { // 数据交换 arr[i], arr[j] = arr[j], arr[i] } func QuickSortX(arr []int, left, ...阅读全文
