https://github.com/mysteryven/algo

常用算法
https://github.com/mysteryven/algo

algorithms typescript

Last synced: 2 months ago
JSON representation

常用算法

• Host: GitHub
• URL: https://github.com/mysteryven/algo
• Owner: mysteryven
• License: mit
• Created: 2019-09-21T05:20:07.000Z (over 5 years ago)
• Default Branch: master
• Last Pushed: 2022-08-18T10:34:44.000Z (almost 3 years ago)
• Last Synced: 2025-03-28T17:19:50.740Z (2 months ago)
• Topics: algorithms, typescript
• Language: TypeScript
• Homepage:
• Size: 49.8 KB
• Stars: 1
• Watchers: 0
• Forks: 0
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        


[![CircleCI](https://circleci.com/gh/mysteryven/algo.svg?style=svg)](https://circleci.com/gh/mysteryven/algo)

[![codecov](https://codecov.io/gh/mysteryven/algo/branch/master/graph/badge.svg)](https://codecov.io/gh/mysteryven/algo)

## 说明 

我目前在通过极客时间的《数据结构与算法之美》学习算法，准备把里面的题目实现一遍。

## 目录

- 链表(inkedList)

  - [x] 单链表反转

  - [x] 链表中环的检测

  - [x] 两个有序的链表合并

  - [x] 删除链表倒数第 n 个节点

  - [x] 求链表的的中间节点

- 栈(stack)

  - [x] 实现浏览器的前进、后退功能

- 队列(queue)

  - [x] 循环队列

- 递归(recursive)

  - [x] 菲波那切数列

  - [x] 求阶乘 n!

- 排序(sort)

  - [x] 冒泡排序

  - [x] 插入排序

  - [x] 选择排序

  - [x] 归并排序

  - [x] 快速排序

  - [x] O(n) 的时间复杂度内找到一组数据的第 K 大元素

  - [x] 桶排序

  - [x] 计数排序

- 查找(search)

  - [x] 有序数组的二分查找

  - [x] 求一个数的平方根，精度在 0.01

  - [x] 查找第一个值等于给定值的元素

- 散列表

  - [ ] 基于链表法解决冲突的散列表

  - [ ] LRU 缓存淘汰算法