王道计算机考研 数据结构
合集 · 王道考研408公益课程 (8)
Parts
- P1 · 0.0 课程白嫖指南
- P2 · 1.0_开篇_数据结构在学什么
- P3 · 1.1_数据结构的基本概念
- P4 · 1.1_2_数据结构的三要素(旧版)
- P5 · 1.2_1_算法的基本概念
- P6 · 1.2_2_算法的时间复杂度
- P7 · 1.2_3_算法的空间复杂度
- P8 · 2.1_线性表的定义和基本操作
- P9 · 2.2.1_顺序表的定义
- P10 · 2.2.2_1_顺序表的插入删除
- P11 · 2.2.2_2_顺序表的查找
- P12 · 2.3.1_单链表的定义
- P13 · 2.3.2_1_单链表的插入删除
- P14 · 2.3.2_2_单链表的查找
- P15 · 2.3.2_3_单链表的建立
- P16 · 2.3.3_双链表
- P17 · 2.3.4_循环链表
- P18 · 2.3.5_静态链表
- P19 · 2.3.6_顺序表和链表的比较
- P20 · 3.1.1_栈的基本概念
- P21 · 3.1.2_栈的顺序存储实现
- P22 · 3.1.3_栈的链式存储实现
- P23 · 3.2.1_队列的基本概念
- P24 · 3.2.2_队列的顺序实现
- P25 · 3.2.3_队列的链式实现
- P26 · 3.2.4_双端队列
- P27 · 3.3.1_栈在括号匹配中的应用
- P28 · 3.3.2_1_栈在表达式求值中的应用(上)
- P29 · 3.3.2_2_栈在表达式求值中的应用(下)
- P30 · 3.3.3_栈在递归中的应用
- P31 · 3.3.4+3.3.5_队列的应用
- P32 · 3.4.1-3.4.4_特殊矩阵的压缩存储
- P33 · 4.1_1_串的定义和基本操作
- P34 · 4.1_2_串的存储结构
- P35 · 4.2_1_朴素模式匹配算法
- P36 · 4.2_2_KMP算法(旧版上)
- P37 · 4.2_3_KMP算法(旧版下)
- P38 · 4.2.2_1_KMP算法(新版)
- P39 · 4.2.2_2_求next数组
- P40 · 4.2.3_KMP算法的进一步优化
- P41 · 5.1.1+5.1.2_树的定义和基本术语
- P42 · 5.1.3 树的性质
- P43 · 5.2.1_1_二叉树的定义和基本术语
- P44 · 5.2.1_2_二叉树的性质
- P45 · 5.2.2_二叉树的存储结构
- P46 · 5.3.1_1_二叉树的先中后序遍历
- P47 · 5.3.1_2_二叉树的层次遍历
- P48 · 5.3_3_由遍历序列构造二叉树
- P49 · 5.3.2_1_线索二叉树的概念
- P50 · 5.3.2_2_二叉树的线索化
- P51 · 5.3.2_3_在线索二叉树中找前驱后继
- P52 · 5.4.1 树的存储结构
- P53 · 5.4.2 树、森林与二叉树的转换
- P54 · 5.4.3 树和森林的遍历
- P55 · 5.5.1_哈夫曼树
- P56 · 5.5.2_1_并查集
- P57 · 5.5.2_2_并查集的进一步优化
- P58 · 6.1.1_图的基本概念
- P59 · 6.2.1_邻接矩阵法
- P60 · 6.2.2_邻接表法
- P61 · 6.2.3+6.2.4_十字链表、邻接多重表
- P62 · 6.2.5_图的基本操作
- P63 · 6.3.1_图的广度优先遍历
- P64 · 6.3.2_图的深度优先遍历
- P65 · 6.4.1_最小生成树
- P66 · 6.4.2_1最短路径问题_BFS算法
- P67 · 6.4.2_2最短路径问题_Dijkstra算法
- P68 · 6.4.2_3_最短路径问题_Floyd算法
- P69 · 6.4.3_有向无环图描述表达式
- P70 · 6.4.4_拓扑排序
- P71 · 6.4.5_关键路径
- P72 · 7.1_查找的基本概念
- P73 · 7.2.1_顺序查找
- P74 · 7.2.2_折半查找
- P75 · 7.2.3_分块查找
- P76 · 7.3.1 二叉排序树
- P77 · 7.3.2_1 平衡二叉树
- P78 · 7.3.2_2_平衡二叉树的删除
- P79 · 7.3.3_1_红黑树的定义和性质
- P80 · 7.3.3_2_红黑树的插入
- P81 · 7.3.3_3_红黑树的删除
- P82 · 7.4.1_1_B树
- P83 · 7.4.1_2_B树的插入删除
- P84 · 7.4.2_B+树
- P85 · 7.5.1 散列表的基本概念
- P86 · 7.5.2 散列函数的构造
- P87 · 7.5.3_1 处理冲突的方法_拉链法
- P88 · 7.5.3_2 处理冲突的方法_开放定址法
- P89 · 7.5.4 散列查找的性能分析
- P90 · 8.1_排序的基本概念
- P91 · 8.2.1+8.2.2_插入排序
- P92 · 8.2.3_希尔排序
- P93 · 8.3.1_冒泡排序
- P94 · 8.3.2_快速排序
- P95 · 8.4.1_简单选择排序
- P96 · 8.4.2_1_堆排序
- P97 · 8.4.2_2_堆的插入删除
- P98 · 8.5.1_归并排序
- P99 · 8.5.2_基数排序
- P100 · 8.5.3 计数排序
- P101 · 8.7.1+8.7.2_外部排序
- P102 · 8.7.3_败者树
- P103 · 8.7.4_置换-选择排序
- P104 · 8.7.5_最佳归并树
Description
【王道论坛】版权所有,官方发布,尽情三连。 完整新版课程请咨询王小喵唯心wangdao05~ 目前免费公开的是旧版“考点讲解”,不包含习题讲解、强化课、冲刺课、机试课、答疑服务、伴学规划等内容。 最新完整版课程请咨询王小喵唯心wangdao05哦。 创作课程不易,希望大家能够支持王道!也是王道不断迭代课程的动力。
Comments
我们理解有些同学因为手头不宽裕,只能选择购买盗版书籍来学习。王道不会对这些同学有任何歧视或责备,只要他们是出于自用的目的,不会公开传播或炫耀。我们也相信,即使是盗版书籍,同学们也能从中获得知识和收益,虽然可能没有正版书籍那么完美和舒适。 但是,我们也希望同学们能够尊重王道的知识产权和劳动成果。王道的书籍和课程,都是经过了无数次的修改和优化,投入了大量的时间和精力。如果没有正版读者和付费学员的支持,我们就无法继续提供高质量的教学服务,也无法让更多的同学享受到王道的优势。而购买盗版书籍,不仅没有给王道带来任何收入,反而让那些侵犯他人知识产权的不良商家牟取暴利。 因此,请同学们在公共场合保持低调,不要谈论或宣扬购买盗版书籍的事情,更不要认为这是一种值得骄傲或炫耀的行为。王道坚决反对盗版书籍的传播和销售。这不仅是对王道的不尊重,也是对法律的违反。我们希望同学们都能有正确的价值观和道德观!
♥ 18985 ↩ 227
计算机参考书目: 《c语言——从研发到脱发》 《C++——从入门到入土》 《Java——从跨平台到跨行业》 《Ios开发——从入门到下架》 《Android开发大全——从入门到转行》 《PHP——由初学到搬砖》 《黑客攻防——从入门到入狱》 《Mysql——从删库到跑路》 《服务器运维管理——从网络异常到硬盘全红》 《服务器运维管理——从网维到网管》 《Office三件套——从入门到手写》 《Debug455个经典案例——让电脑开机蓝屏》 《零基础学c语言——学完负基础》 《Css——从绘制框架到改行画画》 《如何女装——从入门到精通》
♥ 8297 ↩ 65
我毕业于Bilibili大学
♥ 3701 ↩ 82
大概统计了一下: 第一章:103.29min 第二章:180.22min 第三章:184.35min 第四章:153.43min 第五章:230.41min 第六章:255.2min 第七章:346.19min 第八章:273.22min
♥ 856 ↩ 13
王道的课是真的很好,是完全站在考生的角度讲解的,基本保证大家都能听懂。然后每年视频课更新的部分也不少,内容更丰富,例子更形象,也会对新一年试卷的考点有补充(408相邻年份的卷子考点重合的部分不少)。所以大家有条件的话可以支持一下21版哈!(6级自来水,实在感谢王道课,帮忙做点宣传~)
♥ 3708 ↩ 58
22:03 思维导图 19:24 12:02 11:17 21:23 10:14 11:57 链表逆置两个方法 新和旧 ...
♥ 1423 ↩ 310
注意:B站数据结构基础课已更新为了2023版。王道课程每年都只是局部更新优化,并不会完全重录。所以只重传内容有变化的视频。目前一共上传或覆盖27个新视频,其中有6个是关于并查集、平衡二叉树的删除、红黑树的新考点视频。
♥ 925 ↩ 39
KMP算法 07:43 KMP算法手动求next数组 05:36 强连通图 14:06 连通分量18:05 Dijkstra算法 02:44...
♥ 819 ↩ 128
听到后半程课程弹幕一直有人说讲的不好,我已经从头听到第七章,不理解的就反复听并看书理解,到后面非常适应主讲人的节奏,也深刻的觉得主讲人讲的很好,听不懂的朋友不妨从自己身上找找原因,实在听不懂就换就去听其他人讲,但请不要随意攻击一个传播知识的人。
♥ 2817 ↩ 196
跨考听不懂很正常吧,虽然两年没接触C语言了,但是编程能力也已经不是大一时候的样子了,现在再看C语言加这个课程,发现了很多当时大一的时候理解很困难的东西,甚至叫做强迫自己记住的东西,早就已经忘了,但是现在再听一次已经举重若轻,一听就懂了。 所以能呢,听不懂的兄弟就强迫自己记住就好了,听不懂很正常,你毕竟不是计算机专业的。
♥ 721 ↩ 28
又是你,好听声音的操作系统的小哥哥
♥ 580 ↩ 18
花了一段时间学完了,总结一下吧,老师有点像在读课件,有一节课把同样的内容读了两遍,我还以为是我卡了,不过不影响学知识;老师喜欢先讲原理,代码,而把形象的例子放到后边,这在讲树,图,排序的时候听着极其难受,我是先跳到后边的例子看完再回到前边学习理论代码的,换一个顺序会比较好理解[doge][支持]
♥ 1612 ↩ 44
我猜你是想问这个课是否是最新的课程,是的!这个虽然是20年发布的,但是是最新的,是在原来的基础上,替换了那些需要更新的内容,其他内容没变化,所以会接着用以前的视频[脱单doge]希望对你有帮助
♥ 359 ↩ 17
大四才懂努力,留下悔恨的泪水,或者这是人的天性吧。如果你有时间,请拿出高考的心态学习,计算机四大名著,这对你以后找工作还是考研都很大帮助,还没实习就感到焦虑了,还有大四之前一定要去找公司实习,打杂也无所谓。我那时候就是没想到,可能因为懒吧,不说了,学习去了
♥ 481 ↩ 18
第一,另外希望大家买正版网课,我已经买了2021的定向班,大家可以关注一下王道论坛[呲牙]
♥ 872 ↩ 43
很多人说不喜欢旧版,我一开始也被带节奏了,觉得旧版讲得不好。看了一遍王道书之后,点开旧版看了一遍,瞬间觉得这尼玛讲得也太好了吧,其实很多知识点和思路他都讲得很清晰,至于有些人说声音什么的,我寻思那是你自己的问题吧??我觉得很正常,听课也很舒服。只能说旧版的老师讲得真的不差,关键是你自己怎么听,反正我现在跟着听感觉挺好的👌,感谢王道的开源🙏,希望大家以后能够多多支持王道,购买新版的正版的网课
♥ 857 ↩ 36
数据结构还是刷刷算法题的好,题刷多了什么逻辑,边界条件之类的自己就可以积累出一套理论和经验,建议PAT甲级刷完。https://www.patest.cn/practice
♥ 349 ↩ 53
都是备考研究生的人了,我实在想象不出来为啥开弹幕还是会看到引战,嘲讽,烂梗、性别对立等话题。本来想看看弹幕讨论问题涨涨知识,一开弹幕真的下头[灵魂出窍]
♥ 204 ↩ 7
给几点来自软工学生的建议 1)真没必要给结构体起一大堆名字,就用一个尾式命名就好了,不然老师还得跑回去看你起的那个别名到底是不是指针类型 2)对于不是用于循环变量的其他变量,一定要把英文名或者简写写全,用大小驼峰命名,比如教程里面对于链表就一个直球L,这个是不好的,链表可以用LinkList,如果用简写比如临C时指针,一定要在后面加注释告诉老师这是个啥东西,一个完整的命名比任何typedef都直观 3)对于考C语言程序设计+数据结构的老哥们,一定注意,王道教程和严蔚民数据结构(C语言版)里面实际上都是用的cpp文件编程(即用c++标准编程的),如果你的考试严格要求C语言或者是和C语言程序设计绑定的,必须要注意几个C与C++不同的地方: ①C语言函数的形参不能用&来引用地址,这后果就是你不能在主函数里面直接用LinkList创建的非指针数据类型是送不进函数的,尽量全部数据结构都用指针类型,这样不仅直观而且更方便。②C语言的布尔类型是_Bool,bool是未定义的。 ③C语言的结构体名不能直接创建变量:例如定义一个struct Lnode{}; 在主函数里面给Lnode创建变量时C++可以像使用类一样Lnode lnode;但是C语言不行,你得使用struct Lnode lnode;创建,即前面的struct不能丢掉。避免这种问题可以用尾式命名:typedef struct{}Lnode,这样你就可以直接用Lnode创建变量了(这时候你再加struct会出错)
♥ 350 ↩ 11
【代码部分在最后面 C语言线性表CTRL+F查找代码 】 总算p50 了,定个小目标最晚12月之前学完 数据元素 1.2数据元素三要素 集合 线性结构 ...
♥ 261 ↩ 86