掌握一些算法对我们开发中解决一些问题会有很大的帮助，今天跟大家分享一些常见的算法题。 如果发现有误的地方，欢迎老铁们指正哈 一、排序算法 1. 冒泡排序 描述： 冒泡排序是一种简单的排序算法，它重复地

前段时间发了一篇《前端渣渣开发 UI 公共组件的新认识》随笔，之后将 antd 一些组件的源码看了一下，特别是 Button 组件的源码，我真的是跪了，what the f**k，原来还能这么设计，less 居然还能这么用。这不，参考Antd Button源码，结合视觉交互，经…

设计模式代表了最佳的实践，通常被有经验的面向对象的软件开发人员所采用。设计模式是软件开发人员在软件开发过程中面临的一般问题的解决方案。这些解决方案是众多软件开发人员经过相当长的一段时间的试验和错误总结出来的。 设计模式是一套被反复使用的、多数人知晓的、经过分类编目的、代码设计经…

不知道有没有跟我一样，对于设计模式存在困惑的，以我为例，不瞒大家，我对设计模式真的是“看山就是山”、“看水就是水”、“看理论就是看理论”。毕业之前，我自己捣鼓的东西/项目，几乎没有设计的思想。老夫才不管那么多，直接梭哈，But，正是因为这样，才导致因设计缺陷、代码实现缺陷，为后…

一直重复上一步，直到不需要交换或交换到根节点，此时插入完成。 原地建堆的方法有两种：一种是承袭上面插入的思想，即从前往后、自下而上式堆化建堆；与之对应的另一种是，从后往前、自上往下式堆化建堆。其中 所以，自下而上式堆是调整节点与父节点（往上走），自上往下式堆化是调整节点与其左右…

不同与之前我们介绍的线性表，所有的数据都是顺序存储，当我们需要在线性表中查找某一数据时，当线性表过长，需要查找的数据排序比较靠后的话，就需要花费大量的时间，导致查找性能较差。 例如学号，如果你想通过学号去找某一名学生，假设有 n 学生，难道你要一个一个的找，这时间复杂度就为 O…

不同于我们上面介绍的线性结构，树是一种非线性结构。 二叉树中，每一个节点的左右子树的高度相差不能大于 1，称为平衡二叉树。 1. 链式存储法 一棵二叉树可以由根节点通过左右指针连接起来形成一个树。 2. 数组存储法（适用于完全二叉树） 如果我们把根节点存放在位置 i=1 的位置…

这是我参与更文挑战的第 1 天，活动详情查看：更文挑战 前言 本文整理了前端面试高频出现的手写源码相关的题目 其中有小编面试亲自遇到的也有其他同学帮忙补充的

队列这种数据结构，据瓶子君了解，前端需要了解的队列结构主要有：双端队列、滑动窗口，它们都是算法中是比较常用的数据结构。 常见队列的操作有： enqueue(e) 进队、 dequeue() 出队、 isEmpty() 是否是空队、 front() 获取队头元素、clear() …