Algorithm
2篇文章 · 0订阅
  • 跳表(SkipList)|会跳的链表真的非常diao
    跳表是面试常问的一种数据结构，它在很多中间件和语言中得到应用，我们熟知的就有Redis跳表。并且在面试的很多场景可能会问到，偶尔还会让你手写试一试(跳表可能会让手写，红黑树是不可能的)，这不，给大伙复原一个场景： 但你别慌，遇到蘑菇头这种面试官也别怕，因为你看到这篇文章了(得意…
    算法
    跳表(SkipList)|会跳的链表真的非常diao
  • [译] 动态规划算法的实际应用：接缝裁剪
    我们一直认为动态规划（dynamic programming）是一个在学校里学习的技术，并且只是用来通过软件公司的面试。实际上，这是因为大多数的开发者不会经常处理需要用到动态规划的问题。本质上，动态规划可以高效求解那些可以分解为高度重复子问题的问题，因此在很多场景下是很有用的。…
    后端 掘金翻译计划
    [译] 动态规划算法的实际应用：接缝裁剪