KZhead

How Data Structures & Algorithms are Actually Used

ForrestKnight
2024 ж. 22 Мам.
142 067 Рет қаралды
Жүктеу

Attend NVIDIA's GTC 2024 on March 18-21, 2024 (virtually): nvda.ws/3kEyefH
For a chance to win an RTX 4090 signed by NVIDIA CEO, Jensen Huang, attend a GTC session and fill out this form with a screenshot of the session: forms.gle/cJ7xS9VrvzH52Anu9
If you're a developer, sign up to my free newsletter Dev Notes 👉 www.devnotesdaily.com/
So I’ve talked about some algorithms… and I’ve talked about some data structures. I’ve shown what they look like, how the code behind them works, why it’s important to choose the right ones, and mentioned how they’re used, but it’s been brought to my attention that I haven’t shown how they are used in an actual application. In this video, I do just that.
My Sessions of Interest:
GTC 2024 Keynote [S62542]: www.nvidia.com/gtc/session-ca...
The Magic of Innovation: A Conversation With Disney Studios' CTOs [S62713]: www.nvidia.com/gtc/session-ca...
Exploring AI-Assisted Developer Tools for Accelerated Computing [SE62128]: www.nvidia.com/gtc/session-ca...
Democratizing AI for Agriculture: Bridging the Digital Divide [S62569]: www.nvidia.com/gtc/session-ca...
Implementing Omniverse to Produce Cinematic Content [S62439]: www.nvidia.com/gtc/session-ca...
0:00 Arrays & Sorting Algorithms
5:12 HUGE Giveaway Announcement!!
6:53 HashMaps, Lists, HashSets, BFS, and more
If you're a student, checkout my Notion template Studious: notionstudent.com
Don't know why you'd want to follow me on other socials. I don't even post. But here you go.
🐱‍🚀 GitHub: github.com/forrestknight
🐦 Twitter: / forrestpknight
💼 LinkedIn: / forrestpknight
📸 Instagram: / forrestpknight

