Data Structures and Algorithms

tutorial
,
30

calculating nCr

also RMQ is more clearly described here

2 Likes
31

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

2 Likes
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.

1 Like
33

Can someone add more links to DP optimization techniques?

1 Like
34

Nice tutorial… Quite a lot helpful

1 Like
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/

2 Likes
36

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

1 Like
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.

1 Like
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:

1 Like
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!

1 Like
40

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

1 Like
41

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

42

Here the link regarding Sqrt-Decomposition: http://kplabs.blogspot.in/2014/11/sqrt-decomposition.html

1 Like
43

Can anyone please add some tutorial links for Greedy Algorithm based Problems for novice.

Thanks… :slight_smile:

44

You may like to add BIT FIELDS (although it is common but still you can save a lot of memory…
Go here and here

45

I would like to add some links for learning STL’s

http://cse.csusb.edu/dick/samples/stl.html

http://cs.stmarys.ca/~porter/csc/ref/stl/cont_deque.html

http://www.math.ucla.edu/~wittman/10a.1.10w/ccc/ch23/index.html

46

Dear Brother please Guide me abuut Data_structure ACM problem…
give me link about easy ACM prblem…
i m bigner…

47

Really great…:slight_smile: Thank you…:slight_smile:
Can these algorithms be linked with problems hashtag on codechef…that would be of much great help…
just a suggestion…

48

love u who has done it…

49

Segment trees - Tutorial - These IIT-K slides are pretty good too.