Skip to content

Latest commit

 

History

History
74 lines (65 loc) · 4.19 KB

README.md

File metadata and controls

74 lines (65 loc) · 4.19 KB
Raw

Shahed Sohel Vai's SWC Course Material June 2018

Hashing - 04 June, 2018

  1. https://www.interviewbit.com/courses/programming/topics/hashing/
  2. https://www.hackerearth.com/practice/data-structures/hash-tables/basics-of-hash-tables/tutorial/
  3. https://threads-iiith.quora.com/String-Hashing-for-competitive-programming
  4. http://codeforces.com/blog/entry/4898(?#comment-157965 http://codeforces.com/blog/entry/4898(? (Comment)
  5. prob list 1 - https://a2oj.com/category?ID=93
  6. prob list 2 - http://codeforces.com/problemset/tags/hashing
  7. prob 1 - https://vjudge.net/problem/SPOJ-LPS

Implementations of Trie and Hashing - 05 June, 2018

  1. Code : https://paste.ubuntu.com/p/FFFnQp5Pdy/
  2. Prob List : http://www.lightoj.com/volume_problemcategory.php?user_id=11169&category=Trie%20Tree Implementations of Linked List - 07 June, 2018
  3. https://www.cs.cmu.edu/~adamchik/15-121/lectures/Linked%20Lists/linked%20lists.html
  4. Prob list : https://www.hackerrank.com/domains/data-structures/linked-lists
  5. Prob List : https://a2oj.com/category?ID=275
  6. Code : https://paste.ubuntu.com/p/NQjtj9bmk3/

Backtrack - 08 June, 2018

  1. For Recursion : https://sites.google.com/site/smilitude/recursion_and_dp
  2. http://www.shafaetsplanet.com/planetcoding/?p=1266
  3. https://www.hackerearth.com/practice/basic-programming/recursion/recursion-and-backtracking/tutorial/
  4. https://www.geeksforgeeks.org/backtracking-algorithms/
  5. Code : https://paste.ubuntu.com/p/vh26wMJ7pK/

Graph 1 - 11 June, 2018

  1. Blog Series : http://www.shafaetsplanet.com/?p=1432. https://www.geeksforgeeks.org/tarjan-algorithm-find-strongly-connected-components/ https://www.geeksforgeeks.org/tarjan-algorithm-find-strongly-connected-components/
  2. https://paste.ubuntu.com/p/GG3jVNjHhH/

Greedy - 14 June, 2018

  1. https://www.hackerearth.com/practice/algorithms/greedy/basics-of-greedy-algorithms/tutorial/
  2. https://www.topcoder.com/community/data-science/data-science-tutorials/greedy-is-good/

Simulation - 19 June,2018

  1. Probs : https://a2oj.com/category?ID=63
  2. Probs : https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=698
  3. Prob : https://vjudge.net/problem/POJ-3658

Dynamic Segment Tree - 21 June, 2018

  1. Code : https://paste.ubuntu.com/p/hzzcPhYyv5/
  2. Prob : https://www.spoj.com/problems/HORRIBLE/
  3. Prob List : http://www.lightoj.com/volume_problemcategory.php?user_id=11169&category=Segment%20Tree/Interval%20Tree
  4. Prob : https://vjudge.net/contest/226898#problem/J https://vjudge.net/contest/226898

DP - 22 June, 2018

  1. https://sites.google.com/site/smilitude/recursion_and_dp
  2. Blog Series : http://www.shafaetsplanet.com/?p=1022
  3. https://www.hackerearth.com/practice/algorithms/dynamic-programming/introduction-to-dynamic-programming-1/tutorial/
  4. https://www.topcoder.com/community/data-science/data-science-tutorials/dynamic-programming-from-novice-to-advanced/
  5. Prob List : http://www.lightoj.com/volume_problemcategory.php?category=Dynamic%20Programming
  6. https://www.geeksforgeeks.org/dynamic-programming/

Flow - 26 June, 2018

  1. https://en.wikipedia.org/wiki/Maximum_flow_problem
  2. https://www.topcoder.com/community/data-science/data-science-tutorials/maximum-flow-section-1/
  3. https://www.hackerearth.com/practice/algorithms/graphs/maximum-flow/tutorial/
  4. https://www.geeksforgeeks.org/max-flow-problem-introduction/
  5. https://www.geeksforgeeks.org/dinics-algorithm-maximum-flow/
  6. Prob list : http://www.lightoj.com/volume_problemcategory.php?main_category=Flow/Matching
  7. Edmond Code : https://paste.ubuntu.com/p/tsnyGth6rS/
  8. http://www.slideshare.net/KuoE0/acmicpc-dinics-algorithm
  9. Dinic's Code : https://paste.ubuntu.com/p/WNQPWM7MNj/

MCMF - 28 June, 2018

  1. https://www.hackerearth.com/practice/algorithms/graphs/maximum-flow/tutorial/
  2. https://www.hackerearth.com/practice/algorithms/graphs/minimum-cost-maximum-flow/tutorial/
  3. MCMF Code : https://paste.ubuntu.com/p/RxkFX8SXnY/
  4. Prob list : http://www.lightoj.com/volume_problemcategory.php?category=Min%20Cost%20Max%20Flow

Treap - 29 June, 2018

  1. https://threads-iiith.quora.com/Treaps-One-Tree-to-Rule-em-all-Part-1