Skip to content

DOSYCORPS/Algorithm_note

 
 

Repository files navigation

Algorithm_note

My algorithm notes

reference

NCKU ACM

map

├── Misc
│   ├── Basic
│   │   ├── binarysearch.cpp
│   │   ├── binarysearch_STL.cpp
│   │   ├── fstream.cpp
│   │   ├── Pointer.cpp
│   │   ├── Pointer&function.cpp
│   │   ├── Recursion
│   │   │   └── Towers_of_Hanoi.cpp
│   │   ├── sqrt.cpp
│   │   ├── sstream.cpp
│   │   ├── strginstream.cpp
│   │   └── struct.cpp
│   ├── divide-and-conquer-method-a-fast-power-calculation.cpp
│   ├── Grammar
│   │   ├── array&parameter.cpp
│   │   └── malloc.c
│   ├── rand
│   │   ├── basic.cpp
│   │   └── generator.cpp
│   └── Sort
│       └── Merge_sort.cpp
│ 

├── Algorithm_Design
│   └── Dynamic_Programming
│       ├── knapsack.cpp
│       ├── LCS.cpp
│       ├── LIS.cpp
│       └── max_sum.cpp
│ 

├── Data_Structure
│   ├── Segment
│   │   ├── Fake_Segment_Tree.cpp
│   │   └── Treap.cpp
│   ├── Standard Template Library
│   │ 
│   └── tree
│       ├── Randomized_binary_search_tree.cpp
│       └── tree.cpp
│ 

├── Number_Theory
│   ├── Epsilon_ε.cpp
│   ├── GCD.cpp
│   ├── Large_integer
│   │   ├── bigN.cpp
│   │   └── My_bigN.cpp
│   └── Prime
│       ├── Factor_number.cpp
│       └── Make_prime.cpp
│ 

├── Graph_Theory
│   ├── BFS.cpp
│   ├── DFS.cpp
│   ├── disjoint_set.cpp
│   ├── Component
│   │   ├── Cut vertex
│   │   │   ├── Articulation_Vertex.cpp
│   │   │   ├── Bridge.cpp
│   │   │   └── Cut_vertex.cpp
│   │   └── Strong Connected Component
│   │       ├── Kosaraju.cpp
│   │       ├── Tarjan.cpp [TODO]
│   │       └── Strong_Connected_Component.cpp
│   ├── Minimum Spanning Tree
│   │   ├── Kruskal.cpp
│   │   ├── Prim.cpp [TODO]
│   │   ├── Minimum_Spanning_Tree.cpp
│   ├── Shortest Path
│   │   ├── Bellman_Ford.cpp [TODO]
│   │   ├── SPFA.cpp [TODO]
│   │   ├── dijkstra.cpp
│   │   ├── Floyd.cpp [TODO]
│   │   └── Shortest_Path.cpp
│   ├── Maximum Flow
│   │   ├── Maximum_Flow.cpp [TODO]
│   │   ├── Ford_Fulkerson.cpp
│   │   └── Minimum_Cost_Maximum_Flow.cpp [TODO]
│   ├── Matching
│   │   ├── Augmenting_Path.cpp
│   │   ├── hungarian.cpp
│   │   └── Kuhn-Munkres.cpp
│   ├── calculator
│   │   ├── calculator.cpp
│   │   └── math.cpp
│ 

├── Stringology
│   ├── String Matching
│   │   ├── AC_Automaton.cpp [TODO]
│   │   ├── KMP.cpp
│   │   ├── Hash.cpp [TODO]
│   ├── Stringology.cpp
│   ├── Trie.cpp [TODO]
│   ├── XOR.cpp
│ 

├── Computational_Geometry
│   ├── Andrew.cpp
│   ├── Basic.cpp
│   └── IsPointInPolygon.cpp
│ 

├── Combinatorial_Optimization
│ 

├── Numerical_Method
│ 

Releases

No releases published

Packages

No packages published

Languages

  • C++ 99.3%
  • C 0.7%