You are not logged in. Please login at www.codechef.com to post your questions!

×

Data Structures for INOI!!

So most people say that the most important things for INOI and dp and graphs but what are the most import data structures?

asked 21 Dec '16, 13:58

mathecodician's gravatar image

6★mathecodician
2.5k219
accept rate: 8%


Arrays and strings are by far the most important data structures in INOI Boring? Maybe. Important? Yes.

The most important non-trivial data structure in INOI is the hash map because of its versatility and constant-time operations. If you don't know how to use a hash map, learn now.

Next in line are linked lists, stacks, queues, and trees. You need to know these inside and out.

In the next tier are graphs, priority queues, and heaps. You should still know these, but they appear more rarely.

In the bottom tier are lesser known data structures like bit sets, tries, disjoint sets, specific cache implementations, etc. It doesn't hurt to prepare for some of these, although they appear most rarely.

And yes map, unordered map.

link

answered 21 Dec '16, 21:36

only4's gravatar image

4★only4
1.5k19
accept rate: 17%

edited 21 Dec '16, 21:37

As you have correctly stated dp and graphs are most popular type of problems so data structures related to these also become important i.e Arrays (for dp) and stacks,queues,trees,adjacency list/matrix, priority queues etc. (for graphs) . Knowing about these inside out is critical and first thing to learn but equally important is the fact that how you use Data Stuctures in libraries built in for your language (eg using Sets maps etc. Built in STL). Apart from this you may check out bitset in STL it is sometimes quite useful.

link

answered 22 Dec '16, 22:45

diveshuttam's gravatar image

3★diveshuttam
5398
accept rate: 27%

The most you may require is sets and maps according to me

link

answered 21 Dec '16, 15:34

anupam_datta's gravatar image

4★anupam_datta
337521
accept rate: 7%

Seeing you active after long time at the Forum.Can you give more idea on how should i prepare for this 20 days for INOI.

(21 Dec '16, 15:39) coder_voder2★

Just chill.... don't panic, and don't ignore any subtask in INOI (I didnt get to IOITC last yr bcoz of this :( )

(22 Dec '16, 21:45) anupam_datta4★

Stacks, Queues, Priority Queue, Heaps.

link

answered 21 Dec '16, 14:45

coder_voder's gravatar image

2★coder_voder
593324
accept rate: 8%

Do you know of some tutorials

(21 Dec '16, 15:09) mathecodician6★

Yeah dear for Stacks & Queues i would suggest https://www.youtube.com/watch?v=92S4zgXN17o&list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P also you can look at www.geeksforgeeks.org tutorials for Heaps https://youtu.be/t0Cq6tVNRBA?t=23 there is also www.xoax.net tutorials.

(21 Dec '16, 15:21) coder_voder2★

I don't that there is enough time to understand how they work and also how they are implemented so can you give me some tutorials on using inbuilt data structures.

(21 Dec '16, 17:04) mathecodician6★

Didn't get you, Can you be more clearer?

(21 Dec '16, 18:44) coder_voder2★

What about containers section of this http://www.cplusplus.com/reference

(21 Dec '16, 18:46) coder_voder2★

Yes, but remember the priority_queue is somewhat different than what you'd expect

(21 Dec '16, 20:24) teracoder2★

@mathecodician you may also ask the same question by sending a mail to ico@iarcs.org.in

(21 Dec '16, 21:40) coder_voder2★
showing 5 of 7 show all

I think knowing about Disjoint Set datastructure (UFDS) may also be helpful.

link

answered 21 Dec '16, 15:31

aneesh2312's gravatar image

5★aneesh2312
1255
accept rate: 0%

Stacks, Queued, Heaps, Hashing and graph is also important in my opinion.

link

answered 21 Dec '16, 18:23

anmolmishra's gravatar image

2★anmolmishra
112
accept rate: 0%

toggle preview
Preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported
  • mathemetical formulas in Latex between $ symbol

Question tags:

×761
×269

question asked: 21 Dec '16, 13:58

question was seen: 700 times

last updated: 22 Dec '16, 22:45