关键字:终止条件
  • 精读《算法 - 动态规划》
    很多人觉得动态规划很难,甚至认为面试出动态规划题目是在为难候选人,这可能产生一个错误潜意识:认为动态规划不需要掌握。 其实动态规划非常有必要掌握: 非常锻炼思维。动态规划是非常锻炼脑力的题目,虽 ...
  • 精读《算法 - 二叉树》
    二叉树是一种数据结构,并且拥有种类复杂的分支,本文作为入门篇,只介绍一些基本二叉树的题型,像二叉搜索树等等不在此篇介绍。 二叉树其实是链表的升级版,即链表同时拥有两个 Next 指针,就变成了二叉树。 二叉 ...
  • 算法问题
    前言 算法主要包括: 1、排序 排序一定要准备。 2、堆栈、队列、链表 队列和链表可以不准备 ...
  • 程序员必备的基本算法:递归详解
    前言递归是一种非常重要的算法思想,无论你是前端开发,还是后端开发,都需要掌握它。在日常工作中,统计文件夹大小,解析xml文件等等,都需要用到递归算法。它太基础太重要了,这也是为什么面试的时候,面试官经常让我们手写递归算法。本文呢,将跟大家一 ...
  • 常用算法整理
    剑指Offer http://itmyhome.com/sword-means-offer/sword-means-offer.pdf 算法可视化界⾯ https://github.com/algorithm-visualizer/al ...
  • 前端面试出现频率最高问题——前端性能优化
    这是我第16篇简书。 整体思路: 性能优化是什么? 从用户角度来看,什么才是好的页面?一个是页面加载的很快,另一个是页面使用起来很流畅。 那么对应到前端开发的角度,性能优化可以对应分为两个方向:页面加载时间跟页面运行效率。 从浏览器打开到页 ...
  • 【重学数据结构与算法(JS)】字符串匹配算法(一)——BF算法
    前言 一切都要从 LeetCode 的第 28 题 实现 strStr()开始说起,当自己脑子里的第一种暴力查找法写出来并 AC 之后,还是觉得不满足,决定把能找到的解法都理解了,于是便有了这个系列。 字符串匹配的整体思路 当我理解完四种经 ...
  • 【重学数据结构与算法(JS)】字符串匹配算法(三)——BM算法
    前言 文章的一开头,还是要强调下字符串匹配的思路: 将模式串和主串进行比较 从前往后比较 从后往前比较 匹配时,比较主串和模式串的下一个位置 失配时, 在模式串中寻找一个合适的位置 如果找到,从这个位置开始与主串当前失配位置进行比较 如果未 ...
  • 十大编程算法助程序员走上高手之路
    十大编程算法助程序员走上高手之路算法一:快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不 ...

暂无数据