LishcCai的博客

原创 排序对数器

对数器使用排序算法

原创 golang fib递归

原创 golang redis 令牌桶

const (    tpsBucketToken = "TpsTokenBucket") type tpsToken struct{} // NewTpsToken 控制mysql tpsfunc NewTpsToken() *tpsToken {    return &tpsToken{}} func (t *tpsToken) InitTo...

原创 golang redis 锁

const (    distributedLockExpireTime = 60 * time.Second    dLockRedisKey = "lock") type dlock struct{} func NewDistributedLock() *dlock {    return &dlock{}} func (d *dlock) ...

原创 排序

原创 golang冒泡排序

1 算法思想从小到大排序最外层循环依次指向数组元素,内循环判断n+1个元素是否小于当前数组元素，如果小于，则交换元素2 算法过程时间复杂度为O(n^2)3 算法实现...

原创 golang实现二分查找

1 算法思想先对数组进行排序数字大于数组中间的数字,如果否则先移动mid，再移动low，直到mid的值等于要查找的值数字小于数组中间的数字，如果mid==要查找的数字,直接退出；否则先移动mid，再移动height,直到mid的值等于要查找的值2 算法过程时间复杂度为O(logn)2.1 查找数字12.2 查找数字103 算法实现执行结果结果一：查找数字1结果二：查找数字10...

原创 mysql链接

1 inner join取相交的部分语法:SELECT column_name(s)FROM table1JOIN table2ON table1.column_name=table2.column_name;2 left join根据where条件,选择列,以右边为基准，在选择列中,如果存在则显示,否则为null语法:SELECT column_name(s)FROM table1LEFT JO...

原创 golang map转换为json

思路：先定义一个map[string]interface{},在使用json.Marshal转换为json

原创 Golang解析Toml文件

1 配置文件config.toml2 读取配置文件3 结果

原创 govendor使用

1 下载govendorgo get -u github.com/kardianos/govendor2 初始化govendor init进入src/projectname,生成vendor文件,里面包含一个vendor.json3 添加依赖govendor add +external在vendor目录下添加依赖文件,在vendor.json里面添加依赖govendor list //查看依赖4 ...

原创 解决散列表冲突方法

1 解决冲突方法1.1 链接法又叫拉链法,将具有同一散列地址的记录存储在一条线性链表中1.2 开放定址法通过对原hash函数进行修改,添加探查函数,当出现冲突时,往下一个地址写数据图中p(i)为探查函数探查函数分为以下四种:        线性探查法:(p(i)为1,2,...,...n)        二次探查法        随机探查法:(p(i)为随机数)        双散列函数法使用开放...

原创 golang解析json

1 encoding/json2 map[string]interface{}3 ffjson方法一:思路:先定义struct,在使用json.Unmarshal解析,最后通过结构体读取内部数据压力测试执行命令进行测试go test -v -run="none" -bench="BenchmarkParseJsonWithStruct" -benchtime="3s" -benchmem方法二：思...