数据结构与算法
2篇文章 · 0订阅
  • 跳表(SkipList)|会跳的链表真的非常diao
    跳表是面试常问的一种数据结构，它在很多中间件和语言中得到应用，我们熟知的就有Redis跳表。并且在面试的很多场景可能会问到，偶尔还会让你手写试一试(跳表可能会让手写，红黑树是不可能的)，这不，给大伙复原一个场景： 但你别慌，遇到蘑菇头这种面试官也别怕，因为你看到这篇文章了(得意…
    算法
    跳表(SkipList)|会跳的链表真的非常diao
  • KMP —— 字符串分析算法
    同学们好，我是来自 《技术银河》的 💎 三钻 。 大家可能觉得 KMP 这个算法的名字很特别、很怪，因为 KMP 它并不是三个英文单词的开头，而是三个计算机科学家的名字。发明这个算法的三位计算机科学家分别为：Knuth、Morris、Pratt。第一个是大家都非常熟悉的 Do…
    算法
    KMP —— 字符串分析算法