How Data Structures & Algorithms are Actually Used

Рет қаралды 150,193

Күн бұрын

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

Пікірлер: 121

@fknight 2 ай бұрын

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

@lukmanalghdamsi3189 2 ай бұрын

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

@TheBedLump_Sans 2 ай бұрын

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

@xerp7626 2 ай бұрын

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. :))

@mukithasan9684 Ай бұрын

Damn im late unlucky 😢

@pedroglcbarros 2 ай бұрын

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!

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

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.

@wellingtonmusicas3144 2 ай бұрын

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.

@lifeotaku8881 2 ай бұрын

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

@devpatel8109 2 ай бұрын

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

@SramDHills 2 ай бұрын

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

@codingjhames 2 ай бұрын

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

@TANCEUS 2 ай бұрын

your videos are so helpful ❤

@_ash64 2 ай бұрын

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

@idrishmeahchy1897 2 сағат бұрын

please bring more of these types of real world projects

@nekosama6620 2 ай бұрын

Jesus teaching dsa?

@rayanerocha1181 2 ай бұрын

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

@yash1152 2 ай бұрын

@oohkumar 2 ай бұрын

Maybe, his data structures are miraculous.

@pemudahijrah2454 2 ай бұрын

He doesnt write algorithm,algorithm write itself for him

@marcsoniega8514 2 ай бұрын

😂😂😂

@samuelestrella1592 2 ай бұрын

Thank you!! So clear!!

@hirookenji Ай бұрын

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.

@samatech8853 12 күн бұрын

Thanks for clearing my thought for me

@hyltoncarboo8303 2 ай бұрын

You’re are a gem for this!

@arsnakehert Ай бұрын

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

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

Thank for making this

@bravo90_ Ай бұрын

whats the link to the first part of the video

@ahmadghalioun7310 Ай бұрын

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.

@user-il9ol3wh1v 2 ай бұрын

Name of the font you are using?

@peterdemore7239 2 ай бұрын

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

@azzeddine75 2 ай бұрын

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

@48_subhambanerjee22 2 ай бұрын

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

@roisthomas9517 Ай бұрын

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

@AYkotan Ай бұрын

which theme you use in coding life

@theghost9362 2 ай бұрын

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 ?

@JoaoPedro-qt7dc 2 ай бұрын

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.

@theghost9362 2 ай бұрын

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

@SaMurai_6000 11 күн бұрын

We got Jesus teaching data Structures before gta 6

@einzelganger5290 Ай бұрын

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

@learning_with_irving4266 16 күн бұрын

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

@softwareandprogramming 2 ай бұрын

Amen! Leave you amen guys

@extremeking2674 2 ай бұрын

I used to pray for times like this🙏🏾

@masterschlib 2 ай бұрын

thank you jesus

@iopyrb 19 күн бұрын

😂😂😂

@zxenon_ 11 күн бұрын

😂

@Open-Source2024 Күн бұрын

🤣🤣🤣

@centripetal6157 Ай бұрын

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

@patotspatotoy3169 Ай бұрын

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

@olavlind 10 күн бұрын

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 😁😁

@iamcode9264 17 күн бұрын

If error throw error ?

@XOR1344 21 күн бұрын

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 ?

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

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

@Anonymousssss368 2 ай бұрын

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

@justins7796 2 ай бұрын

take my updoot :)

@maguilecutty Күн бұрын

This is great content! The problem with modern development - in particularly JS and Python is that they are abstracted from the actual algos that happen underneath them ie ur eg with sort. I started with Java 22 years ago - left it for 15 years and when I came back to programming and started learnign JS it confused the f*** out of me cause I couldnt see the magic happening under the hood - like where are these things happening? Am i missing something? i think every programmer should start with somethin like Go or some other mid teir language and learn these fundamentals - but its hard to make people how much they will regret not learning them until they are mid-adv level and they ahve no choice to...meh

@ridabrahim7604 2 ай бұрын

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

@centripetal6157 Ай бұрын

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

@ridabrahim7604 Ай бұрын

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

@yash1152 2 ай бұрын

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

@jahidulhasan8558 2 ай бұрын

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

@RealBillcollector 2 ай бұрын

hey bro, tell me if you found the video

@brianjoelbasualdo7436 2 ай бұрын

Christian Bale teaches programming

@CodingResoures 2 ай бұрын

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

@Muhammad_Abdullah_Sultan 2 ай бұрын

Looks like Aragon left Gondor again

@ISoHEoBASSIST Ай бұрын

thanks Jesus!

@saniathaque5056 Ай бұрын

😂

@zxenon_ 11 күн бұрын

😂

@maguilecutty Күн бұрын

Apropo - for all u beginner-intermediates reading this - go learn a mid level language like go where at least a large part of the magic languages like JS do is abstracted or you will regret it later when u go to ur mid/senior level job int and have to do algos. Youll thank me in spade beleive me!

@NikolaNevenov86 2 ай бұрын

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

@mistersir3185 3 күн бұрын

Holy lolipop! It's Jesus himself teaching DSA!!

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

We now have programming jesus alongside chemistry jesus 🥰

@Danielspss Ай бұрын

Ty for the vid Jesus 🙏

@julian_handpan 2 ай бұрын

Why the user_id is a hash ? 🥴

@centripetal6157 Ай бұрын

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

@julian_handpan Ай бұрын

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

@tiger_of_kai 2 ай бұрын

Hello Jesus

@haris_mansah Ай бұрын

Idk is jesus teaching us tech right now 😮

@Moumszk Ай бұрын

Jesus talking about programming ? :o

@ketansolanki5727 19 күн бұрын

ooo my god jesus himself

@solomonmckay3126 Ай бұрын

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

@bhabislamichhane9602 2 ай бұрын

First 🎉

@vectoralphaAI 2 ай бұрын

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

@fknight 2 ай бұрын

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

@BiP00 Ай бұрын

asdfasdf = lorem ipsum

@erce_ 2 ай бұрын

bro, do you even sleep LOL

@Atheryal2024 Ай бұрын

Dude I literally thought he's Jesus on thumbnail lmaoo

@tye7313 2 ай бұрын

oh almighty jesus.

@abhishekvanenooru2869 2 ай бұрын

nen helladu everku artgaagilla

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

Thank you jesus❤

@shouvikxiv 2 ай бұрын

thank you Jesus

@magolide Ай бұрын

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..."