Main Page: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
No edit summary |
||
| Line 3: | Line 3: | ||
* [[Algorithms]] | * [[Algorithms]] | ||
** Sorting algorithms: Mergesort, Quicksort, Heapsort | ** Sorting algorithms: Mergesort, Quicksort, Heapsort | ||
** Search | ** Graphs: Depth-First Search, Breadth-First Search | ||
* Data Structure: [[Union-Find]], Stack, Queue, Balanced Search Tree, | *** 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: ... | * Cryptography: ... | ||
* Design Patterns: | * Design Patterns: | ||
** Creational | ** Creational: Abstract Factory, Builder, Factory Method, Object Pool, Prototype, Singleton | ||
** Structural | ** 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 | ||
* Editor: [[vim]] | * Editor: [[vim]] | ||
* Build System: Makefile, [[autotools]], [[CMake]], meson, ninja, premake | * Build System: Makefile, [[autotools]], [[CMake]], meson, ninja, premake | ||
Revision as of 05:35, 14 September 2017
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
- Editor: vim
- Build System: Makefile, autotools, CMake, meson, ninja, premake
- Embedded Linux: Toolchain, U-Boot, Linux, Buildroot, Yocto, Android
- Hardware:
- Development Boards: i.MX6 Solo Lite Evaluation Kit, Altera Cyclone V Development Kit
- System on Chip: Freescale i.MX6
- CPU: Cortex-A7
- Networking/Communication Technology: D-Bus, iperf, Wi-Fi, Bluetooth
- Bus/Interface: USB, I2C, SPI, RS-232, SDIO, MMC
- Electronics: Transistor, LCD
- Programming Language: C++, Haskell
- Office Automation: PDF, GPG
- Shell: fish, GNU bash, hush
- Tools: sfdisk, tinyalsa, ulimit
- Terminal Multiplexer: tmux, GNU screen
- Test tools: bonnie++, badblocks
- Version Control System: git, repo
- Virtualization: Docker, LXC