User Tools

Site Tools


Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
start [2015/02/02 22:52]
will [Other]
start [2016/05/23 22:58] (current)
will
Line 1: Line 1:
-This wiki is an experiment in making algorithms interactive on the web. The algorithms on this wiki are not just some clever animations but are built on Tailspin ​a real [[interpreter|Javascript interpreter]],​ and the visualisations are based on the actual Javascript code running. The code is guaranteed to work.+This wiki is an experiment in making algorithms interactive on the web. The algorithms on this wiki are not just some clever animations but are built on a real [[interpreter|Javascript interpreter]],​ and the visualisations are based on the actual Javascript code running. The code is guaranteed to work.
  
 Allowing user supplied scripts has some security risks, for more information see [[Security]]. Allowing user supplied scripts has some security risks, for more information see [[Security]].
Line 10: Line 10:
   * [[Queue]]   * [[Queue]]
   * [[Hash table]]   * [[Hash table]]
 +
 ==== Searching ==== ==== Searching ====
   * [[Linear search]]   * [[Linear search]]
Line 15: Line 16:
  
 ==== Sorting ==== ==== Sorting ====
 +=== Comparison sorting ===
   * [[Bubble sort]]   * [[Bubble sort]]
   * [[Cocktail sort]]   * [[Cocktail sort]]
Line 21: Line 23:
   * [[Shell sort]]   * [[Shell sort]]
   * [[Quick sort]]   * [[Quick sort]]
-  * [[Bogosort]] 
   * [[Merge sort]]   * [[Merge sort]]
 +
 +=== Other sorting ===
 +  * [[Bogosort]]
 +  * [[Bucket sort]]
 +
 ==== Trees ==== ==== Trees ====
   * [[Binary search tree]]   * [[Binary search tree]]
 +  * [[B-tree]]
   * [[Depth-first search]]   * [[Depth-first search]]
   * [[Iterative deepening depth-first search]]   * [[Iterative deepening depth-first search]]
Line 31: Line 38:
   * [[Minimax search]]   * [[Minimax search]]
   * [[Minimax search with alpha-beta pruning]]   * [[Minimax search with alpha-beta pruning]]
 +
 +==== Graphs ====
 +  * [[Kruskals algorithm|Kruskal'​s algorithm]]
 +  * [[Dijkstras algorithm|Dijkstra'​s algorithm]]
 +
 ==== Math ==== ==== Math ====
   * [[GCD]]   * [[GCD]]
Line 40: Line 52:
   * [[Fisher-Yates shuffle]]   * [[Fisher-Yates shuffle]]
   * [[Binary to decimal]]   * [[Binary to decimal]]
-  * [[Kruskals algorithm|Kruskal'​s algorithm]] 
   * [[Is sorted]]   * [[Is sorted]]
   * [[Reversing an array]]   * [[Reversing an array]]
   * [[Reversing a string]]   * [[Reversing a string]]
   * [[Fowler–Noll–Vo hash function]]   * [[Fowler–Noll–Vo hash function]]
 +  * [[Making change]]
  
   * [[Continuation passing style]]   * [[Continuation passing style]]
 +
 ===== Getting started ===== ===== Getting started =====
   * [[Creating an algorithm]]   * [[Creating an algorithm]]
start.1422946379.txt.gz · Last modified: 2015/02/02 22:52 by will