Main Page: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
No edit summary |
||
| (38 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
__NOTOC__ | |||
This Wiki intends to gather all useful notes on Software Engineering. | This Wiki intends to gather all useful notes on Software Engineering. | ||
{{col-begin}} | {{col-begin}} | ||
{{Col-2}} | {{Col-2}} | ||
* [[THE Software Projects TODO | |||
* [[Open Source Software TODO | === § === | ||
* Business & Leadership: [[Project Management]] | * [[THE Software Projects TODO list]] | ||
* [[Open Source Software TODO list]] | |||
=== ψ === | |||
* Business & Leadership: [[Project Management]], [[Negotiation]], [[Communication]] | |||
* Psychology: [[Attachment theory]], [[Positive psychology]], [[Transactional analysis]], [[Outer Child]] | |||
=== λ === | |||
* [[Algorithms]] | * [[Algorithms]] | ||
** [[Binary search]], [[Golden-section search]] | ** Concepts: [[Recursion]], [[Dynamic Programming]], [[Memoization]] | ||
** Search algorithm: [[Binary search]], [[Golden-section search]] | |||
** [[Sorting algorithms]]: [[Bubble sort]], [[Merge sort]], [[Quicksort]], [[Insertion sort]], [[Heap sort]], [[Shell sort]], [[Radix sort]] | ** [[Sorting algorithms]]: [[Bubble sort]], [[Merge sort]], [[Quicksort]], [[Insertion sort]], [[Heap sort]], [[Shell sort]], [[Radix sort]] | ||
** [[Graph]]: [[Depth-First Search]], [[Breadth-First Search]] | ** [[Streaming algorithms]]: [[Boyer–Moore majority vote algorithm]] | ||
** [[Graph]]: [[Depth-First Search]], [[Breadth-First Search]], [[Bidirectional Search]] | |||
*** [[Minimum Spanning Tree]]: [[Prim]], [[Kruskal]], [[Borůvka]] | *** [[Minimum Spanning Tree]]: [[Prim]], [[Kruskal]], [[Borůvka]] | ||
*** [[Shortest Path]]: [[Bellman]], [[Djikstra]], [[A*]] | *** [[Shortest Path]]: [[Bellman]], [[Djikstra]], [[A*]] | ||
| Line 15: | Line 24: | ||
*** String Sorts: LSD radix sort, MSD radix sort, 3-way radix | *** String Sorts: LSD radix sort, MSD radix sort, 3-way radix | ||
*** [[Tries]]: R-way tries, Ternary Search Tries | *** [[Tries]]: R-way tries, Ternary Search Tries | ||
*** Substring Search: | *** Substring Search: [[Rabin-Karp]], Knuth-Morris-Pratt, Boyer-Moore | ||
*** Data compression: Hoffman, LZW, Reed-Solomon Error Correction | *** Data compression: Hoffman, LZW, Reed-Solomon Error Correction | ||
* Data Structure: [[Linked List]] | * Data Structure: [[Linked List]] | ||
** Abstract: Set (Bag, [[Union-Find]]), Stack, Queue | ** Abstract: Set (Bag, [[Union-Find]]), [[Stack]], [[Queue]] | ||
** Array: [[Hash Table]] | ** Array: [[Hash Table]] | ||
** [[Tree]]: Fusion, [[Heap]] (Van Emde Boas Tree), [[Tries]]: (Y-Fast Tries), [[Binary Search Tree]] | ** [[Tree]]: Fusion, [[Heap]] (Van Emde Boas Tree), [[Tries]]: (Y-Fast Tries), [[Binary Search Tree]] | ||
*** Balanced Search Tree: B-Tree, 2-3 Tree, AA Tree, [[AVL Tree]], [[Red-Black Tree]], Scapegoat Tree, [[Splay Tree]], Treap | *** Balanced Search Tree: B-Tree, 2-3 Tree, AA Tree, [[AVL Tree]], [[Red-Black Tree]], Scapegoat Tree, [[Splay Tree]], Treap | ||
* NP-complete Problems: Travelling salesman problem, Knapsack problem | * NP-complete Problems: Travelling salesman problem, Knapsack problem | ||
* [[ | * [[System Design]] | ||
* Computer graphics: [[Flood Fill]] | |||
* Cryptography: [[Hash]], [[Message Authenticated Code]], [[Authenticated Encryption]], ... | |||
* | |||
** | * [[Blockchain]], [[Cryptocurrency]]: | ||
** | ** [[Bitcoin]], [[Tezos]], [[Algorand]] | ||
** [[Ethereum]]: [[zkSync]], [[loopring]], [[AMP]] | |||
{{Col-2}} | {{Col-2}} | ||
=== φ === | |||
* Nutrition: | |||
** Supplements: [[B Complex]], [[Betaine]], [[Carnitine]], [[Creatine]], [[Vitamin C]], [[Vitamin D]], [[Elderberry]], [[Fish Oil]], [[Glucosamine]], [[Magnesium]], [[Quercetin]], [[Turmeric]], [[Zinc]] | |||
=== σ === | |||
* Editor: [[vim]] | * Editor: [[vim]] | ||
* Build System: Makefile, [[autotools]], [[CMake]], meson, ninja, premake, gn, gyp, bazel, blueprint | * Build System: Makefile, [[autotools]], [[CMake]], meson, ninja, premake, gn, gyp, bazel, blueprint | ||
| Line 37: | Line 54: | ||
** System on Chip: [[Freescale i.MX6]] | ** System on Chip: [[Freescale i.MX6]] | ||
** CPU: [[Cortex-A7]] | ** CPU: [[Cortex-A7]] | ||
* Multimedia: [[MPEG]] | |||
* Networking/Communication Technology: [[D-Bus]], [[iperf]], [[Wi-Fi]], [[Bluetooth]], [[NFC]], [[MQTT]] | * Networking/Communication Technology: [[D-Bus]], [[iperf]], [[Wi-Fi]], [[Bluetooth]], [[NFC]], [[MQTT]] | ||
* Bus/Interface: [[USB]], [[I2C]], [[SPI]], [[RS-232]], [[SDIO]], [[MMC]] | * Bus/Interface: [[USB]], [[I2C]], [[SPI]], [[RS-232]], [[SDIO]], [[MMC]] | ||
* Electronics: [[Transistor]], [[LCD]] | * Electronics: [[Transistor]], [[LCD]] | ||
* [[Programming Language]]: [[C++]], [[Haskell]], [[rust]], go | * [[Programming Language]]: [[C]], [[C++]], [[Haskell]], [[rust]], go | ||
* Office Automation: [[PDF]], [[Gpg|GPG]], [[Openssl]] | * Office Automation: [[PDF]], [[Gpg|GPG]], [[Openssl]] | ||
* Operating System: [[Alpine]], [[NixOS]] | * Operating System: [[Alpine]], [[NixOS]] | ||
* Shell: fish, [[GNU bash]], [[hush]] | * Shell: fish, [[GNU bash]], [[hush]] | ||
* Tools: [[sfdisk]], tinyalsa, [[ulimit]] | * Tools: [[gdb]], [[ghidra]], [[radare2]], [[sfdisk]], tinyalsa, [[ulimit]] | ||
* Terminal Multiplexer: [[tmux]], [[GNU screen]] | * Terminal Multiplexer: [[tmux]], [[GNU screen]] | ||
* Test tools: [[bonnie++]], [[ | * MMC/SD/Disk Test tools: [[badblocks]], [[bonnie++]], [[mmc_test]] | ||
* Version Control System: [[git]], [[repo]] | * Version Control System: [[git]], [[repo]] | ||
* Virtualization: [[Docker]], [[LXC]], [[LXD]], [[Kubernetes]] | * Virtualization: [[Docker]], [[LXC]], [[LXD]], [[Kubernetes]] | ||
* 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 | |||
{{col-end}} | {{col-end}} | ||
Latest revision as of 06:02, 12 May 2026
This Wiki intends to gather all useful notes on Software Engineering.
§ψ
λ
|
φ
σ
|