Skip to content
/ Data_Structure_and_Algorithms_Library Public

A collection of classical algorithms and data-structures implementation in C++ for coding interview and competitive programming

194 stars 78 forks Branches Tags Activity
Star
Notifications You must be signed in to change notification settings

kaidul/Data_Structure_and_Algorithms_Library

1 Branch0 Tags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

kaidulkaidul
Heavy Light Decomposition, Stable Marriage problem added
Feb 17, 2017
d3419d2 · Feb 17, 2017

History

30 Commits
.DS_Store
.DS_Store
Feb 17, 2017
2D_BIT.cpp
2D_BIT.cpp
Feb 17, 2017
2D_segment_tree.cpp
2D_segment_tree.cpp
Feb 17, 2017
AVL.cpp
AVL.cpp
Feb 17, 2017
Aho_Corasick.cpp
Aho_Corasick.cpp
Feb 17, 2017
BIT.cpp
BIT.cpp
Feb 17, 2017
BST.cpp
BST.cpp
Feb 17, 2017
Bubble_Sort.cpp
Bubble_Sort.cpp
Oct 11, 2016
Bucket_Sort.cpp
Bucket_Sort.cpp
Oct 11, 2016
Count_Sort.cpp
Count_Sort.cpp
Oct 11, 2016
DAG_min_path.cpp
DAG_min_path.cpp
Jan 7, 2017
Digit_Dp_I.cpp
Digit_Dp_I.cpp
Feb 17, 2017
Digit_dp_II.cpp
Digit_dp_II.cpp
Feb 17, 2017
Finite_Automata_Pattern_Searching.cpp
Finite_Automata_Pattern_Searching.cpp
May 29, 2015
HLD.cpp
HLD.cpp
Feb 17, 2017
Insertion_Sort.cpp
Insertion_Sort.cpp
Oct 11, 2016
Josephus_Recurrence.cpp
Josephus_Recurrence.cpp
Dec 29, 2016
LICENSE
LICENSE
May 28, 2015
Merge_Sort.cpp
Merge_Sort.cpp
Oct 11, 2016
Minimum_expression.cpp
Minimum_expression.cpp
Feb 17, 2017
Pancake_sort.cpp
Pancake_sort.cpp
Oct 11, 2016
Power.cpp
Power.cpp
Dec 29, 2016
Quick_Sort.cpp
Quick_Sort.cpp
Oct 11, 2016
README.md
README.md
Feb 17, 2017
Radix_Sort.cpp
Radix_Sort.cpp
Oct 11, 2016
Selection_Sort.cpp
Selection_Sort.cpp
Oct 11, 2016
Trie.cpp
Trie.cpp
Dec 29, 2016
articulation_point.cpp
articulation_point.cpp
Feb 17, 2017
bellman_fords.cpp
bellman_fords.cpp
Feb 17, 2017
berenstain_hashing.cpp
berenstain_hashing.cpp
Dec 29, 2016
bfs.cpp
bfs.cpp
Feb 17, 2017
big_integer.cpp
big_integer.cpp
Dec 29, 2016
binary_search.cpp
binary_search.cpp
Dec 29, 2016
bridge.cpp
bridge.cpp
Feb 17, 2017
coin_change.cpp
coin_change.cpp
Jan 7, 2017
computational_geometry_template.cpp
computational_geometry_template.cpp
Jan 9, 2017
dearrangement.cpp
dearrangement.cpp
Dec 29, 2016
dijkstra.cpp
dijkstra.cpp
Feb 17, 2017
double_hashing.cpp
double_hashing.cpp
Dec 29, 2016
doubly_linked_list.cpp
doubly_linked_list.cpp
Feb 17, 2017
edit_distance.cpp
edit_distance.cpp
Dec 29, 2016
extended_euclid.cpp
extended_euclid.cpp
Dec 29, 2016
factorial.cpp
factorial.cpp
Dec 29, 2016
floyd_cycle_finding.cpp
floyd_cycle_finding.cpp
Dec 29, 2016
floyd_warshall.cpp
floyd_warshall.cpp
Jan 15, 2017
game_tree.cpp
game_tree.cpp
Dec 29, 2016
grundy.cpp
grundy.cpp
Dec 29, 2016
hackenbush.cpp
hackenbush.cpp
Dec 29, 2016
hashmap.cpp
hashmap.cpp
Feb 17, 2017
hashset.cpp
hashset.cpp
Feb 17, 2017
hashtable.cpp
hashtable.cpp
Feb 17, 2017
heap.cpp
heap.cpp
Feb 17, 2017
heap_sort.cpp
heap_sort.cpp
Dec 29, 2016
kadane.cpp
kadane.cpp
Jan 7, 2017
kmp.cpp
kmp.cpp
Dec 29, 2016
knapsack.cpp
knapsack.cpp
Jan 7, 2017
kruskal.cpp
kruskal.cpp
Feb 17, 2017
lca.cpp
lca.cpp
Dec 29, 2016
lcp.cpp
lcp.cpp
Dec 29, 2016
lis.cpp
lis.cpp
Jan 7, 2017
list.cpp
list.cpp
Feb 17, 2017
lps.cpp
lps.cpp
Dec 29, 2016
map_hashing.cpp
map_hashing.cpp
Dec 29, 2016
matrix_exp.cpp
matrix_exp.cpp
Dec 29, 2016
max_flow.cpp
max_flow.cpp
Feb 17, 2017
maximum_sum_subarray.cpp
maximum_sum_subarray.cpp
Jan 7, 2017
mcm.cpp
mcm.cpp
Jan 7, 2017
min_cost_path.cpp
min_cost_path.cpp
Jan 7, 2017
min_vertex_cover.cpp
min_vertex_cover.cpp
Feb 17, 2017
ncr.cpp
ncr.cpp
Dec 29, 2016
nim.cpp
nim.cpp
Dec 29, 2016
nqueen.cpp
nqueen.cpp
Jan 7, 2017
optimal_search_tree.cpp
optimal_search_tree.cpp
Jan 7, 2017
permutation_generator.cpp
permutation_generator.cpp
Jan 7, 2017
primality_test.cpp
primality_test.cpp
Dec 29, 2016
prime.cpp
prime.cpp
Dec 29, 2016
prime_ring.cpp
prime_ring.cpp
Jan 7, 2017
queue.cpp
queue.cpp
Feb 17, 2017
rabin_karp.cpp
rabin_karp.cpp
Dec 29, 2016
scc.cpp
scc.cpp
Jan 12, 2017
segment_tree.cpp
segment_tree.cpp
Feb 17, 2017
segment_tree_lazy.cpp
segment_tree_lazy.cpp
Feb 17, 2017
singly_linked_list.cpp
singly_linked_list.cpp
Feb 17, 2017
splay.cpp
splay.cpp
Feb 17, 2017
stable_marriage_problem.cpp
stable_marriage_problem.cpp
Feb 17, 2017
stack.cpp
stack.cpp
Feb 17, 2017
subset_sum.cpp
subset_sum.cpp
Jan 7, 2017
suffix_automata.cpp
suffix_automata.cpp
Dec 29, 2016
suffix_lcp.cpp
suffix_lcp.cpp
Dec 29, 2016
template.cpp
template.cpp
Dec 29, 2016
ternary_search_tree.cpp
ternary_search_tree.cpp
Feb 17, 2017
topsort.cpp
topsort.cpp
Jan 12, 2017
tsp.cpp
tsp.cpp
Jan 7, 2017
union_find.cpp
union_find.cpp
Dec 29, 2016
vector.cpp
vector.cpp
Feb 17, 2017
z.cpp
z.cpp
Dec 29, 2016

Repository files navigation

Data Structures and Algorithms for Online Programming Contest

Dynamic Programming

Backtracking

String Algorithm

Graph Theory

Mathematics

Combinotorics

Game Theory

Binary Search

Data Structure

Computational Geometry

Hashing

Sorting

Miscellaneous

About

A collection of classical algorithms and data-structures implementation in C++ for coding interview and competitive programming

Topics

c-plus-plus algorithm algorithms graph-algorithms mathematics competitive-programming data-structures sorting-algorithms computational-geometry game-theory tree-structure combinatorics dynamic-programming coding-interviews hashing-algorithms greedy-algorithms binary-search number-theory string-algorithms backtracking-algorithm

Resources

Readme
Activity

Stars

194 stars

Watchers

10 watching

Forks

78 forks
Report repository

Releases

No releases published

Packages

No packages published

Contributors 2

Languages