这一章，我们将介绍另外两种常用的算法：动态规划和贪心算法。动态规划常被人比作是递归的逆过程，而贪心算法在很多求优问题上，是不二之选。下面，我们针对这两种算法，展开详细的学习。 动态规划有时为什么被认为是一种与递归相反的技术呢？是因为递归是从顶部开始将问题分解，通过解决掉所有分解…

想要搞明白 Vue3 的 DOM Diff 核心算法，我们要从一道 LeetCode 真题说起。 LeetCode 真题 300. 最长上升子序列 给定一个无序的整数数组，找到其中最长上升子序列的长度。 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时…

线性表的一种。高级数据语言中，对数组内部的元素类型没有严格的要求，这在语言中称为泛型，可以放入任何单元类型。数组的底层的硬件实现，存在一个内存管理器，每当申请一个数组的时候，计算机会在内存中开辟一段连续的地址，每一个地址可以通过内存管理器进行访问，数组访问第一个元素和其他任何一…

前面介绍了二叉排序树的构造和基本方法的实现。但是排序遍历也是比较重要的一环。所以笔者将前中后序.和层序遍历梳理一遍。 了解树的遍历，需要具有的只是储备有队列，递归，和栈。这里笔者都有进行过详细介绍，可以关注笔者数据结构与算法专栏。持续分享，共同学习。 层序遍历。听名字也知道是按…

本文内容包括：(双向)冒泡排序、选择排序、插入排序、快速排序(填坑和交换)、归并排序、桶排序、基数排序、计数排序(优化)、堆排序、希尔排序。大家可以在这里测试代码。更多 leetcode 的 JavaScript 解法也可以在我的算法仓库中找到，欢迎查看~ 另外附上十大排序的 …

本文将通过图文形式，详细讲解线性查找与二分查找，并用JavaScript将其实现，欢迎各位感兴趣的前端开发者阅读本文。 线性查找是一种在数组中查找数据的算法，从数组的头部开始按顺序往下查找即为线性查找。 从数组的最左边开始查找，将其与6进行比较，如果结果一致，查找便结束，不一致…

注：1、本文只讨论2d图形碰撞检测。2、本文讨论圆形与圆形，矩形与矩形、圆形与矩形碰撞检测的向量实现 2D游戏中，通常使用矩形、圆形等来代替复杂图形的相交检测。因为这两种形状的碰撞检测速度是最快的。其中矩形包围盒又可以分为轴对齐包围盒（AABB, Axis Aligned Bo…

本篇涉及的题目都是数组相关的，解法主要包括哈希表、集合、优先队列、滑动窗口、双指针、二分搜索等技术；

分享一个简单的小游戏，利用 BFS 寻找距离出口的最短路径。 硬币如何找到最近出口呢，这里就用到了 BFS 搜索。 这种搜索很适合我们游戏里硬币的寻找出口。 至此，JS 部分就结束了，当我们随意点击棋盘上某一空白处时，该位置会变成障碍物，同时硬币会将自己位置传进 getSolu…