秋雨&田风

二分法是典型的分治法应用

二叉树的基本结构是

1
2
3
4
5
6

// TreeNode 树节点
type TreeNode struct {
	Val   int
	Left  *TreeNode
	Right *TreeNode
}

KMP算法是一种字符串匹配算法，可以在 O(n+m) 的时间复杂度内实现两个字符串的匹配

BigCache 是一个快速，支持并发访问，自淘汰的内存型缓存，可以在存储大量元素时依然保持高性能。BigCache将元素保存在堆上却避免了GC的开销

Kafka日志存储

日志目录

对于一个主题，可以有多个分区，每个分区可以有多个副本，每个副本都有一个日志。为了防止日志过大，Kafka引入了日志分段 (LogSegment)的概念，如下图所示。

原文链接：https://sookocheff.com/post/kafka/kafka-in-a-nutshell/

kakfa是一个消息系统。就这样。那为啥这么大肆宣传呢？事实上，在系统间传输数据时，消息是一个很重要的基础结构。想知道为什么，让我们看看没有消息系统的数据管道。

原文链接：https://sookocheff.com/post/kafka/kafka-in-a-nutshell/

Kafka is a messaging system. That’s it. So why all the hype? In reality messaging is a hugely important piece of infrastructure for moving data between systems. To see why, let’s look at a data pipeline without a messaging system.

kakfa是一个消息系统。就这样。那为啥这么大肆宣传呢？事实上，在系统间传输数据时，消息是一个很重要的基础结构。想知道为什么，让我们看看没有消息系统的数据管道。

列表对象

redis中的列表对象相当于链表，使用的是quicklist实现，quicklist其实是一个ziplist组成的链表。

记录一些markdown的使用技巧。

记录一些不常用，但是偶尔能遇见的问题解决办法：