欢迎关注go语言微信公众号 每日go语言 golang_everyday sync.once可以控制函数只能被调用一次。不能多次重复调用。示例代码： package main import ( "fmt" "sync" "time" ) func main() { o := &sync.Once{} go do(o) go do(o) time.Sleep(time.Second * 2) } func do(o *sync.Once) { fmt.Println("Start do") o.Do(func() { fmt.Println("Doing something...") }) fmt.Println("Do end") } 输出结果： Start do Doing somethi...阅读全文
Trie树，又称字典树，前缀树，是一种很常用的树结构，它被广泛用于各个方面，比如字符串检索、中文分词、求字符串最长公共前缀和字典排序等等。 字典树设计的核心思想是空间换时间，所以数据结构本身比较消耗空间。但它利用了字符串的共同前缀（Common Prefix）作为存储依据，以此来节省存储空间，并加速搜索时间。Trie 的字符串搜索时间复杂度为 O(m)，m 为最长的字符串的长度，其查询性能与集合中的字符串的数量无关。其在搜索字符串时表现出的高效，使得特别适用于构建文本搜索和词频统计等应用 字典树的性质 根节点（Root）不包含字符，除根节点外的每一个节点都仅包含一个字符； 从根节点到某一节点路径上所经过的字符连接起来，即为该节点对应的字符串； 任意节点的所有子节点所包含的字符都不相同； 下图...阅读全文
前两天在某 golang 的 QQ 群里，有人对 channel 批判了一番。当时我就很想送他一副图，两句话。 When in Rome, do as the Romans do. When in Golang, do as the Gophers do. 这本是为了参加 ECUG 2011 Con. 的幻灯片里制作的一副图。 自己感觉很满意。能体现使用 golang 的方法的核心思想。 分享出来，大家开心一下吧...阅读全文
一、核心结构体先贴一下 type Map struct { mu Mutex //互斥锁，用于锁定dirty map read atomic.Value //优先读map,支持原子操作，注释中有readOnly不是说read是只读，而是它的结构体。read实际上有写的操作 dirty map[interface{}]*entry // dirty是一个当前最新的map，允许读写 misses int // 主要记录read读取不到数据加锁读取read map以及dirty map的次数，当misses等于dirty的长度时，会将dirty复制到read } type readOnly struct { m map[interface{}]*entry amended bool // true...阅读全文
LRU缓存淘汰算法 LRU是最近最少使用策略的缩写，是根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 双向链表实现LRU 将Cache的所有位置都用双链表连接起来，当一个位置被访问(get/put)之后，通过调整链表的指向，将该位置调整到链表头的位置，新加入的Cache直接加到链表头中。 这样，在多次操作后，最近被访问(get/put)的，就会被向链表头方向移动，而没有访问的，向链表后方移动，链表尾则表示最近最少使用的Cache。 当达到缓存容量上限时，链表的最后位置就是最少被访问的Cache，我们只需要删除链表最后的Cache便可继续添加新的Cache。 代码实现 type Node struct { Key int Value i...阅读全文
注：原文地址为 Advise from Go developers to Go programming newbies 以促进 India 的 go 编程作为 GopherConIndia 承诺的一部分。我们采访了 40 位 Gophers（一个 Gopher 代表一个 GO 项目或是任何地方的 GO 程序员），得到了他们关于 GO 的意见。从 2014 年的八月到十一月，我们将每个星期发表两篇采访稿。 如果你正好刚刚开始 go 编程，他们对于我们一些问题的答案可能会对你有非常有用。看看这些。 应该做： 通读 the Go standard library 和 Effective Go，为了学习 GO 的规范，Effective Go 是被高度推荐的，尤其是如果你有其他语言的背景。 在 Go...阅读全文
注：原文地址为 Advise from Go developers to Go programming newbies 以促进 India 的 go 编程作为 GopherConIndia 承诺的一部分。我们采访了 40 位 Gophers（一个 Gopher 代表一个 GO 项目或是任何地方的 GO 程序员），得到了他们关于 GO 的意见。从 2014 年的八月到十一月，我们将每个星期发表两篇采访稿。 如果你正好刚刚开始 go 编程，他们对于我们一些问题的答案可能会对你有非常有用。看看这些。 应该做： 通读 the Go standard library 和 Effective Go，为了学习 GO 的规范，Effective Go 是被高度推荐的，尤其是如果你有其他语言的背景。 在 Go...阅读全文
先嘚啵几句 大家好，Golang这么棒的语言学习的人越来越多，github上的轮子也是逐渐多起来，但很多刚学的朋友没有深入理解轮子的原理，看轮子使用手册直接就用，每个人轮子的规则策略基本都有自己的特性，我们不能每次都跟重新学本书一样，人脑有限是学不过来的 俗话说：『知其然知其所以然』。为了不让每个轮子都重新学一遍，最好的办法把轮子的核心思想掌握，这样拿过来一个同样属性的轮子，你就能从上层一眼看透整体轮子的架构，稍微学学就知道好处和痛点在什么地方。 不管API框架轮子有多少，但核心思想基本一致，就拿php/java/go，他们三者的web框架核心思想也大致相同，不相信可以去尝试找3个框架读一读，读完你不会失望的 我个人本身是一位phper，虽说语言只是工具，但职场上需要我们掌握更多的工具才能发...阅读全文
python哲学python设计哲学思想可以从python留的彩蛋里面一窥究竟。打开Python控制台，这个我下一节会讲怎么打开python控制台，然后输入import this，就会出现以下内容：>>> import thisThe Zen of Python, by Tim PetersBeautiful is better than ugly.Explicit is better than implicit.Simple is better than complex.Complex is better than complicated.Flat is better than nested.Sparse is better than dense.Readability counts.Sp...阅读全文
丑数 LeetCode 面试题49：丑数 题目描述 我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 示例： 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 核心思想： 动态规划 三指针 解题思路： 已知丑数只包含因子 2, 3, 5，因此第N个丑数一定是 前面某个丑数 * 某个因子（2,3,5）得到 我们可以创建一个数组，里面的数字是排好序的丑数，里面的每一个丑数是前面的某丑数乘以2、3或者5得到的 定义三个指针p2,p3,p5，它们指向的数字分别只 X 2,X3,X5 每次基于p2，p3，p5指向的数字计算出三个丑数，取最小的minVal 将minVal添加进数组 fu...阅读全文
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路 1.这道题的核心思想是跳过值重复的结点。 2.可以设置一个哑结点，防止链表中全部的值都是重复的。 3.可以设置两个值，分别用于标记当前结点是否重复。 4.整体流程就是： 进入循环 保存当前结点 循环跳过重复结点 判断当前结点是否移动过，若移动过，需要跳过 Java代码实现 class Solution { public int findMin(int[] array) { if(array.length == 0) return 0; int left = 0; int right = array.len...阅读全文
