Data Structures and Algorithms

Superb initiative !! Keep it up

I hope i will help you

2 Likes

persistent segment tree: Explanation with basic code, tutorial with implementations of spoj and codechef problems by Anudeep Nekkanti

2 Likes

Try this for classical problems of dp(interactive tutorial)

http://people.cs.clemson.edu/~bcdean/dp_practice/

2 Likes

This one is an awesome and very good crash course of STL here

Add this to list.

5 Likes

Very useful stuff :slight_smile:
More on Fenwick tree…might help

2 Likes

For Tower of Hanoi, I suggest you link it to Tower of Hanoi - Wikipedia. The link you specified only gives the code for it and does attempt to explain the problem. The Wikipedia link explains it properly.

2 Likes

I will try to help you by solving some of the questions myself.

1 Like

This is awesome work. Thank you everyone! :smiley: and i thought i would suggest this: CS 97SI: Introduction to Programming Contests for some of the main topics. It was Stanford’s course meant specifically for programming competitions. It helped me a lot. Sorry, if is present in the list already ! :slight_smile:

5 Likes

http://www.comp.nus.edu.sg/~stevenha/visualization/index.html
This contains nice illustrations.

3 Likes

Thanks brother, this is a treasure :smiley:

2 Likes

Hi I find this site useful.You can also try that.

1 Like

Thank you so much.

2 Likes

To understand how algorithms word, link below is very useful,
VisuAlgo - visualising data structures and algorithms through animation

3 Likes

calculating nCr

also RMQ is more clearly described here

2 Likes

For edit Distance:-
Dynamic Programming Algorithm, Edit Distance and for introduction:
Wagner–Fischer algorithm - Wikipedia

2 Likes

please post some links of tutorials on voronoi diagrams,online construction of 3D convex hull,deunay triangulation and other computational geometry algorithms which are commonly used.Thanks in advance.

1 Like

Can someone add more links to DP optimization techniques?

1 Like

Nice tutorial… Quite a lot helpful

1 Like

Here are a few more questions which you are add to the binary Indexed tree section:

http://www.spoj.pl/problems/INVCNT/

https://www.spoj.pl/problems/MCHAOS/

2 Likes

Many thanks for taking the initiative and creating this wonderful list.

1 Like