Main Page: Difference between revisions

Revision as of 21:20, 31 March 2020

This Wiki intends to gather all useful notes on Software Engineering.

Algorithms
- Binary search, Golden-section search
- Sorting algorithms: Bubble sort, Merge sort, Quicksort, Insertion sort, Heap sort, Shell sort, Radix sort
- Graph: Depth-First Search, Breadth-First Search
  - Minimum Spanning Tree: Prim, Kruskal, Borůvka
  - Shortest Path: Bellman, Djikstra, A*
- 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: Linked List
- Abstract: Set (Bag, Union-Find), Stack, Queue
- Array: Hash Table
- 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
NP-complete Problems: Travelling salesman problem, Knapsack problem
Computer graphics: Flood Fill
Cryptography: ...

Editor: vim
Build System: Makefile, autotools, CMake, meson, ninja, premake, gn, gyp, bazel, blueprint
Embedded Linux: Toolchain, U-Boot, Linux, Buildroot, Yocto, Android, systemd
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, NFC, MQTT
Bus/Interface: USB, I2C, SPI, RS-232, SDIO, MMC
Electronics: Transistor, LCD
Programming Language: C++, Haskell, rust, go
Office Automation: PDF, GPG, Openssl
Operating System: Alpine, NixOS
Shell: fish, GNU bash, hush
Tools: sfdisk, tinyalsa, ulimit, gdb
Terminal Multiplexer: tmux, GNU screen
Test tools: bonnie++, badblocks
Version Control System: git, repo
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

@@ Line 9: / Line 9: @@
 * [[THE Software Projects TODO list]]
 * [[Open Source Software TODO list]]
+=== ψ ===
+* Business & Leadership: [[Project Management]], [[Negotiation]], [[Communication]]
+* Psychology: [[Attachment theory]], [[Positive psychology]], [[Transactional analysis]]
 === λ ===
 * [[Algorithms]]
@@ Line 31: / Line 34: @@
 * [[Blockchain]], Cryptocurrency: [[Bitcoin]], [[Ethereum]], [[Tezos]]
 {{Col-2}}
+=== φ ===
+* Nutrition:
+** Supplements: [[B Complex]], [[Vitamin C]], [[Fish Oil]], [[Glucosamine]], [[Turmeric]], [[Elderberry Zinc]]
 === σ ===
 * Editor: [[vim]]
@@ Line 59: / Line 66: @@
 ** 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
-=== ψ ===
-* Business & Leadership: [[Project Management]], [[Negotiation]], [[Communication]]
-* Psychology: [[Attachment theory]], [[Positive psychology]], [[Transactional analysis]]
-=== φ ===
-* Nutrition:
-** Supplements: [[B Complex]], [[Vitamin C]], [[Fish Oil]], [[Glucosamine]], [[Turmeric]], [[Elderberry Zinc]]
 {{col-end}}