最近在撸vue 和react的源码，虽然晦涩难懂，但是却发现新大陆，发现了数据结构和算法在前端的重要性，比如在react中，发现react的fiber树，对应的实际上是一个叫链表的数据结构，我们es6中新出的Map的数据结构其实就是对应字典的数据结构而Set对应的就是集合的数据…

回溯算法的思想并不复杂，但是在回溯基础上的不少变型题也是面试高频考点，掌握基本的解题框架很重要。 在这篇文章里，我将梳理回溯算法的基本概念 & 常考题型。如果能帮上忙，请务必点赞加关注，这真的对我非常重要。 |46. 全排列 |47. 全排列 II |39. 组合总和…

最近好多事情，最近前端分享会也如期而至，有幸这次分享会，正好周末有时间，做个总结吧。 这次想分享的就是算法与数据结构，刷了一段时间题目，逛了逛LeetCode，看了很多关于这个方面的文章，有所感悟，准备做个记录吧。 当你想花时间去了解学习一件对你来说，很苦难的事情的时候，我们需…

一、前言 今天了解一下压缩软件底层使用的什么算法，介绍一下常见的两种格式压缩算法，如下表，本文主要介绍DEFLATE中的哈夫曼算法 格式 算法 压缩软件 RAR Roshal Archive WinR

冒泡排序算法 冒泡排序是一种简单的排序算法，它的核心思想是将相邻的两个元素逐一比较，如果顺序不对就交换位置，直至整个序列变得有序。下面是冒泡排序的具体操作步骤： 比较相邻的两个元素。如果第一个元素比第

新的一年，先给大家整理分享一个简单而又重要的知识点：时间复杂度和空间复杂度。因为在前几篇文章中，提到了时间复杂度，也许有些小伙伴还不清楚。（ps：希望在我上篇文章留言的那位小伙伴别失望哦，慢慢来。） 学习数据结构和算法就是为了解“快”和“省”的问题，也就是如何设计你的代码才能使…

大家好我是小卢，是不是经常见到这样的树状结构，我们有时需要对这个结构进行“添加，删除，修改”等处理，但每每遇到这种结构就会很容易出错。

使用JavaScript实现常见的十大排序算法，并附上详细的图文解析。推荐收藏，并自己用编辑器实践一遍。

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 题目描述 说明：你不能倾斜容器。 分析：题意求max((i-j)*min(a[i],a[j])),i > j。 解法1：线段树。 线段树维护