Data Structures and Algorithms

algorithm
algorithms
data-structure
datastructure

#21

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


#22

For Tower of Hanoi, I suggest you link it to http://en.wikipedia.org/wiki/Tower_of_Hanoi#Recursive_solution. The link you specified only gives the code for it and does attempt to explain the problem. The Wikipedia link explains it properly.


#23

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


#24

This is awesome work. Thank you everyone! :smiley: and i thought i would suggest this: http://web.stanford.edu/class/cs97si/ 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:


#25

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


#26

Thanks brother, this is a treasure :smiley:


#27

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


#28

Thank you so much.


#29

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


#30

calculating nCr

also RMQ is more clearly described here

http://www14.informatik.tu-muenchen.de/konferenzen/Jass08/courses/1/moufatich/El_Moufatich_Paper.pdf


#31

For edit Distance:-
http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Dynamic/Edit/ and for introduction:
http://en.wikipedia.org/wiki/Wagner–Fischer_algorithm


#32

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.


#33

Can someone add more links to DP optimization techniques?


#34

Nice tutorial… Quite a lot helpful


#35

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/

http://www.codechef.com/APRIL11/problems/SPREAD/


#36

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


#37

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.


#38

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:


#39

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!


#40

Nyc work brother… but don’t know where to get started… :smiley: totally confused :wink: