A monorepo contains some of common algorithms and data structures written in Typescript. (no third-party dependencies)
- Migrate from 2.x.x: https://github.com/guanghechen/algorithm.ts/blob/release-3.x.x/MIGRATION.md
| Package | Version | Description |
|---|---|---|
| @algorithm.ts/base64 | A Base64 encoding implementation. | |
| @algorithm.ts/bellman-ford | Bellman-ford algorithm. #ShortestPath | |
| @algorithm.ts/binary-index-tree | Binary Index Tree. | |
| @algorithm.ts/bipartite-matching | The algorithm to find the maximum matching of the bipartite graph. | |
| @algorithm.ts/binary-search | Binary search related algorithms, includes binarySearch, lowerBound and upperBound. |
|
| @algorithm.ts/calculator | A tiny calculator for number arithmetics. | |
| @algorithm.ts/diff | To find the minium difference between two subsequence or string. | |
| @algorithm.ts/dijkstra | Dijkstra algorithm optimized with priority-queue. #ShortestPath | |
| @algorithm.ts/dinic | Dinic algorithm. #MaxFlow, #NetworkFlow. | |
| @algorithm.ts/dlx | DLX algorithm. | |
| @algorithm.ts/findset | Find set. | |
| @algorithm.ts/gcd | Greatest Common Divisor (GCD) and extended Euclidean algorithm. | |
| @algorithm.ts/graph | Types and utils from solving graph problems. | |
| @algorithm.ts/history | A simple data structure to manage history through circular stack. | |
| @algorithm.ts/huffman | A Huffman coding implementation. | |
| @algorithm.ts/isap | ISAP algorithm. #MaxFlow, #NetworkFlow. | |
| @algorithm.ts/shuffle | Includes Knuth-Shuffle algorithm. | |
| @algorithm.ts/lcs | Find the Longest Common Subsequence (include a linear space impelmentation to find a lcs). | |
| @algorithm.ts/manacher | The manacher algorithm for solving palindrome string problems. | |
| @algorithm.ts/mcmf | MCMF algorithm. #MinCostMaxFlow, #NetworkFlow. | |
| @algorithm.ts/queue | Queues, includes priority-queue (Min Heap), circular-queue. | |
| @algorithm.ts/roman | Support the mutual conversion between Roman numerals and Arabic numerals. | |
| @algorithm.ts/sliding-window | Sliding window algorithm. | |
| @algorithm.ts/stack | Stacks, includes circular-stack. | |
| @algorithm.ts/prime | A linear time algorithm to sieve prime numbers and totient. | |
| @algorithm.ts/sudoku | A collection of utilities to generate / solve Sudoku problems. | |
| @algorithm.ts/trie | Trie. (digital tree or prefix tree) |
algorithm.ts is MIT licensed.