M.DAI'M²

------------------------------------------------------------

Golang中的正则表达式

------------------------------------------------------------

用法：

------------------------------

单一：
    .        匹配任

Go 语言的 strings 包（strings.go）中用到了 Rabin-Karp 算法。Rabin-Karp 算法是基于这样的思路：即把字符串看作是字符集长度进制的数，由数值的比较结果得出字符串的比较结果。

　　朴素的字符串匹配算法为什么慢？因为它太健忘了，前一次匹配的信息其实有部分可以应用到后一次匹配中去，而朴素的字符串匹配算法只是简单的把这个信息扔掉，从头再来，因此，浪费了时间。好

今天要介绍一个这样的数据结构：

1. 单向链接
2. 有序保存
3. 支持添加、删除和检索操作
4. 链表的元素查询接近线性时间

——跳跃表 Skip List

一、普通链表

对于普通链接来说，越靠前的节点检索的时间花费越低，反之则越高。而且，即使我们引入复杂算法，其检索的时间花费依然为O(n)。为了解决长链表结构的检索问题，一位名叫William Pugh的人于1990年提出了跳跃表结构。基

[golang socket编程](https://studygolang.com/articles/11796) [打造一款属于自己的go语言socket框架](https://www.jianshu.com/p/49974703cf3e)

Go init函数详解

init()函数会在每个包完成初始化后自动执行，并且执行优先级比main函数高。init 函数通常被用来：

• 对变量进行初始化
• 检查/修复程序的状态
• 注册
• 运行一次计算
  

•  即使包被导入多次，初始化只需要一次。

• init函数不需要传入参数，也不会返回任何值。与main相比而言，init没有被声明，因此也

- [骏马金龙](https://www.cnblogs.com/f-ck-need-u/p/9832538.html) - [awesome-go](https://github.com/avelino/awesome-go) - [libhunt](https://go.libhunt.com/) - [Go Patterns](https://githu