I'll start with what I do not mean by this question. I know you need to know programming and data structures, but what I am asking about is specific algorithms and theorems.
The ones I can enumerate now (edited after some answers):
- BFS
- DFS
- Dijkstra's algorithm
- Chinese Reminder Theorem
- Dynamic Programming with memoisation or tabularisation
- operations on linked lists
- binary search
- Interval arithmetic
- GCD and LCM
- bitwise operations
- Topological sorting
- Shoelace formula
- mod inverse
- Linear algebra
- Priority queues
- Parsing algos
- Spectral decomposition
4 Comments
antlion@lemmy.dbzer0.com · 6 pts · 1y
Regular expressions
mykl@lemmy.world · 5 pts · 1y
I followed the link for Spectral Decomposition, and noped right out when I saw the banner "This article may be too technical for most readers to understand."
Great list though, thanks!
Sekoia@lemmy.blahaj.zone · 5 pts · 1y
Not an algorithm or theorem, but specializing to the input is a good general tip to at least get an answer ime
In terms of algorithms: flood fill is useful, a few other graph algos like min-cut/max-flow come in useful sometimes.
andioop@programming.dev · 4 pts · 1y
I'd love to learn about a Chinese Reminder Algorithm to stop forgetting so much stuff ;)
hades@lemm.ee · 2 pts · 1y