前端食堂里的店小二儿对栈的理解很深刻，我们来听听他是怎样理解栈的。 店小二儿十分勤奋，前台后厨的活儿他都干，每天都要跑前跑后端顾客吃完的盘子。栈就像叠在一起的盘子，客人美滋滋的吃完饭，店小二去收拾桌子捡起盘子时，都是从下往上一个一个的放盘子。而他在后厨橱柜上取盘子给厨师时，是从…

我们在页面上渲染数据时，通常会根据特定规则来对数据进行一个排序，然后再将其渲染到页面展示给用户。 那么对数据进行排序有很多种方式，哪一种效率高？ 哪一种稳定性好？那一种占用内存小？本文将详解经典的八大排序算法以及三种搜索算法，并用TypeScript将其实现，欢迎各位对上述问题…

这次梳理了一遍6种排序算法，从掌握思想到实现它，还是画了不少时间，又通过笔记梳理一遍，正好整理出来，对大家起一个抛砖引玉的效果吧。 6中常见的排序算法有GIF动图，更加容易帮助你理解其中的排序思想。 这个名字的由来是向泡泡一样浮起来，脑补一下，就是每次比较相邻的两个元素大小，然…

1. 前言 最近回顾了一下以前做过的leetCode题目，主要是字符串和数组相关为主，本文整理一下常见的题目，解题思路。本人是算法萌新，互相学习，大神勿喷。 这个题目还是比较简单的：循环一遍字符串，建一个空对象用来保存字符的数量即可。 这个题目只是上一个题目的变形而已，计算出出…

瀑布流布局是前端领域中一个很常见的需求，由于图片的高度是不一致的，所以在多列布局中默认布局下很难获得满意的排列。 我们的需求是，图片高度不规律的情况下，在两列布局中，让左右两侧的图片总高度尽可能的接近，这样的布局会非常的美观。 注意，本文的目的仅仅是讨论算法在前端中能如何运用，…

大厂面试越来越难，对算法的要求也越来越多，当面试官问到一个算法题，给出一份完美答案能大大提高面试官的好感度，本系列就是致力于打造一套适用于前端的算法。 1. 解法一：使用API 2. 解法二：不使用API 3. 更多题解 1. 题目 给定一个字符串，请你找出其中不含有重复字符的…

本文将以图文的形式，详细讲解广度优先搜索，并用JavaScript将其实现，完成上面所描述的问题，欢迎各位感兴趣的开发者阅读本文。 广度优先搜索是一种对图进行搜索的算法。 假设我们一开始位于某个结点（即起点），此时并不知道图的整体结构，而我们的目的是从起点开始顺着边搜索，直到到…

好的数据结构与算法能够大大缩短代码的执行时间与存储空间，那么我们如何去衡量它喃？这节就主要介绍算法性能的衡量指标—复杂度分析。 1. 如何表示算法复杂度？ 通常采用 大 O 表示法 来表示复杂度。它并不代表真正的执行时间或存储空间消耗，而是表示代码执行时间随数据规模增长的变化趋…

采用类似于二分查找的方法，把鸡蛋从一半楼层（50层）往下扔。 如果第一枚鸡蛋在50层碎了，第二枚鸡蛋就从第1层开始扔，一层一层增长，一直扔到第49层。 如果第一枚鸡蛋在50层没碎了，则继续使用二分法，在剩余楼层的一半（75层）往下扔...... 这个方法在最坏情况下，需要尝试5…