Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/hamidhosen42/problem-solving-algorithm-link

problem solving-algorithm-link
https://github.com/hamidhosen42/problem-solving-algorithm-link

algorithms c-plus-plus data-structures online-judge problem-solving

Last synced: 22 days ago
JSON representation

problem solving-algorithm-link

Host: GitHub
URL: https://github.com/hamidhosen42/problem-solving-algorithm-link
Owner: hamidhosen42
Created: 2021-08-21T14:32:13.000Z (over 3 years ago)
Default Branch: main
Last Pushed: 2022-01-10T14:57:54.000Z (about 3 years ago)
Last Synced: 2024-11-08T11:38:32.446Z (2 months ago)
Topics: algorithms, c-plus-plus, data-structures, online-judge, problem-solving
Homepage:
Size: 13.7 KB
Stars: 0
Watchers: 1
Forks: 0
Open Issues: 0
Metadata Files:
- Readme: README.md

Awesome Lists containing this project

README

## Algorithm-link

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% Algorithms and Links For ICPC %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

############################################################## Number Theory && Data Stucture ##########################################################################

suggestion : https://codeforces.com/blog/entry/15729

1.Prime Number

## Seive of Eratosthenes
https://bit.ly/2Vu4OS1
https://forthright48.com/sieve-of-eratosthenes-generating-primes/
https://cp-algorithms.com/algebra/sieve-of-eratosthenes.html

##Bitwise seive
https://forthright48.com/bit-manipulation/
http://www.shafaetsplanet.com/?p=855
https://wiki.s23.org/wiki/Prime_Numbers

##fermet's + Miller robbin primerility test
https://duoblogger.github.io/primality-test/?fbclid=IwAR3ECfBRrnzNOonjcrJnJik04BC4G6dxsygMWgssDt6B0bnFMlKbBoMExxU
https://cp-algorithms.com/algebra/primality_tests.html
https://github.com/kimwalisch/primesieve

2.Moduler Arithmetic

suggestion : Cp Algorithm

##Linear Congruence
https://www.youtube.com/watch?v=irJLrS9pa_Q
https://cp-algorithms.com/algebra/linear_congruence_equation.html
https://www.youtube.com/watch?v=4-HSjLXrfPs

## Mod inverse
https://forthright48.com/modular-multiplicative-inverse/?fbclid=IwAR0GqrqHtTnIuSGQ1ii8lqELD9f8mqc0tJPhpJM7L6ufe5IlpndQt6jHqYo
https://mukitmkbs.wordpress.com/2014/10/01/modular-multiplicative-inverse/
https://www.youtube.com/watch?v=mgvA3z-vOzc&t=61s
https://www.youtube.com/watch?v=shaQZg8bqUM&t=8s

##chinese Reminder Theorem
https://www.youtube.com/watch?v=05mWvT2Gmr8
https://www.youtube.com/watch?v=ru7mWZJlRQg
https://forthright48.com/chinese-remainder-theorem-part-1-coprime-moduli/

##Big_Mod
https://mukitmkbs.wordpress.com/2014/09/30/big-mod/

##Factorial % M
https://cp-algorithms.com/algebra/factorial-modulo.html
https://forthright48.com/number-of-digits-of-factorial/
https://forthright48.com/leading-digits-of-factorial/

##Discrete Logarithm
https://www.youtube.com/watch?v=007MVsELvQw
http://shoshikkha.com/archives/5185
https://cp-algorithms.com/algebra/discrete-log.html

##primitive root
https://cp-algorithms.com/algebra/primitive-root.html
https://www.youtube.com/watch?v=IviYLdqmIdw

##Discrete Root
https://cp-algorithms.com/algebra/discrete-root.html

3.Extend Euclid + Linear Diophantine Equation

https://forthright48.com/extended-euclidean-algorithm/
https://forthright48.com/linear-diophantine-equation/

4.Linked list

