Skip to content

Latest commit

Β 

History

History
121 lines (110 loc) Β· 3.6 KB

File metadata and controls

121 lines (110 loc) Β· 3.6 KB

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
β”‚Β