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

Welcome to Scribd!

  • 134 views

    Algorithms-Algorithms: October 12, 2016

    Uploaded by

    Vikram Singh
    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.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Algorithms-Algorithms: October 12, 2016

    Uploaded by

    Vikram Singh
    134 views4 pages
    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.

    Original Description:

    Algorithm important

    Original Title

    Algorithms

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    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.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    134 views4 pages

    Algorithms-Algorithms: October 12, 2016

    Uploaded by

    Vikram Singh
    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.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 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