http://www.shafaetsplanet.com/?p=2689
https://www.youtube.com/watch?v=NobHlGUjV3g
https://hellohasan.com/category/data-structure/linked-list

5.Binary Search

http://www.shafaetsplanet.com/?p=2279

6.Ternary Search

https://eshafik.wordpress.com/2017/08/07/ternary-search/#more-161
https://cp-algorithms.com/num_methods/ternary_search.html

7.Binary Exponentiation

https://cp-algorithms.com/algebra/binary-exp.html
https://cs.stackexchange.com/questions/77016/modular-multiplication

8.Euclid + Extend Euclid Algorithm

https://www.youtube.com/watch?v=H_2_nqKAZ5w
https://www.youtube.com/watch?v=hB34-GSDT3k&t=6s
https://www.youtube.com/watch?v=fz1vxq5ts5I&t=47s
https://bit.ly/2Xuy7DQ
https://cp-algorithms.com/algebra/linear-diophantine-equation.html

9.Linear Diophantine Equations

https://cp-algorithms.com/algebra/linear-diophantine-equation.html

10.Fibonacci Numbers

https://cp-algorithms.com/algebra/fibonacci-numbers.html
https://www.youtube.com/watch?v=EEb6JP3NXBI
https://www.mathsisfun.com/numbers/fibonacci-sequence.html
https://www.quora.com/What-is-the-sum-of-n-terms-of-a-Fibonacci-series
http://jwilson.coe.uga.edu/EMAT6680/Simmons/DFibonnaci6890.html
https://www.geeksforgeeks.org/sum-fibonacci-numbers/

11.Euler's totient function

https://bit.ly/2ZyZoba
https://forthright48.com/p-cpps-101/ (All Articles of Euler totient)

12.Number of divisors / sum of divisors
http://lightoj.com/article_show.php?article=1003&language=english&type=pdf
https://codeforces.com/blog/entry/22317

13.GCD,LCM

https://www.youtube.com/watch?v=H_2_nqKAZ5w

14.Trailing Zero

https://forthright48.com/number-of-trailing-zeroes-of-factorial/
https://shikhorroy.wordpress.com/2014/02/22/wp-mep2mliv-6g/

15.Count Inversion

https://www.geeksforgeeks.org/counting-inversions/
=> Policy Beased Data Stucture

16.Binomial Coefficient
https://www.youtube.com/watch?v=o-ZtGGXLogE
https://cp-algorithms.com/combinatorics/binomial-coefficients.html

############################################################################## Bitmasking ##############################################################################

https://forthright48.com/bit-manipulation/
http://shoshikkha.com/archives/79
https://forthright48.com/bitwise-operators/
https://bit.ly/2XYveeK ----------- (Best)
http://shoshikkha.com/archives/2017
http://shoshikkha.com/archives/2021
https://www.youtube.com/playlist?list=PLqM7alHXFySF8B9KqOy6yz4vggu4tiNMP
https://bit.ly/2zU52dq
https://www.geeksforgeeks.org/fundamentals-of-algorithms/
https://www.kodefork.com/learn/algorithms/bit-algorithms/
https://codeforces.com/blog/entry/18169
http://graphics.stanford.edu/~seander/bithacks.html#InterleaveTableObvious

###################################################################### Range Minimum Query #############################################################################

1.MO'S Algorithm
https://www.youtube.com/watch?v=03I46RVWBd8&t=1677s
https://blog.anudeep2011.com/mos-algorithm/
https://cp-algorithms.com/data_structures/sqrt_decomposition.html

2.Segment tree
http://www.shafaetsplanet.com/?p=1557
https://bit.ly/2VWn4ms
https://codeforces.com/blog/entry/15890
https://cp-algorithms.com/data_structures/segment_tree.html

