# js_algorithm

**Repository Path**: chi-gao/js_algorithm

## Basic Information

- **Project Name**: js_algorithm
- **Description**: use JavaScript to implement common algorithms
- **Primary Language**: JavaScript
- **License**: MIT
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2018-03-20
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# js_algorithm
use JavaScript to implement common algorithms

updating...


2018.3.20
add  get greatest common divisor function -- division-algorithm

2018.3.21
add binary-search common implementation

2018.3.24 
add common structure: Bag,Queue and Stack

2018.3.25
use Stack to evaluate the result of an simple expression 

2018.3.27
using linked list to implement Stack, Queue and Bag

2018.3.28
using stack to implement bracket matching algorithm

2018.3.30
using double linked list to implement a double queue

2018.3.31
Josephus_problem(约瑟夫问题): n个人围成一圈，从1开始报数，每当有人报到m时，他被淘汰，下一个人继续从1开始报数，问最后的获胜者是谁？
using array to resolve it

2018.4.25
add some useful methods, like array-shuffle, array-exchange, array-copy, random-int and so on