Main Page: Difference between revisions

From Wiki :-)
Jump to navigation Jump to search
No edit summary
No edit summary
Line 1: Line 1:
This Wiki intends to gather all useful notes on Software Engineering.
This Wiki intends to gather all useful notes on Software Engineering.
{{colbegin}}
* [[Open Source Software TODO's list]]
* [[Open Source Software TODO's list]]
* [[Algorithms]]
* [[Algorithms]]
Line 18: Line 20:
** Structural: Adapter, Bridge, Composite, Decorator, Facade, Flyweight, Private Class Data, Proxy
** 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
** Behavioral: Chain of responsibility, Command, Interpreter, Iterator, Mediator, Memento, Null Object, Observer, State, Strategy, Template method, Visitor
{{colend}}
{{colbegin}}
* Editor: [[vim]]
* Editor: [[vim]]
* Build System: Makefile, [[autotools]], [[CMake]], meson, ninja, premake
* Build System: Makefile, [[autotools]], [[CMake]], meson, ninja, premake
Line 36: Line 40:
* Version Control System: [[git]], [[repo]]
* Version Control System: [[git]], [[repo]]
* Virtualization: [[Docker]], [[LXC]]
* Virtualization: [[Docker]], [[LXC]]
{{colend}}

Revision as of 00:57, 5 October 2017

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

Template:Colbegin

  • 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

Template:Colend Template:Colbegin

Template:Colend