算法
2篇文章 · 0订阅
  • Trie树的基本原理及应用
    在做用户 query 理解的过程中，有许多需要使用词典来"识别"的过程。在此期间，就避免不了使用 Trie 树这一数据结构。 因此今天我们来深入的学习一下 Trie 树相关的理论知识，并且动手编码实现。 下面的定义引自维基百科。 从上面的图中，我们可以发现一些 Trie 的特性…
    数据结构
  • 漫画：什么是动态规划？
    有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 比如，每次走1级台阶，一共走10步，这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。 再比如，每次走2级台阶，一共走5步，这是另一种走法。我…
    后端 算法