3.Persistent segment trees
https://rezwanarefin01.github.io/posts/persistent-segment-tree-01/
https://rezwanarefin01.github.io/posts/persistent-segment-tree-02/
https://www.youtube.com/watch?v=aLLC0Bi6I-Q
https://www.youtube.com/watch?v=TH9n_HVkjQM
https://codeforces.com/blog/entry/45428
https://blog.anudeep2011.com/persistent-segment-trees-explained-with-spoj-problems/
https://codeforces.com/blog/entry/13030
https://codeforces.com/blog/entry/56880
https://discuss.codechef.com/t/persistence-made-simple-tutorial/14915
https://www.geeksforgeeks.org/persistent-segment-tree-set-1-introduction/

4.binary index tree
https://www.youtube.com/watch?v=aAALKHLeexw&t=26s
http://www.shafaetsplanet.com/?p=1961
https://codeforces.com/blog/entry/20569
https://cp-algorithms.com/data_structures/fenwick.html
https://codeforces.com/blog/entry/61364
https://bit.ly/3dGWbtD
https://codeforces.com/blog/entry/10306
https://medium.com/a-muggles-pensieve/spoj-niceday-the-day-of-the-competitors-33b2918e862e

5.Square root dicomposition
http://www.shafaetsplanet.com/?p=3416
https://cp-algorithms.com/data_structures/sqrt_decomposition.html
https://discuss.codechef.com/t/sqrt-decomposition-problems-on-trees/18774/6
https://codeforces.com/blog/entry/23005
https://codeforces.com/blog/entry/54133
https://www.geeksforgeeks.org/sqrt-square-root-decomposition-set-2-lca-tree-osqrth-time/

6.Treap
https://www.youtube.com/watch?v=uwWOUAdOTig
https://cp-algorithms.com/data_structures/treap.html#:~:text=Treap%20is%20a%20data%20structure,a%20binary%20heap%20by%20Y.
https://tanujkhattar.wordpress.com/2016/01/10/treaps-one-tree-to-rule-em-all-part-2/
https://codeforces.com/blog/entry/3767?locale=en
https://www.quora.com/q/threadsiiithyderabad/Treaps-One-Tree-to-Rule-em-all-Part-1
https://www.youtube.com/watch?v=erKlLEXLKyY

7.Heavy Light Decomposition
https://www.youtube.com/watch?v=1PvT2d9lgqY
https://cp-algorithms.com/graph/hld.html
https://www.geeksforgeeks.org/heavy-light-decomposition-set-1-introduction/
https://blog.anudeep2011.com/heavy-light-decomposition/ ......code
https://codeforces.com/blog/entry/12239
https://mycodelibrary23.wordpress.com/2019/04/04/heavy-light-decomposition/

8.Binary Search Tree
https://www.youtube.com/watch?v=Pq0Ot5ceZFE
https://www.youtube.com/watch?v=pYT9F8_LFTM
https://www.youtube.com/watch?v=_8-ht2AKyH4&list=PL2_aWCzGMAwLZp6LMUKI3cc7pgGsasm2_
https://www.youtube.com/watch?v=COZK7NATh4k
https://hellohasan.com/category/data-structure/tree/binary-search-tree-bst/
https://www.geeksforgeeks.org/binary-search-tree-data-structure/
https://www.programiz.com/dsa/binary-search-tree
https://github.com/anh1l1ator/Spoj/blob/master/Desktop/Codes/Fenwick%20Max%20Min%20template.cpp
##All Tutorial of Mycodeschool

9.Sparse Table
https://www.youtube.com/watch?v=c5O7E_PDO4U
https://tanvir002700.wordpress.com/2015/05/27/sparse-table/
https://medium.com/@adityakumar_98609/sparse-table-3e29a3c4bec3
https://cp-algorithms.com/data_structures/sparse-table.html
https://codeforces.com/blog/entry/70418

##################################################################### Recurtion && Backtracking ########################################################################

