关键字:动态规划
  • 精读《算法 - 滑动窗口》
    滑动窗口算法是较为入门题目的算法,一般是一些有规律数组问题的最优解,也就是说,如果一个数组问题可以用动态规划解,但又可以使用滑动窗口解决,那么往往滑动窗口的效率更高。 双指针也并不局限在数组问题,像链表场景的 “快慢指针 ...
  • 精读《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=" ...
  • 精读《算法 - 动态规划》
    很多人觉得动态规划很难,甚至认为面试出动态规划题目是在为难候选人,这可能产生一个错误潜意识:认为动态规划不需要掌握。 其实动态规划非常有必要掌握: 非常锻炼思维。动态规划是非常锻炼脑力的题目,虽 ...
  • 精读《算法 - 回溯》
    如何尝试走迷宫呢?遇到障碍物就从头 “回溯” 继续探索,这就是回溯算法的形象解释。 更抽象的,可以将回溯算法理解为深度遍历一颗树,每个叶子结点都是一种方案的终态,而对某条路线的判断可能在访问到叶子结点之前就结束。 ...
  • js 实现斐波那契数列(数组缓存、动态规划、尾调用优化)
    斐波那契数列是以下一系列数字: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...
  • 熬夜肝了这一份来自牛客,LeetCode,剑指 Offer大佬整理的前端常用算法面试题.pdf,你也能进大厂
    前言 1.2021年已过半,“金九银十”笔试即将要开始,整理一些算法题一起学习。 2.我统一使用JavaScri ...
  • 程序员必备的基本算法:递归详解
    前言递归是一种非常重要的算法思想,无论你是前端开发,还是后端开发,都需要掌握它。在日常工作中,统计文件夹大小,解析xml文件等等,都需要用到递归算法。它太基础太重要了,这也是为什么面试的时候,面试官经常让我们手写递归算法。本文呢,将跟大家一 ...
  • 常用算法整理
    剑指Offer http://itmyhome.com/sword-means-offer/sword-means-offer.pdf 算法可视化界⾯ https://github.com/algorithm-visualizer/al ...
  • GitHub上最励志的计算机自学教程:8个月,从中年Web前端到亚马逊百万年薪软件工程师
    谷歌工程师条件:名校出身、CS专业背景、博士学位加持,技术过硬?国外一个叫John Washam的小哥告诉你:不用,自学8个月也可以!John Washam励志要成为一名谷歌软件工程师,但没有CS专业背景的他,只能通过自己的努力来达成理想。 ...

暂无数据