Whistle's blog

By Whistle, history, 4 months 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  

»
4 months 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.

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

Try using a microphone next time.

»
4 months 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

»
4 months 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. :-)

  • »
    »
    4 months 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.

    • »
      »
      »
      4 months 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?

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

        Using audio software like Adope audition

        X-tazy

      • »
        »
        »
        »
        4 months 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.

»
4 months 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

»
4 months 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.

  • »
    »
    4 months 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... =)

    • »
      »
      »
      4 months 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.

      • »
        »
        »
        »
        4 months 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.

»
4 months 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.

»
4 months ago, # |
  Vote: I like it +2 Vote: I do not like it

Can you add some problems to practice on? :D