happy_teemo的博客

服务端经常需要返回一个列表，里面包含很多用户数据，常规做法当然是遍历然后读缓存。使用Go语言后，可以并发获取，极大提升效率。

beego的安装通过go get安装$ go get -u github.com/astaxie/beego$ go get -u github.com/beego/bee可能的报错报错1：fatal: unable to access 'https://github.com/astaxie/beego/': OpenSSL SSL_read: SSL_ERROR_SYSCALL...

git地址：https://gitee.com/HappyTeemo/go_for_algorithm定义接口const ( MAXSIZE = 20)type ElemType int //元素类型const EmptyElement = 0 //空值type MyList interface { //四个基本操作，初始，清空，判断是否为空，获取长度 InitList() ClearList() ListEmpty() bool ListLength() int //四个

git地址：https://gitee.com/HappyTeemo/go_for_algorithm/**魔术师发牌问题一共13张黑牌1-13，预先排好顺序，牌面朝下，开始数数，数1翻开第一张牌为1取出，数1,2，将喊到1的牌放在末尾，喊到2的牌翻开为2取出喊1,2,3，将喊到1和2的牌放到末尾，将喊到3的牌翻开取出......喊到13，直到将所有牌取出。正好翻开顺序为1-2-....-13我们需要找到他排列的预先顺序19个人报数，1-3，当谁报数为3，谁就淘汰。现在获取他们淘汰的顺序

git地址：https://gitee.com/HappyTeemo/go_for_algorithmpackage my_listimport ( "fmt")//链式存储//可以用头指针用来存储长度 也就是第0个//但是这个有个弊端就是当存储的不是int类型时会有问题//所有还是添加一个字段表示长度//为了保持从1开始，头指针还是不放东西type LinkList struct { Head *Node Length int}type Node struct {

git地址：https://gitee.com/HappyTeemo/go_for_algorithm/**约瑟夫环19个人报数，1-3，当谁报数为3，谁就淘汰。现在获取他们淘汰的顺序*/func (l *CLinkList) Test1() { my_list := new(CLinkList) my_list.InitList() for i := 1; i <= 19; i++ { my_list.ListInsert(i, ElemType(i)) //my_list

git地址：https://gitee.com/HappyTeemo/go_for_algorithmpackage my_listimport ( "fmt" "math")//双向循环链表type DLinkList struct { Head *DNode Length int}type DNode struct { Data ElemType Next *DNode //直接后继指针 Prior *DNode //直接前驱指针}//初始化列表func

git地址：https://gitee.com/HappyTeemo/go_for_algorithm/**题目快速找到未知长度的单链表的中间节点解决思路（一）使用一个指针，先索引一遍获取总长度，再取长度一半去循环获取到中间值算法复杂度：O(L)+O(L/2) = O(3L/2) （二）使用两个指针，快指针和慢指针，快指针一次向前走2格，慢指针一次走一格，当快指针走完全程，慢指针正好走在中间算法复杂度：O(L/2)*/func (l *LinkList) FindMidEle(e *E

git地址：https://gitee.com/HappyTeemo/go_for_algorithmpackage my_listimport ( "fmt")type CLinkList struct { Head *Node Length int}//初始化列表func (l *CLinkList) InitList() { l.Head = new(Node) l.Head.Next = l.Head //指向自己 l.Length = 0}//清空列表（不