关键字:重复子问题
  • 精读《DOM diff 最长上升子序列》
    在 <a href="https://github.com/ascoders/weekly/blob/v2/190.%E7%B2%BE%E8%AF%BB%E3%80%8ADOM%20diff%20%E5%8E%9F%E7%90%86% ...
  • 精读《算法 - 二叉搜索树》
    二叉搜索树的特性是,任何一个节点的值: 都大于左子树任意节点。 都小于右子树任意节点。 因为二叉搜索树的特性,我们可以更高效的应用算法。 <h2 id=" ...
  • 精读《算法 - 动态规划》
    很多人觉得动态规划很难,甚至认为面试出动态规划题目是在为难候选人,这可能产生一个错误潜意识:认为动态规划不需要掌握。 其实动态规划非常有必要掌握: 非常锻炼思维。动态规划是非常锻炼脑力的题目,虽 ...
  • 精读《算法 - 回溯》
    如何尝试走迷宫呢?遇到障碍物就从头 “回溯” 继续探索,这就是回溯算法的形象解释。 更抽象的,可以将回溯算法理解为深度遍历一颗树,每个叶子结点都是一种方案的终态,而对某条路线的判断可能在访问到叶子结点之前就结束。 ...
  • 清晰明了的javascript版动态规划
    算法是一种艺术,给人感觉很不好接近,但是一旦你和ta熟络了,你就能发现这门艺术的内在是多么美妙且多变。 对于前端来说,算法也许不是最重要的,在日常工作中,几乎很少用到。所以很多人也不是很感冒。 不过呢,有句话这么说的:面试造火箭,上班拧螺 ...
  • 十大编程算法助程序员走上高手之路
    十大编程算法助程序员走上高手之路算法一:快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不 ...

暂无数据