Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
160 views

Algorithms-Algorithms: October 12, 2016

The document lists 57 links to resources on algorithms and data structures. The resources cover topics like treaps, segment trees, dynamic programming, string algorithms, binary search trees, and problems from sites like Codeforces, CodeChef, TopCoder, and SPOJ. Many of the links provide tutorials, explanations, and solutions to help understand and implement different algorithms and data structures important for competitive programming.

Uploaded by

Vikram Singh
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
160 views

Algorithms-Algorithms: October 12, 2016

The document lists 57 links to resources on algorithms and data structures. The resources cover topics like treaps, segment trees, dynamic programming, string algorithms, binary search trees, and problems from sites like Codeforces, CodeChef, TopCoder, and SPOJ. Many of the links provide tutorials, explanations, and solutions to help understand and implement different algorithms and data structures important for competitive programming.

Uploaded by

Vikram Singh
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

 

Algorithms-Algorithms 
October 12, 2016 

Overview 
Please add the resources you think are important as you go 

1) Treaps :- 
https://tanujkhattar.wordpress.com/2016/01/10/treaps-one-tree-to-rule-em-all-part-1/ 
http://www.spoj.com/problems/GSS2/ 
2) Advanced DS :- ​http://codeforces.com/blog/entry/15729 
3) RMQ :- 
https://www.topcoder.com/community/data-science/data-science-tutorials/range-mini
mum-query-and-lowest-common-ancestor/#Segment_Trees 
4) Data Structures in competitive Programming :- 
https://github.com/jeffrey-xiao/Competitive-Programming/tree/master/src/codebook/d
atastructures 
5) String Algo :- (Rabin-Karp & Knuth-Morris-Pratt Algo ) 
https://www.topcoder.com/community/data-science/data-science-tutorials/introductio
n-to-string-searching-algorithms/ 
6) Dynamic Programming :- 
https://www.topcoder.com/community/data-science/data-science-tutorials/dynamic-pr
ogramming-from-novice-to-advanced/ 
7) Almost all important Data Structure and Algorithm  
https://discuss.codechef.com/questions/48877/data-structures-and-algorithms  
8) http://codeforces.com/blog/entry/8219 
9) https://www.codechef.com/problems/RGAME 

 
2  
10) http://www.spoj.com/problems/ABA12C/ 
11) https://community.topcoder.com/stat?c=problem_statement&pm=6017&rd=8083http://
www.geeksforgeeks.org/interval-tree/ 
12) http://www.geeksforgeeks.org/data-structures/#AdvancedDataStructure 
13) http://www.geeksforgeeks.org/category/advanced-data-structure/page/7/ 
14) https://github.com/jeffrey-xiao/Competitive-Programming/tree/master/src/codebook/d
atastructures 
15) https://www.topcoder.com/community/data-science/data-science-tutorials/range-mini
mum-query-and-lowest-common-ancestor/ 
16) http://www.spoj.com/submit/INTEST/ 
17) http://codeforces.com/blog/entry/3767?locale=en 
18) http://letuskode.blogspot.in/2013/01/segtrees.html 
19) http://codewarriers.blogspot.in/2016/02/segment-trees-and-lazy-propagation.html 
20) https://kartikkukreja.wordpress.com/2014/11/09/a-simple-approach-to-segment-trees/ 
21) https://blog.anudeep2011.com/mos-algorithm/​ (MO’s Algorithm) 
22) http://codeforces.com/blog/entry/46399?#comment-308528 
23) http://codeforces.com/blog/entry/7383 
24) https://www.youtube.com/watch?v=VGq6w9TlJBY&list=PLi0ZM-RCX5nsTc2Z6woHr5q
oF6n3b-thO 
25) Persistent Segment Trees :- 
https://blog.anudeep2011.com/persistent-segment-trees-explained-with-spoj-problems/ 
26) https://discuss.codechef.com/questions/84296/construction-of-persistent-segment-tre
e 
27) https://www.quora.com/What-is-Persistent-segment-tree-and-how-can-we-use-it-to-solv
e-to-answer-queries-of-kth-order-statistic-of-a-subarray-of-an-Integer-array 
28) http://codechef17.rssing.com/chan-12597213/all_p372.html 
29) https://www.quora.com/What-are-some-techniques-that-are-used-in-competitive-progra
mming-for-problems-that-involves-queries 

   

 
3  

30) https://www.quora.com/What-is-an-approach-to-solve-the-problem-DQUERY-of-SPOJ-usi
ng-BIT-Segment-Tree 
31) https://proclubdaiict.wordpress.com/2015/08/24/how-to-solve-competitive-programmi
ng-questions-with-queries/ 
32) http://www.spoj.com/problems/HORRIBLE/ 
33) https://blog.anudeep2011.com/persistent-segment-trees-explained-with-spoj-problems/ 
34) http://www.spoj.com/problems/MKTHNUM/ 
35) https://www.quora.com/What-is-an-approach-to-solve-the-problem-DQUERY-of-SPOJ-usi
ng-BIT-Segment-Tree 
36) https://www.quora.com/Is-there-any-way-to-solve-the-dquery-problem-on-SPOJ-using-pe
rsistent-segment-trees-an-online-solution 
37) http://www.spoj.com/problems/XXXXXXXX/ 
38) http://www.spoj.com/problems/ABA12C/ 
39) http://www.spoj.com/problems/ACODE/ 
40) http://www.spoj.com/problems/CPCRC1C/ 
41) https://www.hackerrank.com/challenges/candles-2 
42) http://www.spoj.com/problems/INCSEQ/​ (Nice place to start with BIT) 
43) http://www.spoj.com/problems/INCDSEQ/​ (Nice place to start with BIT) 
44) http://acm.timus.ru/problem.aspx?space=1&num=1846​ (Still don’t know how to solve) 
45) Proof that TREAP is not like a GOD TREE :- 
http://codeforces.com/contest/380/submission/10520750 
46) Another BIT Problem h
​ ttp://codeforces.com/problemset/problem/341/B 
Solution (​http://codeforces.com/contest/341/submission/21696486​) 
47) http://courses.csail.mit.edu/6.851/spring12/lectures/ 
48) http://www.spoj.com/problems/DSUBSEQ/ 
49) https://community.topcoder.com/stat?c=problem_statement&pm=1901&rd=4650 

   

 
4  

50) https://www.topcoder.com/community/data-science/data-science-tutorials/binary-sear
ch/ 
51) https://www.quora.com/I-am-new-on-TopCoder-What-is-Div1-and-Div2-on-TopCoder 
52) http://articles.leetcode.com/the-painters-partition-problem 
53) http://www.spoj.com/problems/BUGLIFE/ 
54)  

   

You might also like