algorithm


31 Community Requests

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 1,250 2 comments
Pseudocode Place to describe basic and advanced pseudocode used in algorithm. requested by xenteros 1,250
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,113
Graph Traversals Depth-first and Breadth-first traversals requested by zavtra 485
Longest Common Subsequence this problem is classical dynamic programming problem requested by venkatvb 187
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,343
Knapsack KNAPSACK is a popular topic for beginner algorithm courses, a well known NP problem and a classical example for pseudo polynomial solvable problems requested by ead 1,573
Traveling Salesman Problem Some theoretical background and possible solutions/approaches requested by ead 1,573
Substring search Algorithms for substring search like KMP, Boyer-Moore, etc requested by stsewd 50
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 37
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 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.1k