Data Structures and Algorithms

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

A topic that appears alot these days in many programming contests is Matrix exponentiation. Can someone suggest a good tutorial on that with the variety of problems. Any help will be highly appreciated.

1 Like

Thanks for this good information. Mathematics for programming will be helpful.

I started some of these on 24th September, will complete on 24h November, thank you for great compilation, and all comments :slight_smile:

1 Like

This is for dynamic programming, especially for the beginners:

Click here

Please excuse me if it has been already added before. There are too many posts to check all of them!

1 Like

Nyc work brotherā€¦ but donā€™t know where to get startedā€¦ :smiley: totally confused :wink:

1 Like