Recent Contributions
Join Stack Overflow
Want to help improve algorithm documentation?
Join the Stack Overflow community!
It only takes a minute, and your contributions will benefit developers forever.
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,546
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,348
Traveling Salesman Problem
Some theoretical background and possible solutions/approaches
requested by ead 2,437
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 519
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 541
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,546
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 6,796
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,546
Applications of Flow-Problem (in graph)
wiki reference: en.wikipedia.org/wiki/Minimum-cost_flow_problem
requested by yd1 170
Randomized Algorithms
definition, complexity, applications - parallel to online algoritms, where randomized approaches deliver better Solutions than deterministic ones, I think there should be its own introduction and here we have more real applications: quicksort, randomized data structures ...
requested by kgoedde 77
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.8k
1 comment
