How Data Structures & Algorithms are Actually Used
HTML-код
- Опубликовано: 12 июн 2024
- 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!!
this comment says "1h ago" maybe you should teach them devs in google how to develop
@@lukmanalghdamsi3189 it was probably private earlier and he made it public later
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. :))
Damn im late unlucky 😢
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!
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.
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.
We got Jesus teaching data Structures before gta 6
😂😂
dangg your video editor deserves some raise ! or maybe you're the video editor
Thanks a lot bro 😄
Lot of info and insights related to
How to use data structures and algorithms and their intuitions
this THE VIDEO where finally i can understand clear examples of implementation from that algos
Such a great video, I’m glad I found this channel
your videos are so helpful ❤
Practical programming wisdom. Forrest you are the OG, I used to watch your videos even before I stared coding!
Thanks for clearing my thought for me
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
My man said “I’ve been doin this for awhile” wisdom is wild.
Thank you!! So clear!!
You’re are a gem for this!
Thank for making this
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.
please bring more of these types of real world projects
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.
I searched very well for like this video
thank you so much
You're a gift. Any experience with DBT and data pipelines?
I love java .... I love that you showed the last one in java ❤
Jesus teaching dsa?
Neko-sama, nowadays, all hail AI and data. Even your position as a royal among cats is threatened by the current datadom.
:D
Maybe, his data structures are miraculous.
He doesnt write algorithm,algorithm write itself for him
😂😂😂
Forrest Knight. Top tier name in the simulation's Data Mart.
Amen! Leave you amen guys
It would be a blessing if @ForrestKnight made a video on Holy C and TempleOS. 😅
I used to pray for times like this🙏🏾
whats the link to the first part of the video
which theme you use in coding life
after almost 3min i watch this Video my Brain almost Explode thnx Bro... i'm gonna Quit to being Student as a Software Engineer...
Name of the font you are using?
can someone tell me what theme he is using in vscode?
thank you jesus
😂😂😂
😂
🤣🤣🤣
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 ?
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 Hmm I see , thanks for responding !
When i saw the thumbail i was like- why is jesus teaching DSA😂
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 ?
In js array and objects are enough to build any super complex web app🎉
If error throw error ?
take my updoot :)
I raised my eyebrows at every single user in the test app being named FKuser... Then i realized it was Forrest Knights initials
Hey can you please provide review of Devin software??
What your opinion regarding future of Software Developer??
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
0:03 wait, which vid is that. ill watch that first
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
hey bro, tell me if you found the video
my old 1080 GTX card died like 4 months looks like God has some plans. will try my luck.
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
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 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
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 😁😁
Christian Bale teaches programming
Ty for the vid Jesus 🙏
We now have programming jesus alongside chemistry jesus 🥰
Looks like Aragon left Gondor again
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!
thanks Jesus!
😂
😂
Are you really a farmer or you do programing stuff for farmers?
Why the user_id is a hash ? 🥴
A hash number is unique, no two users can have the same hash # - which makes security better.
@@centripetal6157 and what about a unique number that auto increments? 😂
Holy lolipop! It's Jesus himself teaching DSA!!
asdfasdf = lorem ipsum
Notice how you use already existing standard library data structures and algorithms and not create your own from scratch. Thats how you use them.
Well yes, that’s why I showed this lol but to pretend that understanding how they work is unnecessary is just ridiculous.
Jesus talking about programming ? :o
Idk is jesus teaching us tech right now 😮
Hello Jesus
ooo my god jesus himself
oh Jesus..
oh almighty jesus.
nen helladu everku artgaagilla
Thank you jesus❤
First 🎉
Okay, but can you do a video about how to grow such luscious hair?
Dude I literally thought he's Jesus on thumbnail lmaoo
OMG !!!! Jesus himself.. Thank you Lord.
bro, do you even sleep LOL
thank you Jesus
now i can literary say Jesus taught me Data structures
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..."
I just found the Jesus of programming
really thought jesus came to teach us programing
Learning coding from Jesus is something I had never hoped I'd do.
your channel name should be "Jesus Codes". lmao
jesus
hello jesus
You should work with people, not in front of a pc...
😆😉
Jesus i thought u were jesus 🤣
Didn't know jesus loved to code
Jesus Christ
guys Lord Jesus is coding...
Fkuser is not very nice
You looked like Jesus
jesus?
You look like Jesus
Jesus is king 👑
you are looking like jesus....
you look like Jesus
Stop using JS
I didnt understand anything!
If you werent in tech, you could easily act Passions of the Christ again and there'd be no issues 🧻
thank you jesus
hello jesus