whzzfx's blog

By whzzfx, history, 4 weeks ago, In English,

Hi,

It seems questions that involve a DS to solve, are comparatively easier to at least begin with. For questions that are pure logic, it takes time to come up with a solution and later implement it. For example, we know that the task of finding the largest number in an array on every query, after insertion of an arbitrary element, can be solved by using a Priority Queue. Now whenever I see a task involving this example as a sub-task, I at least have a start for the question. Similarly, there are many useful and known Data Structures that we use on a daily basis, like Segment Trees, BSTs, and many more.

I'd love to know some less known DS for pretty common tasks, if there exist such DS. I recently read about Wavelet tree, and I think they are really useful. How wonderful would it be, if there was a DS that dealt with sub-sequences or sub-arrays of an array(such questions are really irritating) or maybe something cool that isn't very common. I know the Chinese community has a lot of Data Structures that we don't even know about. I hope they can provide some help. Also, if someone would like to add some real cool tricks and techniques that solve some frequently occurring questions easily, you're most welcome!

Thanks!

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

»
4 weeks ago, # |
  Vote: I like it +8 Vote: I do not like it

What counts as a data structure? Does a processor + memory count? After all, it's just data placed in some structure with processor architecture that allows some flow of data when you tell it that you want to compute something (by running a program).

  • »
    »
    4 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Yes exactly, something that takes in some data, processes it and returns what we want. Isn't it easy to just have something that takes in the data for you and returns what you want? I know it's a little metaphorical, but I guess that's what it is.