5 Terms
Home > Industry/Domain > Computer science > Algorithms & data structures
Algorithms & data structures
The optimization of programming methods and organization of information to achieve a desired result more efficiently.
Industry: Computer science
Add a new termContributors in Algorithms & data structures
Algorithms & data structures
dynamic programming
Computer science; Algorithms & data structures
Solve an optimization problem by caching subproblem solutions (memoization) rather than recomputing them.
greedy heuristic
Computer science; Algorithms & data structures
Solve an optimization problem by finding locally optimal solutions.
Munkres' assignment algorithm
Computer science; Algorithms & data structures
Solve the assignment problem in polynomial time by marking and unmarking entries and covering and uncovering rows and columns.
Hungarian algorithm
Computer science; Algorithms & data structures
Solve the assignment problem in polynomial time by marking and unmarking entries and covering and uncovering rows and columns.
DAG shortest paths
Computer science; Algorithms & data structures
Solve the single-source shortest-path problem in a weighted directed acyclic graph by 1) doing a topological sort on the vertices by edge so vertices with no incoming edges are first and vertices ...
extremal
Computer science; Algorithms & data structures
Some of the entries of the auxiliary array used in a string matching algorithm. An entry is d-extremal if it is the deepest entry on its diagonal to be given value d.
bubble sort
Computer science; Algorithms & data structures
Sort by comparing each adjacent pair of items in a list in turn, swapping the items if necessary, and repeating the pass through the list until no swaps are done.