1.Recursion
https://www.youtube.com/watch?v=kHi1DUhp9kM&list=PL_z_8CaSLPWeT1ffjiImo0sYTcnLzo-wY
https://sites.google.com/site/smilitude/recursion_and_dp
https://bit.ly/2WCTUZC

2.Divide and conqure problem
https://www.youtube.com/watch?v=2Rr2tW9zvRg&t=47s
https://www.geeksforgeeks.org/divide-and-conquer/
##Only Practice can make you strong in Divide and conqure.

3.Backtracking
http://shakilcompetitiveprogramming.blogspot.com/2015/05/backtrack-n-queen.html
http://www.shafaetsplanet.com/planetcoding/?p=1266
https://www.youtube.com/watch?v=DKCbsiDBN6c
https://www.geeksforgeeks.org/backtracking-algorithms/

##Graph coloring
https://www.tutorialspoint.com/M-Coloring-Problem
https://www.youtube.com/watch?v=052VkKhIaQ4

##Sum of subset
https://www.youtube.com/watch?v=kyLxTdsT8ws
https://www.geeksforgeeks.org/subset-sum-backtracking-4/

##N queen Problem
https://www.youtube.com/watch?v=xFv_Hl4B83A
https://www.sanfoundry.com/cpp-program-solve-n-queen-problem/

##Hamiltonian Cycle
https://www.youtube.com/watch?v=dQr4wZCiJJ4&t=5s
https://www.sanfoundry.com/cpp-program-find-hamiltonian-cycle/

##Sudoku
https://fardinabirs.wordpress.com/2019/10/01/lightoj-1397/

########################################################################### Dynamic Programming ########################################################################

https://www.youtube.com/playlist?list=PL_z_8CaSLPWekqhdCPmFohncHwz8TY2Go
https://www.youtube.com/watch?v=OQ5jsbhAv_M&list=PLcDimPvbmfT8qAxD6JH_kmXiQwTNcoK78
https://codeforces.com/blog/entry/67679?fbclid=IwAR3S3kw6NgattCO3N9O-gYEvFznY_RCLwA-3zkED7aSpnMqSBLqDDcrpM0Y
https://www.topcoder.com/tc?module=Static&d1=features&d2=040104https://bit.ly/3fEQKww

##Knapsack
https://bit.ly/2CunuKN
https://bit.ly/2ClCEBH
http://www.shafaetsplanet.com/?p=3662

##Coin Change
http://www.shafaetsplanet.com/planetcoding/?p=1158
http://www.shafaetsplanet.com/?p=3638

##LCS
http://www.shafaetsplanet.com/?p=3602
https://www.youtube.com/watch?v=sSno9rV8Rhg

##Edit Distance
https://www.youtube.com/watch?v=XJ6e4BQYJ24
https://www.geeksforgeeks.org/edit-distance-dp-5/

##LIS
http://www.shafaetsplanet.com/?p=1211
https://cp-algorithms.com/sequences/longest_increasing_subsequence.html
http://shakilcompetitiveprogramming.blogspot.com/2016/04/lis-and-variation.html

##Matrix Chain Multiplication
https://www.youtube.com/watch?v=prx1psByp7U
http://www.shafaetsplanet.com/?p=3678

##Shortest Path on Acyclic graph
http://www.shafaetsplanet.com/?p=1072

##Bitmask Dp
http://www.shafaetsplanet.com/?p=3721

##Extra
http://shakilcompetitiveprogramming.blogspot.com/2015/09/digit-dp.html
https://rezwanarefin01.github.io/posts/convex-hull-trick/
http://shakilcompetitiveprogramming.blogspot.com/2016/06/dp-on-tree.html
http://shakilcompetitiveprogramming.blogspot.com/2015/08/dp-tricks-knuths-optimization.html
https://bit.ly/2ZfY9fj
http://shoshikkha.com/archives/4240

######################################################################### Combinatorics ################################################################################

