Coding Challenge #68: Breadth-First Search Part 2

Поделиться
HTML-код
  • Опубликовано: 26 янв 2025

Комментарии • 109

  • @JSano19
    @JSano19 7 лет назад +68

    I am a Computer Engineer with a Master's in IT who changed careers to Nursing, got a Master's degree in Nursing Informatics and have learned more relevant coding from your videos than from my entire college catalog. Love what you do, you make it so entertaining and fun to learn, keep it up Mr. Shiffman!

    • @ratkabu
      @ratkabu 6 лет назад +1

      JSano19 - Gamer, Nurse, Fire Fighter what is your age now?

    • @blasttrash
      @blasttrash 6 лет назад +1

      why did you switch to nursing from a engg degree? whats nursing btw?

  • @miguelstevens3042
    @miguelstevens3042 5 лет назад +5

    There's few people who can bring topis like this with your enthusiasm. Looking forward to binge watching this whole channel. Thanks!

  • @IsaacAsante17
    @IsaacAsante17 4 года назад +1

    Daniel, this BFS tutorial is golden. You have a great ability to make deceptively simple-looking topics become truly easy to understand. One of the best programming channels!

  • @thiagoandreazza
    @thiagoandreazza 2 года назад +1

    Thank you, Shiffman! You're an angel! You made it so simple!

  • @Soleilankerbaril
    @Soleilankerbaril 4 года назад

    My go to channel when I have questions about the functionality of any kind of algorithm. You saved me a lot of brain time.

  • @br00ks
    @br00ks 7 лет назад +2

    Always brightens my day when I see a new video on the channel! Loved this tutorial, thanks Dan!

  • @npdmobileapps5926
    @npdmobileapps5926 6 лет назад +4

    You are the exact professor or teacher (or whatever ) i really want.. Lovable video nd ur attitude..... :)

  • @geoffwagner4935
    @geoffwagner4935 Год назад

    This one took me the longest to get through. for some reason got very stuck, got through the rest of the list a couple other playlists. and finally . still love it included an array of new things, "while" statements not used much. got very hung up on this one

  • @carlosento7747
    @carlosento7747 5 лет назад

    You know how to make the most boring topics interesting to watch and learn. Thank you! really

  • @Glowstoned
    @Glowstoned 7 лет назад

    You deserve the upvote :) Thank you for still being cheerful after 68.2 challenges!

  • @danrussell_official
    @danrussell_official 5 лет назад +1

    love these two videos! watched all the way to the end. I was recently making my own implementation of BFS and i discovered that I could speed up the algo by realizing: before pushing the graph edges into the queue, you can check the edges' value and break out early if found.

  • @muh_guts
    @muh_guts 4 года назад

    First time I see someone coding and enjoy that.

  • @thornwebdesign
    @thornwebdesign 5 лет назад +1

    Both videos watched from start to finish, thanks..

  • @_DeProgrammer
    @_DeProgrammer 6 лет назад +1

    Thanks Shiff! Going through all these videos. Learning a lot!

  • @BlueTJLP
    @BlueTJLP 7 лет назад +4

    Love the passion in your videos. Keep it up!

  • @noutkleef4458
    @noutkleef4458 7 лет назад +3

    I'm really loving you videos, keep it up! I have to admit that I enjoy your content covering algorithms such as A* the most, and I was wondering if you could consider doing a series on different types of sorting algorithms (quicksort, radix(!), bubble)? I think it would look very good in Processing/P5! Cheers.

  • @AlexVasiluta
    @AlexVasiluta 7 лет назад +18

    I have an idea for one of the next coding challenges, Tetris! It's an interesting game to recreate

  • @frasermuir9453
    @frasermuir9453 7 лет назад

    Good job with this one! loved how it was in 3 parts, as it makes it easier to understand

  • @mattotoole4327
    @mattotoole4327 7 лет назад

    Awesome job and yes, I made it all the way through! Loving your channel.

  • @makalato994
    @makalato994 5 лет назад +1

    Love your videos Thankyou so much for the effort you put on those :D

  • @thejbridge
    @thejbridge 6 лет назад +1

    Had fun watching this video, now we can extend it to the Bacon-Erdos Number!

  • @ankitagarwal1254
    @ankitagarwal1254 7 лет назад

    Excellent! way of explaining #Real World Scenario#NotBored#Funfilled. Much Appreciated!.

  • @MaxPicAxe
    @MaxPicAxe 7 лет назад

    This video is unlisted on your channel yet you linked it in your video thanks! I didn't want to have to wait for you to publish it publicly.

  • @pratikkumar939
    @pratikkumar939 5 лет назад +3

    ( entire play list ) === " PURE GOLD" ? "I am Happy " : " " ;
    output : I am Happy.

  • @thehighgupta
    @thehighgupta 4 года назад

    best teacher

  • @mangmaytinh08
    @mangmaytinh08 3 года назад

    Thank you so much 🙏🙏🙏

  • @realcygnus
    @realcygnus 7 лет назад

    Hey Dan or whoever......I'm quite new to JS ........in the graph constructor .......what exactly is "this.graph = {}" & what does it do/how does it function ?

    • @realcygnus
      @realcygnus 7 лет назад

      right thanks!......I've since seen part 1 .......which led me to a vid on associative arrays.......I think i get the key:value object idea...... doesn't seem too hairy......is like css format.......though I never seen him use that approach/technique except maybe once or twice

  • @th4tgi371
    @th4tgi371 7 лет назад

    I love it when you think you solved a bug in your program and it disappointingly fails even if you are 100% sure you fixed it XD

  • @lmcc189
    @lmcc189 7 лет назад +1

    You are amazing. super smart. Thank you

  • @erlanerlan7739
    @erlanerlan7739 5 лет назад

    I was searched exactly this video.. Ohh my goddddd.....!!! damn you always do very interesting videos!!!! I love you. keep doing it)))))

  • @onurislak
    @onurislak 5 лет назад

    make a video for depth first search and backtracking algorithm.

  • @koolmo
    @koolmo 7 лет назад

    awesome video...thank you for your effort

  • @CedricRBR
    @CedricRBR 7 лет назад

    I think there is an option in Atom allowing you to scroll past the end of the file. (You wouldn't have to press return so many times to push the file up)

    • @CedricRBR
      @CedricRBR 7 лет назад

      Which you activated, yay

  • @kim15742
    @kim15742 7 лет назад

    Why in js is the keyword for class function?

  • @joelgiovinazzo5058
    @joelgiovinazzo5058 7 лет назад

    Hi, so I've been making my own game lately with P5.js, and I was wondering how I would get the enemies in my game to follow/walk towards my character object, thanks

  • @haideralipunjabi
    @haideralipunjabi 7 лет назад

    i was doing some challenges with p5 of my own, I needed to ask, are there events like mouseHover on something I draw, e.g, mouseHover on a line I draw.
    I am doing that with a ugly if else with mouseX and mouseY

  • @marcuslindberg1861
    @marcuslindberg1861 4 года назад

    its like routing tables on routers :)

  • @CodeCecil
    @CodeCecil 7 лет назад

    How do we know it is, in fact, the shortest path?

  • @농사짓는프로그래머
    @농사짓는프로그래머 5 лет назад

    When 02_bfs_oop_fdg test file is executed
    graph.setStart (thom);
    graph.setEnd (you);
    Why can not I find it?

  • @johncerpa3782
    @johncerpa3782 7 лет назад

    does anyone know what font is used (algorithm) in the wikipedia page?

  • @FunIsDangerous
    @FunIsDangerous 7 лет назад

    coding challenge idea; lissajous pattern in js/processing!

  • @Trickzter
    @Trickzter 7 лет назад +1

    you should program an example of the chaos theory!

  • @veeml7953
    @veeml7953 7 лет назад

    Hey! How do you record the screen on your laptop? I am sure you need to do that to use the greenscreen.

  • @brotokolol9621
    @brotokolol9621 7 лет назад

    Hello! I just finished watching your socket.io tutorials and I've learned alot, but I still have two questions:
    1. How do I send data back only to the socket, which send it?
    2. How to host this on online hosting?

    • @brotokolol9621
      @brotokolol9621 7 лет назад

      WIPocket, The WIZzard I already found out how to send back to a socket: io.to(socket).emit

  • @TheEuphoricism
    @TheEuphoricism 7 лет назад

    Daniel -- You showed us how to put the canvas inside a specific div, but how do I size the canvas to fit within that divs width/height?

    • @TheEuphoricism
      @TheEuphoricism 7 лет назад

      Thanks! I used jquery to get the width/height in a var and then used the var in createCanvas. Worked like a charm.

    • @nnmrts
      @nnmrts 7 лет назад

      or use css and make width and height 100 %

    • @TheEuphoricism
      @TheEuphoricism 7 лет назад

      What do you mean?

    • @nnmrts
      @nnmrts 7 лет назад

      HTML:

      CSS:
      #parentdiv {
      width: 600px; // change this if you want
      height: 600px; // change this if you want
      }
      #childcanvas {
      width: 100%;
      height: 100%;
      }

  • @schnuxmeister
    @schnuxmeister 7 лет назад

    where can i download your background

  • @mk-wq4rc
    @mk-wq4rc 6 лет назад

    why don't you use forEach()?

  • @johncerpa3782
    @johncerpa3782 7 лет назад

    Great vid , I learned a few things :-)

  • @scanerang
    @scanerang 7 лет назад

    what if you used a maze for the graph would it be an efficient system?

    • @RitobanRoyChowdhury
      @RitobanRoyChowdhury 7 лет назад

      Breadth-first search is reasonably good for solving mazes, but I think A* would work better because of the heuristic that it uses. It really depends on the maze itself (e.g. does it have loops, dead ends, straight long corridors, lots of turns, long segments without branching, etc.)

  • @dontoc4268
    @dontoc4268 3 года назад

    Where is the Kevin bacon file?

    • @TheCodingTrain
      @TheCodingTrain  3 года назад

      You can find it here! thecodingtrain.com/CodingChallenges/068.2-bfs-kevin-bacon (check under "view code")

  • @okoiful
    @okoiful 7 лет назад +1

    thx! :) my head hurts.. but thx! :)

  • @falihmulyana
    @falihmulyana 7 лет назад +1

    20:35 the sound of disappointment + exhaustion.

  • @sairao4492
    @sairao4492 7 лет назад +1

    #SixDegreesOfKevinBaconBreadthFirstSearchAlgorithmWhatever Great video Daniel!

  • @andrefurlan
    @andrefurlan 7 лет назад

    Amazing!!

  • @Sindoku
    @Sindoku 6 лет назад

    Is this how relational databases work?

    • @JeremyTaylor
      @JeremyTaylor 5 лет назад

      Relational databases (where tables are indexed) usually use binary trees. So when it starts looking up a value, it compares the value with the middle of the data, if it's less or more, you just eliminated half of the data, then you do the same with the next node until you find the data you're looking for, so it's a lot faster than searching the entire table. And each node in the binary tree has a pointer to the other fields in that row. If you're searching for something that's not indexed, you usually have to search the entire table, so it's less efficient.

  • @almarodriguez760
    @almarodriguez760 7 лет назад

    Delaunay Triangulation could be cool to solve for a coding challenge.

    • @oraz.
      @oraz. 7 лет назад

      alma rodriguez I'm trying that now. It's such a tough nut to crack, for me at least.

  • @krystianzawadzki975
    @krystianzawadzki975 7 лет назад

    What's going on man? You havn't uploaded anything now for a while :(

  • @321123580
    @321123580 7 лет назад

    Great!!!!

  • @JustinD-97
    @JustinD-97 7 лет назад

    New Here, whats your upload schedule like?

  • @sck3570
    @sck3570 7 лет назад +1

    nice good vid

  • @MistahBradley
    @MistahBradley 7 лет назад

    I love this guy's videos. But I'm learning python D: is there someone like this guy for Python?

    • @Muzzycal
      @Muzzycal 7 лет назад +1

      similar situation here, i code in c++ but its still very useful to have this and often times i can figure out the code in the appropriate language, i'd say just keep watching for anyway for the concepts that he covers

    • @RitobanRoyChowdhury
      @RitobanRoyChowdhury 7 лет назад +1

      You can try using Processing.py to follow along with his tutorials If you are using python for Data Science or Machine Learning, I recommend Siraj Raval's videos. You should try searching PYthon tutorials and I'm sure you'd find plenty of other youtubers as well. However, PYthon as a language is moving towards being entirely for machine learning, so if your interesting in creative coding, I'd recoomend leaning a language like Javascript (with p5js), Java (with opengl/processing), C# (with Unity), or C++ (Unreal Engine/OpenGL). If you are already comfortable with one language, learning a new language is really easy.

    • @paulagostinelli
      @paulagostinelli 7 лет назад +1

      To add to what Ritoban said, these videos are not really about the syntax and I as a python 3 user have had no trouble following along and implementing anything I've tried to. If you are decent with python, and understand how python uses OOP, everything he teaches is relatable, and if it isn't the general concepts covered are really good stuff.
      If you *don't* already know python fairly well and aren't comfortable with both OOP and python's way of implementing it, you should really take Ritoban's advice and seek some of the videos he mentions. I don't however feel the same way about the future of python, but he may have a more informed opinion. I think python and processing.py are great for creative uses

    • @MistahBradley
      @MistahBradley 7 лет назад

      Alright then. I just started trying to learn Python 3, and am taking an online course for it (SoloLearn), and I would love to do this kind of thing, but I don't want to apply it to ONLY websites :( Also I'm having issues even getting VS Code to run simple Jscripts.

  • @ajkdrag
    @ajkdrag 7 лет назад

    20:52 lowkey rap god.

  • @Danieled91
    @Danieled91 7 лет назад

    lucky i left Engeneering, i think i could never handle these things!
    but i have respect for them...

  • @sayeedmohammedshaik9260
    @sayeedmohammedshaik9260 7 лет назад +1

    Story of your life please

  • @charbelsarkis3567
    @charbelsarkis3567 7 лет назад +13

    why are you not posting videos.

  • @EdForceOne-p1z
    @EdForceOne-p1z 7 лет назад

    Am I the only one who wanted to badly hear the This Dot song?

  • @iMaCH
    @iMaCH 7 лет назад

    i love your videos #sixdegreesofkevinbaconbreathfirstsearchalgorithmwhatever

  • @sherhy3689
    @sherhy3689 7 лет назад

    applause applause

  • @octane7673
    @octane7673 7 лет назад

    Code Atari Breakdown and Pacman Please.
    #codechallenge
    #10min
    #pacman
    #ataribreakdown

  • @AlphaTechLLC
    @AlphaTechLLC 7 лет назад

    20:50 lol

  • @charbelsarkis3567
    @charbelsarkis3567 7 лет назад +9

    why has it been a long time since posting a video

  • @youtubtubbub
    @youtubtubbub 6 лет назад

    this.KevinBacon

  • @stefanoInfantino
    @stefanoInfantino 6 лет назад

    Nice video! Have a lot of fun following. I tried to clean a bit the code. I encapsuled all the BFS logic in a method and removed the need to reset the graph after each search. Code can be found here: github.com/infantix/P5JS/tree/master/Breadth-First%20Search

    • @TheCodingTrain
      @TheCodingTrain  6 лет назад

      Nice work! You can submit a link to the coding train website if you like!
      github.com/CodingTrain/website/wiki/Community-Contributions-Guide

  • @MaxPicAxe
    @MaxPicAxe 7 лет назад

    #SixDegreesOfKevinBaconBreadthFirstSearchAlgorithmWhatever

  • @justinward3679
    @justinward3679 7 лет назад +1

    This series is lacking in depth.

  • @Twitchi
    @Twitchi 7 лет назад

    #SixDegreesOfKevinBaconBreadthFirstSearchAlgorithmWhatever

  • @masterflamaster6377
    @masterflamaster6377 7 лет назад +6

    #SixDegreesOfKevinBaconBreadthFirstSearchAlgorithmWhatever

  • @fiveoneecho
    @fiveoneecho 7 лет назад +1

    #SixDegreesOfKevinBaconBreadthFirstSearchAlgorithmWhatever

  • @Muzzycal
    @Muzzycal 7 лет назад

    #SixDegreesOfKevinBaconBreadthFirstSearchAlgorithmWhatever

  • @Creuilcreuil
    @Creuilcreuil 7 лет назад

    #SixDegreesOfKevinBaconBreadthFirstSearchAlgorithmWhatever