Overview
Introduction to algorithmsRecent 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.
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,318
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,437
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 532
Traveling Salesman Problem
Some theoretical background and possible solutions/approaches
requested by ead 2,380
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,437
Pseudocode
Place to describe basic and advanced pseudocode used in
algorithm
.
requested by xenteros 4,091
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
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,507
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.5k
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 4,091
2 comments