https://github.com/schickling/algorithms

Implementation of several algorithms in Javascript
https://github.com/schickling/algorithms

Last synced: about 1 year ago
JSON representation

Implementation of several algorithms in Javascript

• Host: GitHub
• URL: https://github.com/schickling/algorithms
• Owner: schickling
• Created: 2013-07-21T09:09:23.000Z (about 13 years ago)
• Default Branch: master
• Last Pushed: 2014-08-28T11:06:26.000Z (almost 12 years ago)
• Last Synced: 2025-04-24T01:38:42.018Z (over 1 year ago)
• Language: JavaScript
• Homepage: http://schickling.me/algorithms
• Size: 12.5 MB
• Stars: 8
• Watchers: 2
• Forks: 3
• Open Issues: 1
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
algorithms [![Build Status](https://travis-ci.org/schickling/algorithms.png?branch=master)](https://travis-ci.org/schickling/algorithms)

==========

Implementation of several algorithms in Javascript

__Online:__ http://schickling.me/algorithms

## Algorithms

* Chinese remainder theorem

* Prime number test

* Extended euclidean algorithm

* Gaussian elimination

* Matrix multiplication

* Invert matrix

* Smith normal form

* Leibniz determinant

* Legendre symbol

* LU decomposition

* Cholesky decomposition

* Polynomial interpolation

* Cubic Spline interpolation

* Newton method

* Linear regression

* Fixed point iteration

* Bezier

* Perlin texture

* Bin packing

## Coming soon

* Ulam spiral - http://scienceblogs.com/goodmath/2010/06/22/the-surprises-never-eend-the-u/

* Quick sort visualiser

* FFT

* 3d Newton method

* AKS primality test

* Vertex Cover

* Voronoi

## Improvements

* Calculation time display

* Page titles

[![Bitdeli Badge](https://d2weczhvl823v0.cloudfront.net/schickling/algorithms/trend.png)](https://bitdeli.com/free "Bitdeli Badge")