卖油条的。

概述 动态规划和很多其他算法都是通过子问题的解决来解决整体问题。 贪心是每一步都达到当前最优，是否最终最优不一定，这个过程要有一定证明。 深度优先搜索通过递归或栈解决子问题...

概述 贪心算法的每次计算的局部最优解可以推出最后的整体最优解。 可以用贪心算法的问题无后效性，即后面阶段的求解不会修改前面阶段的结果。 贪心算法求解之前往往需要预处理，比如...

概述 搜索就是以某种顺序访问数据结构中的各个元素，包括 查找，即找到符合条件的即结束 遍历，保证对所有元素进行访问，通常每个元素只访问一遍 搜索过程中要按照一定顺序（比如深...

概述 图也是节点之间通过指针连接的数据结构 另外图还有一些其他特征 有向和无向 有环和无环 图中的指针（通常在图中称为边）不仅仅是作为节点的一个属性，也用来表示节点之间的关...

概述 树是有多个指向下一个节点指针的链表，且这种指向是单向的，且每个节点最多只能有一个上级节点（在树中称为父节点），如果有多个上级节点，便是图。 树的实现 leetcode...

概述 链表是继数组之外，另一个基本的线性数据结构，内存不需要连续。 每个节点中保存一个值，只能通过next指针从一个节点访问下一个节点，因此链表问题通常需要迭代或递归解决，...

概述 当对数组中的无序元素进行查找等操作时，需要对该数组进行遍历，即时间复杂度为o(n)。 散列表可以使用o(n)的空间复杂度存储数据，然后通过散列函数找出存储的位置，从而...

概述 这是几种比较基础的数据结构，js提供了大部分直接使用的api。 数组和字符串 数组是使用连续内存存储的数据结构，稍微复杂的就是二维数组，比如对角线遍历。 字符串可以看...

概述 计算机网络通过分层的方式将网络传输中的各个功能模块化处理，然后相邻层之间通过接口连接，两个通信实体的同层之间使用协议通信，对每层的实现细节进行封装。 分层模型主要包括...

概述 js提供的排序api为 如果不提供排序函数，则会将元素转化为字符串并按从前到后依次对比各字符的charcode升序排列，比如 比较函数的两个参数a,b是待比较的两个元...

概述 本文对html中的重要内容做一下梳理，主要来源html spec，较为完整的介绍可以参考这篇。 Event js使用异步、事件驱动的编程模型。 一个完整的事件需包含 ...

概述 本文会对web性能相关的知识点做一下梳理。 整体上会分两部分，一个是常规的生产环境性能，一个是以webpack为例的开发环境性能，注意不同环境的source-map ...

概述 准备算法有小半年时间了，也做了一些题，接下来会对相关知识点做一下梳理。 前端的算法和后端算法并没什么本质区别，只不过多了一些和js相关的手写题。本期会对常见手写题做一...

概述 css相关的知识点很多，可以参考这篇，本文主要选择部分比较常见的做一下梳理,顺序参考css2.2。 长度单位 又分为相对长度单位和绝对长度单位。 相对长度 相对长度单...

概述 本文会聊一聊提升代码质量的几个工具。 一方面是用于代码开发阶段的ts、eslint和prettier，这三个都是借助于ide对编辑中的源码给予提示，会分别利用ast对...

概述 redux是一个状态管理工具，以react为例，每个组件可以保有自己的状态，也可以有从props或context传入的状态，当react组件中的状态发生改变时，以当前...