Main Page: Difference between revisions
Jump to navigation
Jump to search
m (→Problems) |
|||
| Line 46: | Line 46: | ||
*** [[Merging two sorted sequences]] | *** [[Merging two sorted sequences]] | ||
** [[Pattern Matching]] | ** [[Pattern Matching]] | ||
*** [[One-dimensional string matching]] | *** [[One-dimensional string matching]] (DONE) | ||
*** [[String matching]] | *** [[String matching]] (DONE) | ||
** [[Sorting]] | ** [[Sorting]] | ||
*** [[Sorting based on pairwise comparison]] | *** [[Sorting based on pairwise comparison]] | ||
Revision as of 19:32, 1 October 2014
News
- [math]\displaystyle{ LaTeX }[/math] available now!
- ToDo List added
- Every content has to be in English!
- Syntaxhighlight
Rules
- Add finalized reconstructions of the old Wiki to Category:Checkup.
- Don't any non-Weihe content until the reconstructions isn't finished.
- Keep your active reconstructing Pages in "Division of labor" section up to date!
Divison of labor
- Fabio Cuozzo - Pattern Matching
- Daniel Kratschmann - Problems
- Jan Hohmann - B-Tree
- Jan Rathjens - Ford-Fulkerson
- Thomas Lautenschläger - ???
Page Status
Final: Category:Checkup
To Do
Notations
Problems
- Maximum matching problem
- Max-Flow Problems
- Min-Cost Flow Problems
- Shortest Paths Problems
- Maximum spanning forest
- Problems on Sequences
Coding Basics
String Matching Algorithms
Sorting Algorithms
Search Algorithms
Tree Algorithms
- Depth-First Search
- Breadth-First Search
- B-Tree:Find
- B-Tree:Minimum
- B-Tree:Maximum
- B-Tree:Insert
- B-Tree:Insert and Rearrange
- B-Tree:merge two Siblings
- B-Tree:Remove
- B-Tree:Shift Key to Sibling
- B-Tree:Rotate
- B-Tree:Merge
- B-Tree:Split-Child
- Binary Search Tree:Find
- Binary Search Tree:Minimum
- Binary Search Tree:Maximum
- Binary Search Tree:Insert
- Binary Search Tree:Remove
- Binary Search Tree:Remove node
- Binary Search Tree:Traverse
Graph Theory
Graph Algorithms
Flow Algorithms
Data Structures
- Linked List
- Array List
- First In - First Out
- First In - Ieast Out
- Double Linked List
- Heaps (DONE (Heap as Array))
- Min-Max Heaps
- Hash Table
- Directed Tree
- Binary Search Tree
- B-Trees
- Decision Tree
- Red-Black Tree
- Graphs
Other Algorithms (LOCKED)
- B*
- Cyclic Redundancy Check
- Eulcid
- Gauss
- Discrete Fourier transform
- Fast Fourier transform
- Bresenham
- Round Robin
- Seperate and Conquer
- Message-Digest Algorithm
- Secure Hash Algorithm
- Sequent calculus
- Resolution calculus
- Cocke-Younger-Kasami Algorithm
- Distance Vector Routing
- Link State Round
- Z Buffer Algorithm
- Marching Squares
- Marching Cubes
- Bottom-Up Heapsort
- Radixsort
- Median Cut
- Pancake sorting
- Karnaugh-Veitch Diagramm
- Delanuay Triangulation
- Backtracking
- Alpha–beta pruning
- Beam search
- Best-first search
- Bidirectional search
- Borůvka's algorithm
- Branch and bound
- D*
- Depth-limited search
- Edmonds' algorithm
- Fringe search
- Hill climbing
- IDA*
- Iterative deepening depth-first search
- Jump point search
- Lexicographic breadth-first search
- SMA*
- Uniform-cost search