Coding Challenge #68: Breadth-First Search Part 2

แชร์
ฝัง
  • เผยแพร่เมื่อ 26 ก.ย. 2024

ความคิดเห็น • 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 5 ปีที่แล้ว +1

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

  • @miguelstevens3042
    @miguelstevens3042 4 ปีที่แล้ว +5

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

  • @thiagoandreazza
    @thiagoandreazza 2 ปีที่แล้ว +1

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

  • @geoffwagner4935
    @geoffwagner4935 10 หลายเดือนก่อน

    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

  • @npdmobileapps5926
    @npdmobileapps5926 6 ปีที่แล้ว +4

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

  • @mrwhipp69
    @mrwhipp69 7 ปีที่แล้ว +90

    #SixDegreesOfKevinBaconBreadthFirstSearchAlgorithmWhatever

  • @Soleilankerbaril
    @Soleilankerbaril 3 ปีที่แล้ว

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

  • @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.

  • @Glowstoned
    @Glowstoned 7 ปีที่แล้ว

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

  • @br00ks
    @br00ks 7 ปีที่แล้ว +2

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

  • @carlosento7747
    @carlosento7747 5 ปีที่แล้ว

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

  • @_DeProgrammer
    @_DeProgrammer 6 ปีที่แล้ว +1

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

  • @muh_guts
    @muh_guts 3 ปีที่แล้ว

    First time I see someone coding and enjoy that.

  • @AlexVasiluta
    @AlexVasiluta 7 ปีที่แล้ว +18

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

  • @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.

  • @thejbridge
    @thejbridge 5 ปีที่แล้ว +1

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

  • @frasermuir9453
    @frasermuir9453 7 ปีที่แล้ว

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

  • @makalato994
    @makalato994 4 ปีที่แล้ว +1

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

  • @ankitagarwal1254
    @ankitagarwal1254 7 ปีที่แล้ว

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

  • @pratikkumar939
    @pratikkumar939 5 ปีที่แล้ว +3

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

  • @mangmaytinh08
    @mangmaytinh08 3 ปีที่แล้ว

    Thank you so much 🙏🙏🙏

  • @lmcc189
    @lmcc189 7 ปีที่แล้ว +1

    You are amazing. super smart. Thank you

  • @thehighgupta
    @thehighgupta 3 ปีที่แล้ว

    best teacher

  • @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)))))

  • @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.

  • @koolmo
    @koolmo 7 ปีที่แล้ว

    awesome video...thank you for your effort

  • @okoiful
    @okoiful 6 ปีที่แล้ว +1

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

  • @sairao4492
    @sairao4492 7 ปีที่แล้ว +1

    #SixDegreesOfKevinBaconBreadthFirstSearchAlgorithmWhatever Great video Daniel!

  • @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

  • @johncerpa3782
    @johncerpa3782 7 ปีที่แล้ว

    Great vid , I learned a few things :-)

  • @andrefurlan
    @andrefurlan 7 ปีที่แล้ว

    Amazing!!

  • @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!

  • @sck3570
    @sck3570 7 ปีที่แล้ว +1

    nice good vid

  • @Trickzter
    @Trickzter 7 ปีที่แล้ว +1

    you should program an example of the chaos theory!

  • @onurislak
    @onurislak 5 ปีที่แล้ว

    make a video for depth first search and backtracking algorithm.

  • @321123580
    @321123580 6 ปีที่แล้ว

    Great!!!!

  • @ajkdrag
    @ajkdrag 7 ปีที่แล้ว

    20:52 lowkey rap god.

  • @fanisdeli
    @fanisdeli 7 ปีที่แล้ว

    coding challenge idea; lissajous pattern in js/processing!

  • @falihmulyana
    @falihmulyana 7 ปีที่แล้ว +1

    20:35 the sound of disappointment + exhaustion.

  • @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.

  • @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

  • @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

  • @Danieled91
    @Danieled91 7 ปีที่แล้ว

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

  • @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

  • @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

  • @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.

  • @sherhy3689
    @sherhy3689 7 ปีที่แล้ว

    applause applause

  • @농사짓는프로그래머
    @농사짓는프로그래머 5 ปีที่แล้ว

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

  • @kim15742
    @kim15742 7 ปีที่แล้ว

    Why in js is the keyword for class function?

  • @iMaCH
    @iMaCH 7 ปีที่แล้ว

    i love your videos #sixdegreesofkevinbaconbreathfirstsearchalgorithmwhatever

  • @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.)

  • @CodeCecil
    @CodeCecil 7 ปีที่แล้ว

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

  • @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.

  • @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%;
      }

  • @johncerpa3782
    @johncerpa3782 7 ปีที่แล้ว

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

  • @mk-wq4rc
    @mk-wq4rc 6 ปีที่แล้ว

    why don't you use forEach()?

  • @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.

  • @youtubtubbub
    @youtubtubbub 6 ปีที่แล้ว

    this.KevinBacon

  • @AlphaTechLLC
    @AlphaTechLLC 7 ปีที่แล้ว

    20:50 lol

  • @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")

  • @schnuxmeister
    @schnuxmeister 7 ปีที่แล้ว

    where can i download your background

  • @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

  • @sayeedmohammedshaik9260
    @sayeedmohammedshaik9260 7 ปีที่แล้ว +1

    Story of your life please

  • @MrJ97-97
    @MrJ97-97 7 ปีที่แล้ว

    New Here, whats your upload schedule like?

  • @krystianzawadzki975
    @krystianzawadzki975 7 ปีที่แล้ว

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

  • @octane7673
    @octane7673 7 ปีที่แล้ว

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

  • @charbelsarkis3567
    @charbelsarkis3567 7 ปีที่แล้ว +9

    why has it been a long time since posting a video

  • @justinward3679
    @justinward3679 7 ปีที่แล้ว +1

    This series is lacking in depth.

  • @masterflamaster6377
    @masterflamaster6377 7 ปีที่แล้ว +6

    #SixDegreesOfKevinBaconBreadthFirstSearchAlgorithmWhatever

  • @thornwebdesign
    @thornwebdesign 5 ปีที่แล้ว +1

    Both videos watched from start to finish, thanks..

  • @ArvindhMani
    @ArvindhMani 7 ปีที่แล้ว

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

  • @marcuslindberg1861
    @marcuslindberg1861 4 ปีที่แล้ว

    its like routing tables on routers :)

  • @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

  • @fiveoneecho
    @fiveoneecho 7 ปีที่แล้ว +1

    #SixDegreesOfKevinBaconBreadthFirstSearchAlgorithmWhatever

  • @mattotoole4327
    @mattotoole4327 7 ปีที่แล้ว

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

  • @Twitchi
    @Twitchi 7 ปีที่แล้ว

    #SixDegreesOfKevinBaconBreadthFirstSearchAlgorithmWhatever

  • @MaxPicAxe
    @MaxPicAxe 7 ปีที่แล้ว

    #SixDegreesOfKevinBaconBreadthFirstSearchAlgorithmWhatever

  • @Creuilcreuil
    @Creuilcreuil 7 ปีที่แล้ว

    #SixDegreesOfKevinBaconBreadthFirstSearchAlgorithmWhatever

  • @Muzzycal
    @Muzzycal 7 ปีที่แล้ว

    #SixDegreesOfKevinBaconBreadthFirstSearchAlgorithmWhatever

  • @charbelsarkis3567
    @charbelsarkis3567 7 ปีที่แล้ว +13

    why are you not posting videos.