https://github.com/simonzhangiter/js-algorithm
DataStructure、Algorithm by JavaScript
https://github.com/simonzhangiter/js-algorithm
algorithm algorithm-challenges algorithms-datastructures datastructures javascript js-algorithms optimization-algorithms
Last synced: about 2 months ago
JSON representation
DataStructure、Algorithm by JavaScript
- Host: GitHub
- URL: https://github.com/simonzhangiter/js-algorithm
- Owner: SimonZhangITer
- License: mit
- Created: 2017-06-24T03:46:15.000Z (almost 8 years ago)
- Default Branch: master
- Last Pushed: 2017-12-11T06:13:36.000Z (over 7 years ago)
- Last Synced: 2025-04-19T11:09:05.525Z (2 months ago)
- Topics: algorithm, algorithm-challenges, algorithms-datastructures, datastructures, javascript, js-algorithms, optimization-algorithms
- Language: JavaScript
- Size: 1.07 MB
- Stars: 9
- Watchers: 3
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# JS-Algorithm
使用JavaScript语言来实现数据结构和算法
> 在大学时候一直在玩数据结构和算法，也曾一度登顶学校的Online-Judge...对此我深知数据结构和算法对编程所带来的影响，所以开了这个repo，重新刷一遍以前刷过的题
或许有一部分觉得这些和前端关系不大，认为这些是后端应该了解的东西。其实不然，对于任何专业软件开发人员来说，学习数据结构和算法都非常的有必要，它对写代码时的思路以及性能优化方案等方面非常有帮助
Pascal之父Nicklaus Wirth曾说过一个非常著名的公式，程序 = 数据结构 + 算法，可见其在编程中的重要性
这个repo就是使用JavaScript语言来实现数据结构和算法，站在前端的角度去揭开它抽象的神秘面纱，当然不只局限于此，也可能会有一些经典的算法题目和实现方式解析
介于ES6的普及，本项目将完全使用ES6语法实现
欢迎感兴趣的朋友提交PR，来共同维护本项目
## 计划完成的模块
### 数据结构
- [ ] 栈
- [ ] 队列
- [ ] 链表
- [ ] 集合
- [ ] 字典
- [ ] 散列
- [ ] 树
- [ ] 图
## 算法
### 排序
- [x] [冒泡排序](./sort/bubble.md)
- [x] [选择排序](./sort/selection.md)
- [x] [插入排序](./sort/insertion.md)
- [ ] [快速排序](./sort/quick.md)
- [ ] 归并排序
- [ ] 希尔排序
- [ ] 堆排序
### 搜索
- [x] [深度优先搜索](./search/DFS.md)
- [x] [广度优先搜索](./search/BFS.md)
### 其他算法
- [ ] 动态规划
- [ ] 贪心算法
### 题目
- [ ] flattern
- [ ] 李白打酒
- [ ] 汉诺塔
- [ ] 保卫要塞