LeetCode小部分算法题答案，两年前刷的。
算法
用KMP算法实现strStr()
strStr()函数的用途是在一个字符串S中寻找某个字串P第一次出现的位置，并返回其下标，找不到时返回-1。最…
二叉树非递归后缀遍历
二叉树的遍历方法可分为深度优先和广度优先两种，其中深度优先遍历适合使用栈来辅助实现，广度优先则使用队列，因为栈…
用队列实现栈
关于面试中是否应该考算法，众说纷纭，我不站队，美其名曰理性看待，哈哈。说重要的可能他们…
LRU Cache的简单实现
Cache这个东西可以说无处不在，处理器中的TLB，Linux系统中的高速页缓存，还有很多人熟知的开源软件me…
使用mark-sweep算法的垃圾回收器
在我写C++代码的那些时间里，我没有写过垃圾回收器，也没有实现过自己的内存分配器，这方面的文章倒是看了不 少。…
paxos算法之粗浅理解
paxos出身 paxos出身名门，它爹是没多久前获得图灵奖的在分布式领域大名鼎鼎的Leslie Lampor…