algorithm


Recent Contributions

Fabricio requested Quadtree
Malav requested Heap

35 Requested Topics

Graph Traversals Depth-first and Breadth-first traversals requested by zavtra 537
Quantum algorithms. Like Shor's Algorithm(s) are extermely exciting and should be covered or at least mentioned. I know it can be problematic to give in depth explainations to everyone who is not familiar with the required math and physics but then again the idea of such algorithms can usually be put in very simple words which then gives the audience a rough idea at least. requested by Tim Hallyburton 1,338
Multithreaded Algorithms Most algorithms so far in the algorithms documentation are single-thread. The entire topic of multi-threadable algorithms is not mentioned. requested by theJollySin 3,489
Traveling Salesman Problem Some theoretical background and possible solutions/approaches requested by ead 2,425
A* Search Algorithm This algorithm helps to solve fascinating 8-puzzle, 15-puzzle etc. There's no proper documentation of this one in the web. It would be better if someone explained it with some examples. requested by Bakhtiar Hasan 380
Compression The different types of data compression used on audio data, image data and random data. Transformative compression, frequency of occurrence and the like. requested by Hellonearthis 531
NP-completeness The P != NP problem is important in software. As is understanding terms like NP-complete, NP-hard, NP-exp, etc. requested by theJollySin 3,489
String Searching Naïve string search algorithm, Rabin–Karp string search algorithm Θ(m), Finite-state automaton based search, Knuth–Morris–Pratt algorithm, Boyer–Moore string search algorithm, Bitap algorithm (shift-or, shift-and, Baeza–Yates–Gonnet), Two-way string-matching algorithm, Aho–Corasick string matching algorithm, Commentz-Walter algorithm, Rabin–Karp string search algorithm with examples. requested by RishbhSharma 42
Different algorithm approach. The topic to describe different approaches to finding algorithms e.g. dynamic, greedy, divide and conquer, brute-force, randomized, branch and bound, recursive. requested by xenteros 5,442 2 comments
Merge sort algorithm in place There's a merge sort algorithm in-place, which is for example implemented in the PintOS kernel, if someone wants to take it as an example to write the pseudocode or a real program here. requested by nbro 3,566
Classical contest and online judge problems For hints / pseudocode solutions to some classical contest and online judge problems. NOT a place to get solutions to new problems, just the classics. requested by IVlad 32.7k 1 comment
Timsort requested by Set 3,509
Radix sort Linear sorting time sorting algorithm requested by Valmond 1,264
Cryptography cryptography algorithms (like RSA) requested by yd1 172