用js学数据结构与算法

---

作者：ACBash

概要：整理了常用的数据结构，算法，以及leetcode的题解，分享给大家❤

食用指南

📌真的是干货满满，建议clone到本地进行查看使用

🚗通用模块文件/util.js放在根目录了 ，其他根目录文件不需要看

✔leetcode-ACBash ：我写的力扣题解（JavaScript语言），会后续更新，对于已经在刷题的同学是很嗯的干货（你不用再去题解区一个一个看题解，我基本上每个题目看了所有的题解，并提炼出了最好的几种解法）

✍data-structure ：读完洛伊安妮的JS数据结构算法后，整理总结的数据结构

🚀algorithm ：同上，整理的算法，初学者可以先看看 data-strucure和 algorithm，基础打牢还是比较重要的

😒lib ：准备自己写点常用的功能库或者模板

🏀models ：数据结构里会用到的一些模型

懒人导航

“我知道你们这些家伙懒，我也懒，就写了根目录的README，后续有时间找机会我把其他的补上🕊”

1. 数据结构实现

   • 栈
   • 链表（链表 + 栈实现链表 + 有序链表 + 双向链表 + 循环链表）
   • 队列（队列 + 双端队列）
   • 集合
   • 字典 & 哈希表（字典 + 哈希表 + 散列集合（分离链接/线性探测 实现））
   • 树（二叉搜索树 + 自平衡二叉搜索树 + 红黑树）
   • 堆（最大堆 + 最小堆）
   • 图

2. 算法实现

   • 查找（顺序 + 二分 + 插值）
   • 排序（冒泡 + 选择 + 计数 + 插值 + 快排 + 基数 + 桶 + 堆 + 归并）
   • 图（BFS + DFS + 最短路径 + 最小生成树 + dijkstra + floyd + kruskal + prim）
   • 经典算法（分而治之 + DP + 洗牌 + 汉诺塔 。。。）

3. 力扣题解

   • 一口气帮你搞定二叉树
   • 字典树系列
   • 栈（单调栈我啊，可是很难的哦）
   • 哈希表
   • BFS系列
   • DFS系列
   • DP
   • 二分
   • 一口气搞定前缀和
   • 我超，滑动窗口
   • 二进制
   • 分而治之

4. 封装库

   • Morris遍历模板 + 双色标记法 + 字典树 + 单调栈 + 最大堆 + 深复制

鸣谢

Atwood's Law: Any application that can be written in JavaScript, will eventually be written in JavaScript.

"任何可以用Javascript来写的应用，最终都将用Javascript来写。"

记得21年伊始，我刚步入js的学习之路，红宝书扉页上写的这段话让我大受激励。

洛伊安妮的蓝皮书，西法lucifer的91algo，是我学习算法的启蒙导师，真的非常感谢。

增长知识的最好方式是练习，而练习不一定是枯燥的。加油！坚持才可贵。

---

😘如果你觉得这个little-project还不算坏的话，那就点个star✨吧。

❤如果你有更好的点子，欢迎 fuck fork me。

---

少摆烂，多加油。

想了解我？我在这个公众号分享我的日常🤤