[Python] BFS和DFS算法(第1讲)

Поділитися
Вставка
  • Опубліковано 11 гру 2024

КОМЕНТАРІ • 63

  • @kenyang1965
    @kenyang1965 5 років тому +97

    说中文写英文的方式真的是太好了,非常容易理解,终于不用听印度口音了XD

    • @nenanikoc938
      @nenanikoc938 5 років тому +23

      你也是印度英语的受害者吗XD

    • @allenyang201
      @allenyang201 5 років тому +14

      印度英语快听疯了!

    • @harryhao1929
      @harryhao1929 4 роки тому +4

      刚看了那个印度英语的,在崩溃的边缘

    • @bowenzhang4471
      @bowenzhang4471 3 роки тому +8

      印度人是油管教育业永远的神lol

    • @adamshi489
      @adamshi489 4 дні тому

      乾 我不自覺笑出來,真的超好笑

  • @许诺-x6p
    @许诺-x6p 2 роки тому +1

    只用十分钟就把学校的一个lecture讲完了还讲的这么清楚牛!

  • @frankieyao1843
    @frankieyao1843 4 роки тому +1

    博主,讲得太好了,对于一个算法的知识点,能用通俗易懂的语言,以及形象的板书,将其特点、以及为什么要用这种算法、数据结构完整地呈现出来。真的非常谢谢你!

  • @swiftanna4922
    @swiftanna4922 6 років тому +5

    讲的太好啦,尤其是遍历过程非常详细,还有图例演示,感谢黄老师!

  • @Liam-jv2cc
    @Liam-jv2cc 4 роки тому

    听这种讲解好享受啊, 十分清晰!

  • @tanyi5868
    @tanyi5868 4 роки тому +1

    讲的太清晰了 纯正普通话 感谢黄老师 ~

  • @Gavino-m7h
    @Gavino-m7h Рік тому

    太牛逼了,大爱老师,非常清晰!

  • @linbo975
    @linbo975 Рік тому

    口齒清晰 非常清楚 謝謝版主!

  • @xml6576
    @xml6576 4 роки тому +1

    太难得了!非常清晰的讲解。多谢多谢!

  • @doodle_mo_ka4336
    @doodle_mo_ka4336 Рік тому

    為了解樹來的哈哈 順便還學了graph

  • @shore2351
    @shore2351 Рік тому

    很清晰

  • @swaychang6810
    @swaychang6810 3 роки тому +5

    BFS:deque + set or list
    DFS: stack + set or list
    set 用来判断是否遍历过了

  • @ruimenghu9994
    @ruimenghu9994 6 років тому +4

    清晰,非常感谢。

  • @yiqiwan
    @yiqiwan 6 років тому +1

    图示清晰 讲解透彻 鼓掌鼓掌

  • @stanleychen5289
    @stanleychen5289 5 років тому

    内容非常棒 讲解也非常清晰 图示很到位 非常棒的视频

  • @haruchen3107
    @haruchen3107 11 місяців тому

    2:56
    12:35 圖的 queue BFS

  • @zheyuan2394
    @zheyuan2394 Рік тому

    感谢黄

  • @bamboowoo7928
    @bamboowoo7928 6 років тому +3

    非常的棒,希望多出点数据结构的视频

  • @rongsenng
    @rongsenng 6 років тому +2

    简单易懂

  • @zenglishiwo
    @zenglishiwo 4 роки тому

    膜拜一下大佬,讲的太好了!

  • @dramashow007
    @dramashow007 5 років тому

    非常清晰明了,受益!谢谢老师分享。

  • @benjamindavid7371
    @benjamindavid7371 4 роки тому

    图表画得赞!

  • @夏喵喵-c6w
    @夏喵喵-c6w 4 роки тому

    讲得很好

  • @yafeiwang3187
    @yafeiwang3187 4 роки тому

    讲的好棒啊~~期待多出视频!

  • @mycomputativeromance4266
    @mycomputativeromance4266 4 роки тому

    太清晰了,i了i了!

  • @rubyyang8842
    @rubyyang8842 4 роки тому

    讲的好棒!感谢!!

  • @xyz9374
    @xyz9374 5 років тому

    讲得很明白,谢谢博主!

  • @佑佑00
    @佑佑00 5 років тому +2

    借轉貼分享,講得真好

  • @夏敏涵-d4h
    @夏敏涵-d4h Рік тому +1

    大大您好 我對DFS有個蠻大的問題 您在9:00時已走訪AB兩點 這時候您說走C或D都行 可是到了使用stack實作14:20時 AB走訪完似乎只能先走D 想請問哪個才是正確

    • @tpof314
      @tpof314  Рік тому +1

      是的,在14:20时,这种情况下,只能走D。进stack的顺序,决定了后面怎么走的顺序。如果在9:00的时候,先进stack的是B,那就是另一种走法了。

    • @夏敏涵-d4h
      @夏敏涵-d4h Рік тому

      懂了 非常謝謝回覆

  • @hongyuli5490
    @hongyuli5490 4 роки тому +1

    爱了

  • @yvonneliu3105
    @yvonneliu3105 5 років тому +1

    老师声音好听

  • @cydia007
    @cydia007 4 роки тому +1

    15:49 要是按F,E的顺序放进栈里呢?那岂不是先把E取出来走了...

    • @tpof314
      @tpof314  4 роки тому

      对的。E和F谁先谁后都可以。两种结果都是对的。

    • @yuruwu6666
      @yuruwu6666 3 роки тому

      ​@@tpof314 不好意思!请问这样不是就没有达到下一个点是上一个连接点了吗?

    • @tpof314
      @tpof314  3 роки тому

      @@yuruwu6666 我们这里只关心输出的顺序。你说的那种“不能往回退,走完所有点”的路径,叫“汉密尔顿路径”。那是另外一种问题了。

    • @yuruwu6666
      @yuruwu6666 3 роки тому

      @@tpof314 谢谢。那请问E、F颠倒放的话结果会是ABDECF嗎?

    • @frankchiou4229
      @frankchiou4229 Рік тому

      @@tpof314 難怪我覺得有點怪怪的,不能往回走要用遞迴吧 你這種作法應該不需遞迴,善用stack就好了

  • @王偉學
    @王偉學 4 роки тому

    感謝

  • @ジアハン
    @ジアハン 2 роки тому

    14:20 為什麼BC都要放進stack?

    • @frankchiou4229
      @frankchiou4229 Рік тому

      A相鄰的節點丟進stack,拜訪過的相鄰點先放入stack,再從stack取出,這樣就能確保stack取出的是前一個節點的"相鄰點"

  • @徐彬凱-z4m
    @徐彬凱-z4m 5 років тому +18

    問題在於你講B跟D的時候發音是一樣的

    • @Ian69885
      @Ian69885 5 років тому +1

      B跟D對英文不太好的人確實聽起來是差不多的

    • @xinyuzhang7846
      @xinyuzhang7846 5 років тому +12

      There are thousands of indian/local english-speaking teachers, if you have any trouble understanding B/D. Go and learn elsewhere instead of criticizing while getting help, so rude

  • @c65242007
    @c65242007 2 роки тому

    聲音有一種名偵探柯南的感覺

  • @Frenchprincessannie
    @Frenchprincessannie 3 роки тому

    6:08

  • @czsdmao6039
    @czsdmao6039 5 років тому +1

    7:40 E d c 可以吗?

    • @PinkWitch
      @PinkWitch 5 років тому +1

      我觉得可以,只是后面的顺序也要相应作出改变

  • @yuanlu5657
    @yuanlu5657 4 роки тому

    请问可以分享一下书写笔记的方式吗?是用了外接的触屏笔吗?谢谢

    • @tpof314
      @tpof314  4 роки тому

      是的。我先在X宝上买了一张那种画漫画用的绘图板,然后用绘图板写的字。这种方式其实录视频还行,如果是平时自己要做笔记的话,效果其实并不太好。主要是绘图板比较不方便携带,而且写字速度并不快。

    • @yuanlu5657
      @yuanlu5657 4 роки тому

      @@tpof314 谢谢你这么快就回复我啦!是类似wacom drawing tablet那种绘画板对吗?那你是只用绘画板还是绘画板结合鼠标呀?你的笔记写的很整齐好看 =)

    • @tpof314
      @tpof314  4 роки тому +1

      @@yuanlu5657 嗯,是的。我是鼠标和绘图板一起用。通常来说,直线、方框、圆之类的形状,用鼠标比较方便,这种情况下就用鼠标。其他情况,比方说写字,就用绘图板。笔记写得整齐,主要是录的视频比较多。而且其实视屏里面截掉了很多写字的过程。否则整个视屏基本就是在看我写字了……

  • @springchan1514
    @springchan1514 6 років тому

    牛逼

  • @wangyu7083
    @wangyu7083 4 роки тому

    小的在這裡先跟你磕個頭 請收下我的膝蓋

  • @aaaffad
    @aaaffad 2 роки тому

    xiONIMA CING CONG