Пікірлер

  • Alright, so NVIDIA and I are giving away an RTX 4090 signed by NVIDIA CEO, Jensen Huang, as well as 5 DLI credits. If you'd like to enter, all you have to do is: - Register virtually to GTC 2024 at this link (it's free): nvda.ws/3kEyefH - Attend a GTC session, take a screenshot of it, and fill out this form with the screenshot and contact info (in case you win): forms.gle/cJ7xS9VrvzH52Anu9 That's it. Good luck!!

    @fknight@fknight2 ай бұрын

    • this comment says "1h ago" maybe you should teach them devs in google how to develop

      @lukmanalghdamsi3189@lukmanalghdamsi31892 ай бұрын

    • @@lukmanalghdamsi3189 it was probably private earlier and he made it public later

      @TheBedLump_Sans@TheBedLump_Sans2 ай бұрын

    • I’m gonna assume you’re doing this worldwide as I’m in the UK. I was going to attend some sessions anyway, this would be a surplus. :))

      @xerp7626@xerp76262 ай бұрын

    • Damn im late unlucky 😢

      @mukithasan9684@mukithasan9684Ай бұрын

  • THANK YOU VERY MUCH FOR THIS! Finally someone who not only talks about DS&Algos, but also shows where and how it is used in real projects! For a world with more of this!

    @pedroglcbarros@pedroglcbarros2 ай бұрын

  • This is the kind of content we need as self taught apsiring developers and hobbyist. We have watched a lot of videos and tutorials but we need to see the real world use cases. Thank you.

    @BrahimDriouch-oz6uv@BrahimDriouch-oz6uv2 ай бұрын

  • I've watched countless video about data structure and your video is by far the best, because it not only show what is data structure, but also how it is applied on real-world structure work. Thank you very much.

    @wellingtonmusicas3144@wellingtonmusicas3144Ай бұрын

  • Thanks a lot bro 😄 Lot of info and insights related to How to use data structures and algorithms and their intuitions

    @devpatel8109@devpatel81092 ай бұрын

  • Such a great video, I’m glad I found this channel

    @lifeotaku8881@lifeotaku88812 ай бұрын

  • dangg your video editor deserves some raise ! or maybe you're the video editor

    @SramDHills@SramDHills2 ай бұрын

  • this THE VIDEO where finally i can understand clear examples of implementation from that algos

    @codingjhames@codingjhames2 ай бұрын

  • Practical programming wisdom. Forrest you are the OG, I used to watch your videos even before I stared coding!

    @_ash64@_ash642 ай бұрын

  • your videos are so helpful ❤

    @TANCEUS@TANCEUS2 ай бұрын

  • I was watching one of your videos 8 months ago and explored your channel to check about your new content and hey, this guy is a whole new person.

    @hirookenji@hirookenjiАй бұрын

  • Who follows who in a social network is a great example of a graph, if you have junction table representing a "follows" relation it is pretty much an adjacency list representation of a graph, where the foreign keys are "pointers" to the nodes which are user rows

    @arsnakehert@arsnakehertАй бұрын

  • Thanks for clearing my thought for me

    @samatech8853@samatech88533 күн бұрын

  • Thank you!! So clear!!

    @samuelestrella1592@samuelestrella15922 ай бұрын

  • You’re are a gem for this!

    @hyltoncarboo8303@hyltoncarboo83032 ай бұрын

  • For retriving data from the database you can use indexes to improve speed. Never heard that data structure or algorithms is useful for such use case!! Cool project by the way . Working on something similar.

    @ahmadghalioun7310@ahmadghalioun731023 күн бұрын

  • Thank for making this

    @FivePointsData-jn5qn@FivePointsData-jn5qn2 ай бұрын

  • I searched very well for like this video thank you so much

    @azzeddine75@azzeddine752 ай бұрын

  • You're a gift. Any experience with DBT and data pipelines?

    @peterdemore7239@peterdemore72392 ай бұрын

  • I love java .... I love that you showed the last one in java ❤

    @48_subhambanerjee22@48_subhambanerjee222 ай бұрын

  • Jesus teaching dsa?

    @nekosama6620@nekosama66202 ай бұрын

    • Neko-sama, nowadays, all hail AI and data. Even your position as a royal among cats is threatened by the current datadom.

      @rayanerocha1181@rayanerocha11812 ай бұрын

    • :D

      @yash1152@yash11522 ай бұрын

    • Maybe, his data structures are miraculous.

      @oohkumar@oohkumar2 ай бұрын

    • He doesnt write algorithm,algorithm write itself for him

      @pemudahijrah2454@pemudahijrah24542 ай бұрын

    • 😂😂😂

      @marcsoniega8514@marcsoniega8514Ай бұрын

  • It would be a blessing if @ForrestKnight made a video on Holy C and TempleOS. 😅

    @einzelganger5290@einzelganger5290Ай бұрын

  • Amen! Leave you amen guys

    @softwareandprogramming@softwareandprogrammingАй бұрын

  • I used to pray for times like this🙏🏾

    @extremeking2674@extremeking26742 ай бұрын

  • Forrest Knight. Top tier name in the simulation's Data Mart.

    @learning_with_irving4266@learning_with_irving42667 күн бұрын

  • Name of the font you are using?

    @user-il9ol3wh1v@user-il9ol3wh1vАй бұрын

  • after almost 3min i watch this Video my Brain almost Explode thnx Bro... i'm gonna Quit to being Student as a Software Engineer...

    @patotspatotoy3169@patotspatotoy3169Ай бұрын

  • When i saw the thumbail i was like- why is jesus teaching DSA😂

    @roisthomas9517@roisthomas9517Ай бұрын

  • whats the link to the first part of the video

    @bravo90_@bravo90_Ай бұрын

  • What does a bottle of Jack Daniels, and a bunch of members of Donald Ducks family have in common? They all sit on a shelf in the Forrest house 😁😁

    @olavlind@olavlind2 күн бұрын

  • It's pretty basic stuff. Could you make a video about using something more complex like segment tree, maybe, dsu, some interesting algorithms on graphs like finding bridges and MST etc ?

    @XOR1344@XOR134412 күн бұрын

  • which theme you use in coding life

    @AYkotan@AYkotanАй бұрын

  • In js array and objects are enough to build any super complex web app🎉

    @Anonymousssss368@Anonymousssss3682 ай бұрын

  • thank you jesus

    @masterschlib@masterschlibАй бұрын

    • 😂😂😂

      @iopyrb@iopyrb10 күн бұрын

    • 😂

      @zxenon_@zxenon_3 күн бұрын

  • We got Jesus teaching data Structures before gta 6

    @SaMurai_6000@SaMurai_60002 күн бұрын

  • 3:32 hey I have a question , why didn't you sort the data in the DB instead of doing it in the front-end, is it costly for the DB ? or is it faster that way ?

    @theghost9362@theghost93622 ай бұрын

    • Good question. He sorts by the created_at desc, so it is sorting the data in the DB, and then sorting again in the front-end by the vote count. I suppose that he does so because sorting by created_at date at db is the most common case, so when used the function is used in other places (the home page?), it does not need to be sorted in the front-end. In this case, as he was in the most upvoted posts page, it makes sense to reorder again. Also, he is not paginating the query made, which is kinda weird, because it will bring the whole table, a no-no. Maybe I missed something because I'm not very familiar with that ORM, so if that is the case, please ignore this statement. * It makes sense, but is debatable. Why is that so? Because you are reordering two times. Maybe it is pre-optimization, but a better approach here would be to sort by created_at desc by default, but also have parameters in the function to customize the order by. That way, the reordering only happens in the DB and does not need to occur again in the front-end. **Every approach has its advantages and drawbacks. Maybe the benefit of reordering only once at DB is not worth it because of the trade for complexity in the code. Example: sanity check the passed parameter, map parameters to table columns, how would you handle if you had to order by more than one column, creating indexes in the table so the order by is efficient, etc. If you want to deliver a MVP faster, sticking with his method is a better fit because you don't have to trouble yourself with that kind of thing early on, so this can be refactored latter on.

      @JoaoPedro-qt7dc@JoaoPedro-qt7dcАй бұрын

    • @@JoaoPedro-qt7dc Hmm I see , thanks for responding !

      @theghost9362@theghost9362Ай бұрын

  • I raised my eyebrows at every single user in the test app being named FKuser... Then i realized it was Forrest Knights initials

    @centripetal6157@centripetal6157Ай бұрын

  • take my updoot :)

    @justins7796@justins7796Ай бұрын

  • Hey can you please provide review of Devin software?? What your opinion regarding future of Software Developer??

    @Kumar-hs2ib@Kumar-hs2ib2 ай бұрын

  • If error throw error ?

    @iamcode9264@iamcode92649 күн бұрын

  • Christian Bale teaches programming

    @brianjoelbasualdo7436@brianjoelbasualdo7436Ай бұрын

  • 0:03 wait, which vid is that. ill watch that first

    @yash1152@yash11522 ай бұрын

    • yeah bro i shocked when I saw them, i try a lot to find this types of website where we can see these types of things ,but I did not find it

      @jahidulhasan8558@jahidulhasan8558Ай бұрын

    • hey bro, tell me if you found the video

      @RealBillcollector@RealBillcollectorАй бұрын

  • my old 1080 GTX card died like 4 months looks like God has some plans. will try my luck.

    @CodingResoures@CodingResoures2 ай бұрын

  • i'm still confused about the use of many data structures, i made a web app for my final project and created news feed but really all i did is query the database and the return value was dictionaries stored in a list and i didn't order them after loading them, i ordered them by publishing date from the query itself, i just feel like some things aren't used as we new programmers think it's often used, video on my account click me to see what I'm talking about

    @ridabrahim7604@ridabrahim7604Ай бұрын

    • Data Structures are all about ordering and arranging data in different ways... Depending on how you want to display or store data - you could have used different methods. In your case, you were storing the news feeds by date - which is essentially stored in a list (array?) in the database. If you wanted to store data in a different way, you could have depending on the app type and the amount of users using it...

      @centripetal6157@centripetal6157Ай бұрын

    • @@centripetal6157 i was storing the data in database and when i select the data it comes back as a list of dictionaries, my query also brings the data in order from the database table before i even load it to list of dictionaries, this is good ( i think ) because I'm not giving any sorting possibilities for the user, it's just get data, load it to list and loop over it to display it

      @ridabrahim7604@ridabrahim7604Ай бұрын

  • Looks like Aragon left Gondor again

    @Muhammad_Abdullah_Sultan@Muhammad_Abdullah_Sultan2 ай бұрын

  • We now have programming jesus alongside chemistry jesus 🥰

    @-0-__-0-@-0-__-0-11 күн бұрын

  • thanks Jesus!

    @ISoHEoBASSIST@ISoHEoBASSISTАй бұрын

    • 😂

      @saniathaque5056@saniathaque505624 күн бұрын

    • 😂

      @zxenon_@zxenon_3 күн бұрын

  • Ty for the vid Jesus 🙏

    @Danielspss@Danielspss26 күн бұрын

  • Are you really a farmer or you do programing stuff for farmers?

    @NikolaNevenov86@NikolaNevenov862 ай бұрын

  • Hello Jesus

    @tiger_of_kai@tiger_of_kai2 ай бұрын

  • Idk is jesus teaching us tech right now 😮

    @haris_mansah@haris_mansahАй бұрын

  • Why the user_id is a hash ? 🥴

    @julian_handpan@julian_handpan2 ай бұрын

    • A hash number is unique, no two users can have the same hash # - which makes security better.

      @centripetal6157@centripetal6157Ай бұрын

    • @@centripetal6157 and what about a unique number that auto increments? 😂

      @julian_handpan@julian_handpanАй бұрын

  • ooo my god jesus himself

    @ketansolanki5727@ketansolanki572710 күн бұрын

  • asdfasdf = lorem ipsum

    @BiP00@BiP00Ай бұрын

  • Jesus talking about programming ? :o

    @Moumszk@MoumszkАй бұрын

  • oh almighty jesus.

    @tye7313@tye7313Ай бұрын

  • Notice how you use already existing standard library data structures and algorithms and not create your own from scratch. Thats how you use them.

    @vectoralphaAI@vectoralphaAI2 ай бұрын

    • Well yes, that’s why I showed this lol but to pretend that understanding how they work is unnecessary is just ridiculous.

      @fknight@fknight2 ай бұрын

  • Dude I literally thought he's Jesus on thumbnail lmaoo

    @Atheryal2024@Atheryal202423 күн бұрын

  • nen helladu everku artgaagilla

    @abhishekvanenooru2869@abhishekvanenooru28692 ай бұрын

  • Okay, but can you do a video about how to grow such luscious hair?

    @solomonmckay3126@solomonmckay3126Ай бұрын

  • bro, do you even sleep LOL

    @erce_@erce_2 ай бұрын

  • First 🎉

    @bhabislamichhane9602@bhabislamichhane96022 ай бұрын

  • thank you Jesus

    @shouvikxiv@shouvikxiv2 ай бұрын

  • Thank you jesus❤

    @28MoulinduSaha@28MoulinduSaha4 күн бұрын

  • OMG !!!! Jesus himself.. Thank you Lord.

    @sominramchiary5880@sominramchiary588022 күн бұрын

  • God: "The time has come my son, for you to return and save your people. Are you ready to lead them towards the path of enlightenment and salvation?" Jesus: "Indeed Father the my fellow nerds need me." God: "Dafuq?!" Jesus: "🖖🏽" 4 years later... Jesus: "Alright. Hey my name is "Forrest" welcome back. So lately I've talked about some algorithms..."

    @magolide@magolide29 күн бұрын

  • really thought jesus came to teach us programing

    @arkonildhar8331@arkonildhar8331Ай бұрын

  • hello jesus

    @alfredobunny@alfredobunny2 күн бұрын

  • jesus

    @Shaydon845@Shaydon84519 күн бұрын

  • Didn't know jesus loved to code

    @adonespitogonaif@adonespitogonaif8 күн бұрын

  • You should work with people, not in front of a pc... 😆😉

    @andreas_tech@andreas_techАй бұрын

  • guys Lord Jesus is coding...

    @mukeshrawat8816@mukeshrawat881610 күн бұрын

  • Jesus Christ

    @javidking63@javidking632 ай бұрын

  • Fkuser is not very nice

    @viniciusms6636@viniciusms6636Ай бұрын

  • You look like Jesus

    @Blade_Music2049@Blade_Music2049Ай бұрын

  • Stop using JS

    @ragnarlothbrok367@ragnarlothbrok36728 күн бұрын

  • I didnt understand anything!

    @abk072@abk0724 күн бұрын

  • If you werent in tech, you could easily act Passions of the Christ again and there'd be no issues 🧻

    @olaitanadesoji3719@olaitanadesoji3719Ай бұрын

  • thank you jesus

    @anonymous-hf9ju@anonymous-hf9ju24 күн бұрын
KZhead