Main Page
This Wiki intends to gather all useful notes on Software Engineering.
- Open Source Software TODO's list
- Algorithms
- Sorting algorithms: Mergesort, Quicksort, Heapsort
- Graphs: Depth-First Search, Breadth-First Search
- Minimum Spanning Tree: Prim, Kruskal
- Shortest Paths: Bellman, Djikstra
- Strings:
- String Sorts: LSD radix sort, MSD radix sort, 3-way radix
- Tries: R-way tries, Ternary Search Tries
- Substring Search: Robin-Karp, Knuth-Morris-Pratt, Boyer-Moore
- Data compression: Hoffman, LZW, Reed-Solomon Error Correction
- Data Structure: Union-Find, Stack, Queue, Hash Table, Van Emde Boas Tree, Y-Fast Tries, Fusion Tree
- Balanced Search Tree: 2-3 Tree, AA Tree, AVL Tree, Red-Black Tree, Scapegoat Tree, Splay Tree, Treap
- Cryptography: ...
- Design Patterns:
- Creational: Abstract Factory, Builder, Factory Method, Object Pool, Prototype, Singleton
- Structural: Adapter, Bridge, Composite, Decorator, Facade, Flyweight, Private Class Data, Proxy
- Behavioral: Chain of responsibility, Command, Interpreter, Iterator, Mediator, Memento, Null Object, Observer, State, Strategy, Template method, Visitor
|