Showing content from https://www.npmjs.com/package/algorithms below:
algorithms - npm
algorithms.js
Atwood's Law applied to CS101.
Classic algorithms and data structures implemented in JavaScript, you know... FOR SCIENCE.
Installing
npm install --save algorithms
Contents Data Structures
require('algorithms/data_structures');
require('algorithms').DataStructures;
- BST
- DisjointSetForest
- FenwickTree
- Graph
- HashTable
- Heap
- MaxHeap
- MinHeap
- LinkedList
- PriorityQueue
- Queue
- Set (HashSet)
- Stack
Geometry algorithms
require('algorithms/geometry');
require('algorithms').Geometry;
Graph algorithms
require('algorithms/graph');
require('algorithms').Graph;
- breadthFirstSearch
- depthFirstSearch
- eulerPath
- topologicalSort
Shortest path
- bellmanFord
- bfsShortestPath
- dijkstra
- floydWarshall
- SPFA (Shortest Path Faster Algorithm)
Minimum spanning tree
Math algorithms
require('algorithms/math');
require('algorithms').Math;
- collatzConjecture
- extendedEuclidean
- fastPower
- fibonacci
- fisherYates
- gcd (Greatest common divisor)
- greatestDifference
- lcm (Least common multiple)
- newtonSqrt
- nextPermutation
- powerSet
- reservoirSampling
- shannonEntropy
Search algorithms
require('algorithms/search');
require('algorithms').Search;
- bfs (breadth-first search for binary trees)
- binarySearch
- dfs (depth-first search for binary trees)
- inOrder (default)
- postOrder
- preOrder
Sorting algorithms
require('algorithms/sorting');
require('algorithms').Sorting;
- bubbleSort
- countingSort
- heapSort
- insertionSort
- quicksort
- radixSort
- selectionSort
- shellSort
- shortBubbleSort
String algorithms
require('algorithms/string');
require('algorithms').String;
- hamming
- huffman
- decode
- encode
- knuthMorrisPratt
- levenshtein
- longestCommonSubsequence
- longestCommonSubstring
- rabinKarp
RetroSearch is an open source project built by @garambo
| Open a GitHub Issue
Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo
HTML:
3.2
| Encoding:
UTF-8
| Version:
0.7.4