Whistle's blog

By Whistle, history, 7 years ago, In English

How to find the Kth parent using sparse table technique

Link of the Video

This video is targeted towards newer members in competitive programming; I explained everything about sparse table technique starting from the base information.
It only require a simple knowledge in: DFS algorithm, Binary system, and tree structure.

I have already discussed in my previous blog about the type of the problems to make in my Youtube channel, and I have decided to pick up some interested problems and make tutorials of them.
I was going to explain the solution of Whistle's New Car in this video, but it will make the video so long (witch seems boring).
that why I decided to explain its solution, which based on sparse table technique, in another video.

This is my first video, and my first experience in making video tutorials; so please guys leave any comments or advice about the video.

Please don't forget to subscribe the channel and thanks in advance for watching

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

| Write comment?
»
7 years ago, # |
  Vote: I like it +5 Vote: I do not like it

The video looks nice however the audio quality(background noise) could be slightly improved.

»
7 years ago, # |
  Vote: I like it +7 Vote: I do not like it

Try using a microphone next time.

»
7 years ago, # |
Rev. 2   Vote: I like it +10 Vote: I do not like it

RIP headphone users (I opened video with full sound :( )

But, not bad explanantion

»
7 years ago, # |
  Vote: I like it +4 Vote: I do not like it

Your teaching is good, that's why please re-record the video with better audio quality. :-)

  • »
    »
    7 years ago, # ^ |
      Vote: I like it +10 Vote: I do not like it

    I will try to double the removing of the background noise, and see if it is better.
    Thanks for your support.

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

      Eh, how did you try to remove the background noise? I don't see how double removing may be needed if done the right way. And are you sure that you removed only the background noise since your voice sounds quite broken?

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

        Most tutorials makers actually remove the background noise; unless you are recording in a studio or have high quality microphone, you will need to remove the background noise, because you can not reach the perfect silence.
        of couse removing the background noise would affect your voice, but it is still better than not removing it.
        Also, to much removing would make your voice sounds weird, and, probably, will be annoying.

        "I don't see how double removing may be needed if done the right way"
        yeah of course if it is done in the right way, only removing the background noise with a minimum level would be great.
        But this video is not, so I will try to double the removing; hopefully, it will be better.
        I promise, I will try to make it better in the next video.

»
7 years ago, # |
  Vote: I like it +27 Vote: I do not like it

I'm so sorry guys.
I live in an industrial area; I tried to record on Friday -when it is the weekend day for most workshops- and remove the background noise.
I did not know that it is so terrible, but it seems it is.
I will try to make it better next time, and get rid of the background noise

»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

if there is anyone tried to learn the sparse table technique from this video, please give me your feedback.
What is the weakness points, and how do you think I can improve it? (Regardless of the background noise)
Because I have already know this technique, I can't estimate if it is enough from beginners, and define the weakness point.

  • »
    »
    7 years ago, # ^ |
    Rev. 2   Vote: I like it 0 Vote: I do not like it

    I didn't understand some sentences and I turned on subtitles. It looks like google's AI also cannot understand this:


    Hah, you are funny =)

    Probably, you didn't say that, but who knows... =)

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

      First photo: "For example, if K equals to 3, we want to find the third parent"
      About the second one, I think he say pretty much the same, except for the word "woman" which should not be there. Probably he says "gives" instead of "goes", although it really sounds like the latter.
      And this particular Google's AI is far from reliable at this point of time.

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

        And this particular Google's AI is far from trustworthy at this point of time.

        Yes, I agree. I just wanted some help in order to understand what he was saying.

»
7 years ago, # |
  Vote: I like it +1 Vote: I do not like it

Please, add subtitles if it isn't too hard. For non-native English speakers it will be very useful.

»
7 years ago, # |
  Vote: I like it +2 Vote: I do not like it

Can you add some problems to practice on? :D