1.Combinactorics
https://www.youtube.com/watch?v=M8BYckxI8_U
https://betterexplained.com/articles/navigate-a-grid-using-combinations-and-permutations/
http://mathforum.org/library/drmath/view/66728.html
https://www.handakafunda.com/problems-on-grids-paths-and-chessboards-for-cat-exam/
https://www.youtube.com/watch?v=mAvGUFlAJwQ
https://codeforces.com/blog/entry/63789
https://www.youtube.com/watch?v=1U3loHkX5XE
https://www.topcoder.com/community/competitive-programming/tutorials/basics-of-combinatorics/
https://www.youtube.com/watch?v=FuPM7OhGda0&t=422s (important)
https://forthright48.com/prufer-code-linear-representation-of-a-labeled-tree/
https://forthright48.com/application-of-prufer-code-random-tree-generation-cayleys-formula-and-building-tree-from-degree-count/
https://medium.com/i-math/the-birthday-problem-307f31a9ac6f
https://medium.com/i-math

2.Pascal's Triangle properties
https://www.youtube.com/watch?v=0iMtlus-afo
https://www.youtube.com/watch?v=XMriWTvPXHI
https://www.youtube.com/watch?v=F9Sh3X1qwH4
https://www.cut-the-knot.org/arithmetic/combinatorics/PascalTriangleProperties.shtml
http://jwilson.coe.uga.edu/EMAT6680Su12/Berryman/6690/BerrymanK-Pascals/BerrymanK-Pascals.html
https://www.mathsisfun.com/pascals-triangle.html

####################################################################### Function and Theorem ###########################################################################

1.Mobius Function
https://www.quora.com/q/negtyofjndusvnle/A-Dance-with-Mobius-Function
https://discuss.codechef.com/t/a-dance-with-mobius-function/11315
https://www.youtube.com/watch?v=yGYfKaCuqak&feature=youtu.be
https://drive.google.com/file/d/1JPN-FHGPr6KEOzBe7DQm_FGK--KeBunP/view
https://www.youtube.com/watch?v=XKjQcPNWMo0

2.inclusion-exclusion principle
http://shoshikkha.com/archives/2143
https://www.youtube.com/watch?v=tMRZ6gqFYdg
https://cp-algorithms.com/combinatorics/inclusion-exclusion.html
https://codeforces.com/blog/entry/44481
https://codeforces.com/blog/entry/64625
https://medium.com/big-data-center-of-excellence/the-inclusion-exclusion-principle-9126398efa3c

3.Meet in the Middle
http://www.shafaetsplanet.com/?p=1756
https://medium.com/@sherlock_ed/programming-meet-in-the-middle-technique-5025dbc1c6b6
https://www.quora.com/What-is-meet-in-the-middle-algorithm-w-r-t-competitive-programming

4.Locus Theorem
https://forthright48.com/lucas-theorem-proof-and-applications/
https://discuss.codechef.com/t/best-known-algos-for-calculating-ncr-m/896
https://math.stackexchange.com/questions/95491/n-choose-k-bmod-m-using-chinese-remainder-theorem
https://turing13.wordpress.com/2017/05/22/ncrm-when-m-is-not-prime-and-n-and-r-is-sufficiently-large/

5.Gaussian Elimination Method
https://cp-algorithms.com/linear_algebra/linear-system-gauss.html
https://www.codewithc.com/c-program-for-gauss-elimination-method/
https://www.codesansar.com/numerical-methods/gauss-elimination-method-using-c-programming.htm

########################################################################### Graph ######################################################################################
suggestion : Cp Algorithm

1.Graph Traversal

##BFS
https://www.youtube.com/watch?v=pcKY4hjDrxk
http://www.shafaetsplanet.com/?p=604
https://cp-algorithms.com/graph/breadth-first-search.html

##DFS
https://www.youtube.com/watch?v=pcKY4hjDrxk&t=50s
https://cp-algorithms.com/graph/depth-first-search.html
http://www.shafaetsplanet.com/?p=973

