Блог пользователя nitesh.11911687

Автор nitesh.11911687, история, 4 года назад, По-английски

Which is the Most Underrated Data Structure you know and reason for that.
This will help us to learn that and will help in future.

  • Проголосовать: нравится
  • +17
  • Проголосовать: не нравится

»
4 года назад, скрыть # |
 
Проголосовать: нравится +52 Проголосовать: не нравится

linked list for sure. Reason : don't know

»
4 года назад, скрыть # |
 
Проголосовать: нравится +137 Проголосовать: не нравится

A single integer

»
4 года назад, скрыть # |
 
Проголосовать: нравится +13 Проголосовать: не нравится

Umm..stack and deque. They can be pretty useful sometimes!

»
4 года назад, скрыть # |
 
Проголосовать: нравится +22 Проголосовать: не нравится

set with custom comparator

»
4 года назад, скрыть # |
 
Проголосовать: нравится +7 Проголосовать: не нравится

the rope. It does string operations in O(logN) time complexity and I think it can be very useful sometimes

»
4 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

unordered_map and reason is it cause TLE due to collision problems .

»
4 года назад, скрыть # |
 
Проголосовать: нравится +11 Проголосовать: не нравится

I'd say maps but everyone uses maps xd

»
4 года назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

STL std::list<..>, it's sometime useful when we need insertions and deletions in O(1).

»
4 года назад, скрыть # |
 
Проголосовать: нравится +27 Проголосовать: не нравится

Cartesian tree

»
4 года назад, скрыть # |
 
Проголосовать: нравится +17 Проголосовать: не нравится

bitset

»
4 года назад, скрыть # |
 
Проголосовать: нравится +11 Проголосовать: не нравится

Trie

»
4 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Maps. They are the best