算法

来做一道经典算法题，翻转二叉树（invert a binary tree），据说因为这道题，谷歌在面试中干掉了 homebrew 创始者 Max Howell。

学习过 Vue3 源码的同学都知道，diff 算法用到了位运算，不把位运算搞清楚，你是看不懂 Vue3 源码的。 文知识图谱如下：本文将通过四个步骤带你熟悉前端中的位运算 你掌握了吗？没掌握就一起来查

上一篇文章 写给前端开发的链表介绍（js） 中，介绍了链表，这篇文章就来实战一下，用 js 实现一个链表，再做几道 leetcode。JS 中的链表，是以嵌套的对象的形式来实现的

前言 在进入本文正题之前，我们先来看一个问题： 如果你的系统有很多页面需要被缓存，但考虑到内存问题，最多只能缓存10个页面，你会怎么设计缓存的算法？如果是我被问到这个问题，就卡壳了，我可能会说，用队列

贪心算法，又称贪婪算法，其原理很简单：对问题求解的时候，总是做出对当前看来最好的选择。我们通过一个例子来感受一下。 排课表 假设有如下课程表，你希望尽可能多的课程安排在某间教室上。

深度优先搜索 深度优先搜索，英文名 Depth first search，简称 DFS。 广度优先搜索和深度优先搜索 如果理解了广度优先搜索，再来理解深度优先搜索，那就再容易也不过了，不了解广度优先搜

「这是我参与2022首次更文挑战的第9天，活动详情查看：2022首次更文挑战」。 广度优先搜索 广度优先搜索，英文名 Breadth first search，简称 BFS。 为什么会有广度优先搜索

散列表（哈希表） 在 js 中没有散列表的概念，js中我们用的是对象（Object）、Set 或者 Map，它们的本质

「这是我参与2022首次更文挑战的第5天，活动详情查看：2022首次更文挑战」。 分治法和快速排序 要理解快速排序，首先要理解分治法的思想。 分而治之 分治法并非可用于解决问题的算法，而是一种解决问题

「这是我参与2022首次更文挑战的第4天，活动详情查看：2022首次更文挑战」。 为什么会有树这种数据结构？ 单链表的访问操作太慢了，要访问中间或者后面的结点，必须从头结点一个一个往后面去访问。 这时

「这是我参与2022首次更文挑战的第3天，活动详情查看：2022首次更文挑战」。 算法简介 引言 算法是什么？ 《图解算法》第一章中指出，任何代码片段都可视为算法，只是大家一般说的算法要么速度快，要么

「这是我参与2022首次更文挑战的第2天，活动详情查看：2022首次更文挑战」。 链表初识 数组和链表的区别 数组在内存中是一段连续的内存空间。每个元素的内存地址可以根据其索引距离数组头部的距离计算出