Competitive-Algos-and-Data-Structures

This repository includes the useful algorithims, data structures and concepts I encounter while doing competitive programming.

Points to Remember:

Sum of product of all pairs of an array: ((a1 + a2 + ... + an)^2 - (a1^2 + a2^2 + ... + an^2)) / 2
Sieve complexity: O(nlogn)
Chicken McNugget Theorem/Frobenius Coin Theorem: If 'a' and 'b' are two co-prime numbers then: 1. Largest number that can not be expressed in the form ax+by is ab-a-b 2. Count of numbers that can not be expressed in the form ax+by are (a-1)(b-1)/2
Taking ceil of large numbers in C++ : (a+b-1)/b

Name		Name	Last commit message	Last commit date
Latest commit History 36 Commits
.gitignore		.gitignore
ALL_NUMBERS_WITH_K_SET_BITS.cpp		ALL_NUMBERS_WITH_K_SET_BITS.cpp
BFS.cpp		BFS.cpp
BFS_STL.cpp		BFS_STL.cpp
BINARY_SEARCH.cpp		BINARY_SEARCH.cpp
BINARY_SEARCH_TREE.cpp		BINARY_SEARCH_TREE.cpp
BINARY_TREE_TRAVERSALS.cpp		BINARY_TREE_TRAVERSALS.cpp
DECIMAL_TO_BINARY.cpp		DECIMAL_TO_BINARY.cpp
DFS_ITERATIVE.cpp		DFS_ITERATIVE.cpp
DFS_RECURSIVE.cpp		DFS_RECURSIVE.cpp
DFS_STL.cpp		DFS_STL.cpp
DIGIT_DP_RANGE_DIGIT_SUM.cpp		DIGIT_DP_RANGE_DIGIT_SUM.cpp
DIJKSTRA_NLOGN_PQ.cpp		DIJKSTRA_NLOGN_PQ.cpp
DIJKSTRA_NLOGN_SET.cpp		DIJKSTRA_NLOGN_SET.cpp
DIJKSTRA_NSQUARE.cpp		DIJKSTRA_NSQUARE.cpp
DSU.cpp		DSU.cpp
GCD_EUCLID.cpp		GCD_EUCLID.cpp
HEAP_SORT_FOR_STRUCTURE.cpp		HEAP_SORT_FOR_STRUCTURE.cpp
IMPROVED_MEDIAN_QUICKSORT.cpp		IMPROVED_MEDIAN_QUICKSORT.cpp
IN_PLACE_MERGE_SORT.cpp		IN_PLACE_MERGE_SORT.cpp
JOB_SEQUENCING.cpp		JOB_SEQUENCING.cpp
KARATSUBA_MULTIPLICATION.cpp		KARATSUBA_MULTIPLICATION.cpp
LARGEST_SUM_CONTIGUOUS_SUBARRAY.cpp		LARGEST_SUM_CONTIGUOUS_SUBARRAY.cpp
LINKED_LIST_OPERATIONS.cpp		LINKED_LIST_OPERATIONS.cpp
LONGEST_COMMON_SUBSEQUENCE.cpp		LONGEST_COMMON_SUBSEQUENCE.cpp
MERGESORT.cpp		MERGESORT.cpp
MODULAR_EXPONENTIATION.cpp		MODULAR_EXPONENTIATION.cpp
NUMBER_OF_INVERSIONS.cpp		NUMBER_OF_INVERSIONS.cpp
QUICKSORT.cpp		QUICKSORT.cpp
RABIN_KARP_PATTERN_SEARCHING.cpp		RABIN_KARP_PATTERN_SEARCHING.cpp
RANDOMIZED_QUICK_SORT.cpp		RANDOMIZED_QUICK_SORT.cpp
RANGE_OF_ALL_DATA_TYPES.cpp		RANGE_OF_ALL_DATA_TYPES.cpp
README.md		README.md
SCC_KOSARAJU.cpp		SCC_KOSARAJU.cpp
SORTING_COMPLEXITIES.png		SORTING_COMPLEXITIES.png
STACK_USING_ARRAY.cpp		STACK_USING_ARRAY.cpp
SUM_OF_ALL_SUBSET.cpp		SUM_OF_ALL_SUBSET.cpp
TOPOLOGICAL_SORT.cpp		TOPOLOGICAL_SORT.cpp
articulation_points.cpp		articulation_points.cpp
input.txt		input.txt
output.txt		output.txt

shubhamg931/Competitive-Algos-and-Data-Structures

Folders and files

Latest commit

History

Repository files navigation

Competitive-Algos-and-Data-Structures

About

Topics

Resources

Stars

Watchers

Forks

Languages