这次梳理的是回溯算法，掌握它的解决问题思路，对很多搜索尝试问题，都会在日后学习工作中有所帮助。 如果你还不了解什么是回溯算法，或者知道一些，但是对于它具体是如何实现回溯，那么这篇文章可能适合你阅读。 联系👉TianTianUp，遇到问题的话，可以联系作者噢，愿意陪你一起学习一…

1. 内容概要 2. JavaScript 位运算 2.1. Number 在讲位运算之前，首先简单看下 JavaScript 中的 Number，下文需要用到。 也就是说一个数字的范围只能在 -(2^53 -1) 至 2^53 -1 之间。 好了，Number 就说这么多，接…

Q1. 下面程序的输出结果是？ 分析下在method(fn,1)执行时，经历了什么： 首先两个参数fn和1会被放入arguments中，在arguments中第一个参数就是我们传入的函数；接下来fn执行，此时this没有绑定因此指向window，输出10。 然而到了argume…

这是一个呆萌炫酷吊炸天的前端算法题，曾经乃至现在也是叱咤风云在各个面试场景中。 可以这样说，有 90% 以上的前端工程师不会做这个题目。 这道题涉及的知识点很多，虽然网上也有相关的解答文章，但是在算法小分队的讨论和分析中，一致认为网上的文章太旧了，而且最多就是贴贴代码，写写注释…

滑动问题包含一个滑动窗口，它是一个运行在一个大数组上的子列表，该数组是一个底层元素集合。 一般情况下就是使用这个窗口在数组的 合法区间 内进行滑动，同时 动态地 记录一些有用的数据，很多情况下，能够极大地提高算法地效率。 1. 滑动窗口最大值 题目来源于 LeetCode 上第…

曾经在一个大神的博客里看到这样一句话：在开发高并发系统时，有三把利器用来保护系统：缓存、降级和限流。那么何为限流呢？顾名思义，限流就是限制流量，就像你宽带包了 1 个 G 的流量，用完了就没了。通过限流，我们可以很好地控制系统的 qps，从而达到保护系统的目的。本篇文章将会介绍一下常用的限流算法以及他们各自的特点。

0. 几个概念 完全二叉树：若二叉树的高度是h，除第h层之外，其他（1~h-1）层的节点数都达到了最大个数，并且第h层的节点都连续的集中在最左边。想到点什么没？实际上，完全二叉树和堆联系比较紧密哈~~~ 满二叉树：除最后一层外，每一层上的所有节点都有两个子节点，最后一层都是叶子…

1. KMP 算法 谈到字符串问题，不得不提的就是 KMP 算法，它是用来解决字符串查找的问题，可以在一个字符串（S）中查找一个子串（W）出现的位置。KMP 算法把字符匹配的时间复杂度缩小到 O(m+n) ,而空间复杂度也只有O(m)。因为“暴力搜索”的方法会反复回溯主串，导致…

大家好，我是神三元。今天给大家分享一道有意思的算法题，在leetcode平台上截图如下: 近半年来广受各大公司的青睐，出现非常频繁，在腾讯仅仅半年就出现了17次，如果说给满分给5颗星的话，那么这一题算得上实打实的五星题。 刚开始拿到这道题，看到括号匹配问题，直觉上就想到了利用栈…