2.Connected components, bridges, articulations points

##Articulation Points
http://www.shafaetsplanet.com/?p=2504
https://codeforces.com/blog/entry/71146
https://cp-algorithms.com/graph/cutpoints.html

##Strongly Connected Components Kosaraju's Algorithm
https://www.youtube.com/watch?v=RpgcYiky7uw
http://www.shafaetsplanet.com/?p=2531
https://cp-algorithms.com/graph/strongly-connected-components.html

3.Single-source shortest paths

##Dijkstra
https://www.youtube.com/watch?v=XB4MIexjvY0
http://www.shafaetsplanet.com/planetcoding/?p=1500
https://cp-algorithms.com/graph/dijkstra_sparse.html
https://cp-algorithms.com/graph/dijkstra.html

##Bellman-Ford
https://www.youtube.com/watch?v=FtN3BYH2Zes
http://www.shafaetsplanet.com/?p=2044
https://cp-algorithms.com/graph/bellman_ford.html

##0-1_BFS
https://cp-algorithms.com/graph/01_bfs.html

4.All-pairs shortest paths

##Floyd Warshal Algorithm
http://www.shafaetsplanet.com/planetcoding/?p=1927
https://www.youtube.com/watch?v=oNI0rf2P9gE

5.Spanning trees

##Disjoint Set
https://www.youtube.com/watch?v=5InBCasJFi8&t=571s
http://www.shafaetsplanet.com/?p=763
https://cp-algorithms.com/data_structures/disjoint_set_union.html

##Prim's Algorithm
http://www.shafaetsplanet.com/?p=692
https://bit.ly/3egGj1n
https://cp-algorithms.com/graph/mst_prim.html

##Krushkal Algorithm
http://www.shafaetsplanet.com/?p=825
https://cp-algorithms.com/graph/mst_kruskal.html
https://cp-algorithms.com/graph/mst_kruskal_with_dsu.html

6.Lowest common ancestor
https://www.youtube.com/watch?v=13m9ZCB8gjw
http://www.shafaetsplanet.com/?p=1831
Read LCA Section From Cp Algotihm
https://pastebin.com/YTQtwNjc

7.Topological Sorting
https://www.youtube.com/watch?v=XSx0U9hOuGk
http://www.shafaetsplanet.com/planetcoding/?p=848
http://www.shafaetsplanet.com/planetcoding/?p=973

8.Kahn's Algorithm
https://www.youtube.com/watch?v=tFpvX8T0-Pw
https://iq.opengenus.org/kahns-algorithm-topological-sort/

9.Policy Based Data Structure
https://bit.ly/30ewXzv
https://www.youtube.com/watch?v=MiBrJTNOEP0&t=960s
https://codeforces.com/blog/entry/11080
https://stackoverflow.com/questions/11230734/order-statistic-tree-in-c

10.Catalan Numbers
https://www.geeksforgeeks.org/program-nth-catalan-number/
https://www.tutorialspoint.com/c-cplusplus-program-for-nth-catalan-number
https://cp-algorithms.com/combinatorics/catalan-numbers.html
https://www.geeksforgeeks.org/applications-of-catalan-numbers/?ref=rp

11.Cycle
Sorry. i Don't Read it Yet

################################################################################## String ##############################################################################

https://codeforces.com/topic/50168/diff/en24/en25

1. sufix array
https://www.youtube.com/watch?v=_TUeAdu-U_k
https://tanvir002700.wordpress.com/2015/01/13/suffix-array/
https://cp-algorithms.com/string/suffix-array.html

2. z-Algorithm
https://bit.ly/2YIeZ7r

3.KMP
http://www.shafaetsplanet.com/?p=3209

4.Trie
http://www.shafaetsplanet.com/?p=1679

5.Aho-Corasick
https://bit.ly/3eMUhJg