@algorithm.ts/huffman
huffman + Euclidean algorithm
4.0.4 • Published 10 months ago
Algorithm Packages
@algorithm.ts/sieve-totient
A linear time algorithm to sieve prime numbers and get the Euler's totient function
@algorithm.ts/sliding-window
Sliding window
@algorithm.ts/stack
Typescript implementation of stacks. (circular stack and etc)
@algorithm.ts/upper-bound
Find the index of first elements which greater than the target element.
@algorithm.ts/isap
The ISAP algorithm implemented in typescript
@algorithm.ts/knuth-shuffle
Knuth shuffle
@algorithm.ts/lcs
Find the longest common subsequence.
@algorithm.ts/lis
Find the longest increase subsequent.
@algorithm.ts/lower-bound
Find the index of first elements which greater or equals than the target element.
@algorithm.ts/manacher
The manacher algorithm for solving palindrome string problems
@algorithm.ts/mcmf
The MCMF algorithm implemented in typescript
@algorithm.ts/permutation
Tranverse the permutation of a list.
@algorithm.ts/prime
A typescript implementation of the Linear-Sieve algorithm for prime numbers.
@algorithm.ts/priority-queue
Priority queue.
@algorithm.ts/queue
Typescript implementation of queues, such as priority queue and circular queue.
@algorithm.ts/roman
Conversion between Roman numerals and Arabic numerals
@algorithm.ts/shuffle
Knuth shuffle
@algorithm.ts/sieve-prime
A linear time algorithm to sieve prime numbers
@algorithm.ts/base64
A Base64 encoding implementation.