RestingRajarshi's blog

Some Tutorials -- Or attempts at it :P

By RestingRajarshi, 6 years ago, In English

I have been writing some tutorials, of some beginner/intermediate topics. These are mostly intended at beginners. Hopefully will be helpful to the newer folks in the community.

Beginners:
Graph — 1
Graph — 2
Graph — 3
Trees
Intro to DP

Medium:
Euler Tour
Centroid Decomposition
Spanning trees
Small To Large Merging
2-D structures — 1
Converting From 1D to 2D
Persistance : A Problem Perspective

Advanced:
Segment Tree Beats — Intro
SegTreeBeats- Complexity -1
SegTreeBeats — Complexity -2

UPD: Persistance usecases blog.

  • Vote: I like it
  • +46
  • Vote: I do not like it

Comments Comments (4)
| Write comment?
»
6 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Nice effort. You can try to add more pictures, illustrations and also make the code copy — pastable.

→ Reply
»
6 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Please write a tutorial on binary search. Most tutorials just teach how to find an element in a sorted array.

→ Reply
  • »
    »
    6 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    You may check out the tutorial for Binary Search in Topcoder.

    → Reply
»
6 years ago, # |
  Vote: I like it 0 Vote: I do not like it

These are actually really good. Clean, concise and to the point. Thank you.

→ Reply