算法和数据结构
ac
3篇文章 · 0订阅
  • Stack Overflow 后端架构 2016 年版
    这篇文章讲的是 Stack Overflow 2016 年的后端架构，内容包含很多细节，有服务器数量、主要服务、程序架构等。
    后端 架构
    Stack Overflow 后端架构 2016 年版
  • 状态机和KMP算法
    字符串的匹配是编写程序的时候经常遇到的一个问题，也是计算机处理的基础问题之一。最简单的方法是循环字符串，一位一位地进行匹配，也可以使用正则表达式。今天本文讨论用状态机的模型如何理解和解决字符串匹配的问题。 状态机全称有限状态机（英语：finite-state machine，缩…
    算法
  • 图解 BM 算法
    在计算好后缀的子串与模式串的前缀子串的时候，长度保存一致才有意义，比如好后缀为 abc 三位，它的后缀子串最多为 2 位，那么求模式串好前缀的时候也只需要至多取前 2 位就可以了。 因为取 3 位的话就是 模式串移动-1 的模式串中还有另外的与好后缀相等的情况了。如果超过 3 …
    算法