算法
6篇文章 · 0订阅
  • 漫画：什么是动态规划？
    有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 比如，每次走1级台阶，一共走10步，这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。 再比如，每次走2级台阶，一共走5步，这是另一种走法。我…
    后端 算法
  • 尺取法---解决带关键字："连续、最、子"问题---Javascript实现
    尺取法（What），又名滑动窗口法，常见于获取连续相关的最值算法问题。如下Demo中的：长度最小的子数组、无重复字符的最长子串、最大连续1的个数 III等。 关键词为（Where）：连续、最、子。 弄清楚上面三个关键点，问题便能迎刃而解，且时间复杂度远小于暴力破解。难点为关键点…
    算法
  • 「算法思想」分治、动态规划、回溯、贪心一锅炖
    初学者一听到算法思想，就会觉得它们高深莫测，只能望而却步。 但如果你看过《事实》这本书，你就不会被大脑中的惯性思维所影响。 只要我们理解算法思想的关键点，多做题练习并加深理解记忆。其实算法思想就像切菜一样简单。 上一篇算法系列专栏中我们搞明白了递归。其实递归这种编程技巧是很多算…
    JavaScript 算法
    「算法思想」分治、动态规划、回溯、贪心一锅炖
  • 一次性了解哈希相关概念：哈希 哈希函数 冲突解决 哈希表
    一次性了解哈希相关概念，重温数据结构
    Java
    一次性了解哈希相关概念：哈希 哈希函数 冲突解决 哈希表
  • 漫画：什么是红黑树？
    1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…
    面试 前端 后端