V
主页
谁教你这么剪的 | 游戏开发中的数据结构和算法
发布人
很多人问我,数据结构和算法 同 人工智能 中的那些算法有什么区别,两者有联系也有区别,前者是基础,每个学计算机的同学都应该掌握,在工作中会帮助你更好的理解问题,剖析原理。后者相对较难,如果不是将来要从事相关工作,可能基本用不到它。 为什么很多人学不好数据结构? 原因就是没有从本质去理解数据结构的概念,任何一种算法都会对应一种数据结构。例如二分查找对应的是顺序表(因为不可能在链表上执行二分查找)、递归对应的是树、最短路对应的是图。 而核心的数据结构就只有三种:线性表、树、图。 再抽象一点,其实只有一种数据结构,就是图。 图就是由 顶点 和 边 构成的网络,像这样。如果一个图中任意两点间都可达,就叫连通图。从一个点经过若干的不重复边,回到自己,我们叫它圈,没有圈的图,实际上就是一棵树。 我们适当调整它的位置,就成了我们现实中的树,而把树的枝干剪掉,就变成了一个线性的结构,这就成了线性表。平时上课的时候都是从 线性表 讲到 图,而当我们逆向思考发现,所有的数据结构,本质都是图。并且所有的数据结构按照存储方式,既可以用顺序的方式进行存储,也可以用链式的方式进行存储。 而 栈 和 队列 是两种线性表;树则根据分叉数量,可以是 二叉树、三叉树、四叉树、... ,其中 二叉树最为常见,二叉搜索树必须掌握,并且自己能够手写它的常见遍历;平衡二叉树是效率最高的二叉搜索树,平时没遇到是因为很多库都给你封装好了,像 C++ 中的 map 底层实现红黑树就是一种平衡二叉树,哈希表在冲突时拉链也有可能转化成平衡二叉树;堆则是一种完全二叉树,应用在优先队列中,如 C++ 中的 priority_queue;图主要分为有向图、无向图,其上的算法有很多,比较经典的是最短路和最小生成树。不是很明白的话,可以看我前几期的Python教程: 《Python入门》第一课(输入输出):https://www.bilibili.com/video/BV1ny4y197dC 《Python入门》第二课(基础语法):https://www.bilibili.com/video/BV11x4y1j7gK/ 《Python入门》第三课(数据结构):https://www.bilibili.com/video/BV1AY411r78C/ 《Python入门》第四课(基础循环):https://www.bilibili.com/video/BV1ps4y1m75J/ 《Python入门》第五课(基础排序):https://www.bilibili.com/video/BV1Zs4y1X7mN/
打开封面
下载高清视频
观看高清视频
视频下载器
9个报错?但我代码只有8行?
热血编程 (第一集)| 枚举算法的优化
热血编程 (第二集)| 递推问题的优化
谁教你这么剪的 | Python中的数据结构
谁教你这么剪的 | Python入门指南
谁教你这么剪的 | 11大排序的原理讲解和Python源码剖析
谁教你这么剪的 | Python 中的循环
热血编程 (第五集)| 双指针的巧妙转换
《游戏中的AI技术》游戏中的AI是如何实现的
数据结构与算法(合集)
手把手教你开发游戏 RPG制作 保姆级教学
【百万好评】国外技术大神C++游戏编程实战教程,油管580W收藏,新手10小时入门,并快速达到游戏开发能力(中英字幕)
22个游戏带你上手算法 - 2 得分排行榜(排序算法)
谁教你这么剪的 | Python基础语法
《游戏中的空间划分技术》四叉树、KD树是如何优化游戏的
游戏开发中的数据结构
程序员竟然都是这么学编程的!?
Python联网游戏开发 | 植物大战僵尸
编码学院 26
游戏开发必学算法!游戏怪物怎么找到你的?如何自动找到NPC?现在就教会你!A星寻路算法
动态规划入门50题
数据结构与算法为啥这么难学?【晓舟报告直播】
好好好,这么教编程是吧
【C/C++游戏合集】大学计算机专业必做项目(附源码+视频讲解)一步步带你从零做出一个小游戏
刷了1000多道算法题,分享我的心得。希望这个视频能帮助你学习算法、坚持下来
热血编程 (第三集)| 哈希表的典型案例
热血编程 (第四集)| 二分枚举答案哟
【郝斌】-数据结构入门
15分钟Python零基础速成课
用Python实现原神中算法
游戏中的AI算法(第一季)(Unity 2017.3)
小规模独立游戏上架 Steam 半年收入多少???
【暑假甄选】B站大学终于把算法与数据结构做成动画片了,一周刷爆LeetCode,2024最新版,学完即就业!拿走不谢,学不会我退出IT圈!
《算法零基础入门》动态规划 (一)
《数据结构(C 语言描述)》也许是全站最良心最通俗易懂最好看的数据结构课(最迟每周五更新~~)
他曾经也是个玩原神的,现在……
《游戏中的寻路算法》游戏中有哪些常见的寻路算法
研一必看|算法岗还是开发?互联网职业科普vol.2
零基础如何做独立游戏?—手把手教你设计游戏01
游戏开发速成课 | 推箱子