让数据结构不再难懂，让算法不再难写-18、图-应用搜索算法（DFS实现）（下）-网易公开课

已购课程

个人中心 

内容中心

 关注我们

进入关怀模式

APP下载

反馈

18、图-应用搜索算法（DFS实现）（下）

892 播放

下载

手机看

登录后可发评论

评论沙发是我的～

选集(148)

自动播放

[1] 1、课程概述

633播放

01:29

1、课程概述

[2] 2、入门概述

1431播放

07:21

2、入门概述

[3] 3、数组-概念

1138播放

06:52

3、数组-概念

[4] 4、数组-逻辑结构和物理结构

1276播放

06:39

4、数组-逻辑结构和物理结构

[5] 5、数组-数组的特点

1302播放

05:27

5、数组-数组的特点

[6] 7、数组-应用（ArrayList...

1104播放

05:42

7、数组-应用（ArrayList源码分析2）（上）

[7] 7、数组-应用（ArrayList...

893播放

05:43

7、数组-应用（ArrayList源码分析2）（下）

[8] 8、数组-应用（ArrayList...

515播放

06:21

8、数组-应用（ArrayList源码分析3）（上）

[9] 8、数组-应用（ArrayList...

1194播放

06:21

8、数组-应用（ArrayList源码分析3）（下）

[10] 9、链表-概念

698播放

02:46

9、链表-概念

[11] 10、链表-存储结构

1292播放

07:00

10、链表-存储结构

[12] 11、链表-类型（单链表）

1123播放

04:24

11、链表-类型（单链表）

[13] 12、链表-类型（循环、双向、双向...

1374播放

03:41

12、链表-类型（循环、双向、双向循环链表）

[14] 13、链表-链表和数组性能比较

779播放

03:37

13、链表-链表和数组性能比较

[15] 14、链表-应用（LinkedLi...

1404播放

10:47

14、链表-应用（LinkedList源码分析）（上）

[16] 14、链表-应用（LinkedLi...

1392播放

10:54

14、链表-应用（LinkedList源码分析）（下）

[17] 15、ArrayList与Link...

1504播放

03:26

15、ArrayList与LinkedList区别

[18] 16、链表-应用（面试题：反转单链...

804播放

05:58

16、链表-应用（面试题：反转单链表）（上）

[19] 16、链表-应用（面试题：反转单链...

638播放

06:03

16、链表-应用（面试题：反转单链表）（下）

[20] 17、栈-概念

701播放

02:19

17、栈-概念

[21] 18、栈-实现（基于数组的顺序栈）

1341播放

08:11

18、栈-实现（基于数组的顺序栈）

[22] 19、栈-实现（基于链表的链式栈）

1386播放

05:58

19、栈-实现（基于链表的链式栈）

[23] 20、栈-应用（Stack源码分析...

1142播放

03:15

20、栈-应用（Stack源码分析）

[24] 21、队列-概念

703播放

03:06

21、队列-概念

[25] 22、队列-实现（基于数组的顺序队...

636播放

07:03

22、队列-实现（基于数组的顺序队列）1（上）

[26] 22、队列-实现（基于数组的顺序队...

825播放

07:12

22、队列-实现（基于数组的顺序队列）1（下）

[27] 23、队列-实现（基于数组的顺序队...

657播放

09:20

23、队列-实现（基于数组的顺序队列）2（上）

[28] 23、队列-实现（基于数组的顺序队...

1384播放

09:24

23、队列-实现（基于数组的顺序队列）2（下）

[29] 24、队列-实现（单链表实现队列）...

686播放

06:24

24、队列-实现（单链表实现队列）（上）

[30] 24、队列-实现（单链表实现队列）...

606播放

06:24

24、队列-实现（单链表实现队列）（下）

[31] 25、队列-应用场景分析

1145播放

03:10

25、队列-应用场景分析

[32] 26、课程总结

1275播放

03:02

26、课程总结

[33] 2、复杂度分析-时间复杂度的表示方...

672播放

06:05

2、复杂度分析-时间复杂度的表示方法

[34] 3、复杂度分析-时间复杂度的分析计...

1356播放

06:15

3、复杂度分析-时间复杂度的分析计算原则

[35] 4、复杂度分析-常见的时间复杂度

764播放

07:15

4、复杂度分析-常见的时间复杂度

[36] 5、复杂度分析-最好、最坏和平均时...

920播放

06:50

5、复杂度分析-最好、最坏和平均时间复杂度

[37] 6、复杂度分析-空间复杂度

628播放

02:14

6、复杂度分析-空间复杂度

[38] 7、复杂度分析-小结

1181播放

01:38

7、复杂度分析-小结

[39] 8、递归算法-概念

811播放

05:09

8、递归算法-概念

[40] 9、递归算法 -满足递归的条件

1176播放

02:09

9、递归算法 -满足递归的条件

[41] 10、递归算法-问题1：堆栈溢出

885播放

04:37

10、递归算法-问题1：堆栈溢出

[42] 11、递归算法-问题2：重复计算

1270播放

02:58

11、递归算法-问题2：重复计算

[43] 12、递归算法-递归和循环

1440播放

05:34

12、递归算法-递归和循环

[44] 13、递归算法-应用：n的阶乘（上...

1432播放

06:08

13、递归算法-应用：n的阶乘（上）

[45] 13、递归算法-应用：n的阶乘（下...

1056播放

06:16

13、递归算法-应用：n的阶乘（下）

[46] 14、递归算法-应用：目录拷贝(分...

909播放

06:45

14、递归算法-应用：目录拷贝(分析)

[47] 15、排序算法-概述（排序算法性能...

1424播放

03:10

15、排序算法-概述（排序算法性能评判标准）

[48] 16、排序算法-冒泡排序（上）

1029播放

05:41

16、排序算法-冒泡排序（上）

[49] 16、排序算法-冒泡排序（下）

779播放

05:51

16、排序算法-冒泡排序（下）

[50] 17、排序算法-插入排序（上）

671播放

05:24

17、排序算法-插入排序（上）

[51] 17、排序算法-插入排序（下）

1349播放

05:24

17、排序算法-插入排序（下）

[52] 18、排序算法-选择排序（上）

1048播放

05:30

18、排序算法-选择排序（上）

[53] 18、排序算法-选择排序（下）

1389播放

05:30

18、排序算法-选择排序（下）

[54] 19、排序算法-归并排序（上）

689播放

10:13

19、排序算法-归并排序（上）

[55] 19、排序算法-归并排序（下）

1479播放

10:11

19、排序算法-归并排序（下）

[56] 20、排序算法-快速排序（1）（上...

1405播放

11:36

20、排序算法-快速排序（1）（上）

[57] 20、排序算法-快速排序（1）（下...

602播放

11:38

20、排序算法-快速排序（1）（下）

[58] 21、排序算法-快速排序（2）

1369播放

03:26

21、排序算法-快速排序（2）

[59] 22、排序算法-桶排序（上）

1116播放

12:25

22、排序算法-桶排序（上）

[60] 22、排序算法-桶排序（下）

636播放

12:24

22、排序算法-桶排序（下）

[61] 23、排序算法-计数排序原理分析（...

1506播放

05:31

23、排序算法-计数排序原理分析（上）

[62] 23、排序算法-计数排序原理分析（...

526播放

05:28

23、排序算法-计数排序原理分析（下）

[63] 24、排序算法-计数排序代码实现（...

1401播放

07:00

24、排序算法-计数排序代码实现（上）

[64] 24、排序算法-计数排序代码实现（...

972播放

06:59

24、排序算法-计数排序代码实现（下）

[65] 25、二分查找-原理和思想

1232播放

05:39

25、二分查找-原理和思想

[66] 26、二分查找-时间复杂度

736播放

03:16

26、二分查找-时间复杂度

[67] 27、二分查找-实现（数据序列元素...

1212播放

07:23

27、二分查找-实现（数据序列元素不重复）（上）

[68] 27、二分查找-实现（数据序列元素...

1270播放

07:29

27、二分查找-实现（数据序列元素不重复）（下）

[69] 28、二分查找-实现（数据序列元素...

720播放

05:56

28、二分查找-实现（数据序列元素重复）需求1（上）

[70] 28、二分查找-实现（数据序列元素...

1132播放

05:56

28、二分查找-实现（数据序列元素重复）需求1（下）

[71] 29、二分查找-实现（数据序列元素...

1185播放

08:41

29、二分查找-实现（数据序列元素重复）需求2

[72] 30、二分查找-实现（数据序列元素...

755播放

06:01

30、二分查找-实现（数据序列元素重复）需求3

[73] 31、二分查找-实现（数据序列元素...

606播放

02:46

31、二分查找-实现（数据序列元素重复）需求4分析

[74] 32、二分查找-使用条件和场景

918播放

03:56

32、二分查找-使用条件和场景

[75] 让数据结构不再难懂，让算法不再难写...

702播放

02:10

让数据结构不再难懂，让算法不再难写(33、总结)

[76] 2、散列表-概念

1108播放

01:43

2、散列表-概念

[77] 3、散列表-散列函数的要求与特点

1225播放

01:35

3、散列表-散列函数的要求与特点

[78] 4、散列表-散列函数的常用设计方法...

1285播放

02:42

4、散列表-散列函数的常用设计方法（了解）

[79] 5、散列表-散列冲突

611播放

03:44

5、散列表-散列冲突

[80] 6、散列表-散列冲突解决方案（线性...

1332播放

02:40

6、散列表-散列冲突解决方案（线性探测法）

[81] 7、散列表-散列冲突解决方案（二次...

954播放

05:24

7、散列表-散列冲突解决方案（二次探测）

[82] 8、散列表-散列冲突解方案（二次散...

915播放

03:23

8、散列表-散列冲突解方案（二次散列）

[83] 9、散列表-散列冲突的解决方案（链...

1282播放

04:33

9、散列表-散列冲突的解决方案（链表法)

[84] 10、散列表-应用介绍

1244播放

04:11

10、散列表-应用介绍

[85] 11、散列表-hash算法-介绍

787播放

03:03

11、散列表-hash算法-介绍

[86] 12、树-概念（一）

1504播放

06:13

12、树-概念（一）

[87] 13、树-概念（二）

880播放

03:01

13、树-概念（二）

[88] 14、二叉树-定义

1444播放

04:17

14、二叉树-定义

[89] 15、二叉树-分类（满二叉树和完全...

1483播放

02:33

15、二叉树-分类（满二叉树和完全二叉树）

[90] 16、二叉树-完全二叉树补充说明

629播放

06:43

16、二叉树-完全二叉树补充说明

[91] 17、二叉树-存储结构（上）

830播放

05:51

17、二叉树-存储结构（上）

[92] 17、二叉树-存储结构（下）

1259播放

05:56

17、二叉树-存储结构（下）

[93] 18、二叉查找树-概念与结构特点

1044播放

04:11

18、二叉查找树-概念与结构特点

[94] 19、二叉查找树-结构实现

543播放

08:29

19、二叉查找树-结构实现

[95] 20、二叉查找树-插入操作实现（上...

651播放

08:02

20、二叉查找树-插入操作实现（上）

[96] 20、二叉查找树-插入操作实现（下...

710播放

08:01

20、二叉查找树-插入操作实现（下）

[97] 21、二叉查找树-查找操作实现

1213播放

08:24

21、二叉查找树-查找操作实现

[98] 22、二叉查找树-删除分析

1362播放

04:30

22、二叉查找树-删除分析

[99] 23、二叉查找树-删除实现（上）

1013播放

07:30

23、二叉查找树-删除实现（上）

[100] 23、二叉查找树-删除实现（下）

1104播放

07:34

23、二叉查找树-删除实现（下）

[101] 24、二叉查找树-删除测试

806播放

02:26

24、二叉查找树-删除测试

[102] 25、二叉查找树-时间复杂度分析

1004播放

06:35

25、二叉查找树-时间复杂度分析

[103] 2、堆-堆的定义和分类

864播放

05:14

2、堆-堆的定义和分类

[104] 3、堆-存储结构（数组）

716播放

05:01

3、堆-存储结构（数组）

[105] 4、堆-实现（堆的创建）

1000播放

05:04

4、堆-实现（堆的创建）

[106] 5、堆-插入操作（堆化分析）

1012播放

09:11

5、堆-插入操作（堆化分析）

[107] 6、堆-插入操作实现

975播放

09:54

6、堆-插入操作实现

[108] 7、堆-删除堆顶元素（堆化分析）

1242播放

04:40

7、堆-删除堆顶元素（堆化分析）

[109] 8、堆-删除堆顶元素实现（上）

604播放

05:24

8、堆-删除堆顶元素实现（上）

[110] 8、堆-删除堆顶元素实现（下）

622播放

05:29

8、堆-删除堆顶元素实现（下）

[111] 9、堆-时间复杂度分析

588播放

02:16

9、堆-时间复杂度分析

[112] 10、堆-堆排序（建堆)

1077播放

09:03

10、堆-堆排序（建堆)

[113] 11、堆-堆排序（测试）

1385播放

01:39

11、堆-堆排序（测试）

[114] 12、图-概念和术语

1263播放

08:13

12、图-概念和术语

[115] 13、图-存储方式（邻接矩阵法）

734播放

06:35

13、图-存储方式（邻接矩阵法）

[116] 14、图-存储方式（邻接表法）

1044播放

06:42

14、图-存储方式（邻接表法）

[117] 15、图-应用搜索算法（图的存储实...

568播放

09:55

15、图-应用搜索算法（图的存储实现）

[118] 16、图-存储方式（邻接表法）测试

879播放

04:58

16、图-存储方式（邻接表法）测试

[119] 17、图-应用搜索算法（BFS实现...

1050播放

14:20

17、图-应用搜索算法（BFS实现）（上）

[120] 17、图-应用搜索算法（BFS实现...

674播放

14:25

17、图-应用搜索算法（BFS实现）（下）

[121] 18、图-应用搜索算法（DFS实现...

1015播放

08:55

18、图-应用搜索算法（DFS实现）（上）

[122] 18、图-应用搜索算法（DFS实现...

892播放

待播放

18、图-应用搜索算法（DFS实现）（下）

[123] 19、字符串匹配算法-BF算法分析

834播放

05:58

19、字符串匹配算法-BF算法分析

[124] 20、字符串匹配算法-BF算法实现...

1390播放

06:35

20、字符串匹配算法-BF算法实现（上）

[125] 20、字符串匹配算法-BF算法实现...

584播放

06:31

20、字符串匹配算法-BF算法实现（下）

[126] 21、字符串匹配算法-Rk算法分析

1361播放

04:58

21、字符串匹配算法-Rk算法分析

[127] 1、课程内容概述

1290播放

02:18

1、课程内容概述

[128] 2、算法思想-学习说明

1103播放

01:24

2、算法思想-学习说明

[129] 3、贪心-贪心思想

759播放

04:31

3、贪心-贪心思想

[130] 4、贪心-背包问题（上）

1224播放

05:13

4、贪心-背包问题（上）

[131] 4、贪心-背包问题（下）

1035播放

05:16

4、贪心-背包问题（下）

[132] 5、贪心-贪心算法思考

991播放

05:00

5、贪心-贪心算法思考

[133] 6、贪心-贪心算法应用场景（上）

976播放

05:45

6、贪心-贪心算法应用场景（上）

[134] 6、贪心-贪心算法应用场景（下）

784播放

05:44

6、贪心-贪心算法应用场景（下）

[135] 7、分治-思想概述

671播放

04:00

7、分治-思想概述

[136] 8、分治-归并排序如何体现分治思想

1241播放

05:28

8、分治-归并排序如何体现分治思想

[137] 9、分治-海量数据处理（10G订单...

1055播放

04:02

9、分治-海量数据处理（10G订单有序问题）

[138] 10、回溯-思想概述

719播放

02:06

10、回溯-思想概述

[139] 11、回溯-八皇后问题思路分析

1200播放

04:11

11、回溯-八皇后问题思路分析

[140] 12、回溯-八皇后问题代码实现（上...

1029播放

08:41

12、回溯-八皇后问题代码实现（上）

[141] 12、回溯-八皇后问题代码实现（下...

771播放

08:46

12、回溯-八皇后问题代码实现（下）

[142] 13、动态规划-算法思想概述

830播放

02:23

13、动态规划-算法思想概述

[143] 14、动态规划-斐波拉契数列优化1...

677播放

13:43

14、动态规划-斐波拉契数列优化1（上）

[144] 14、动态规划-斐波拉契数列优化1...

1222播放

13:39

14、动态规划-斐波拉契数列优化1（下）

[145] 15、动态规划-斐波拉契数列优化2...

582播放

05:41

15、动态规划-斐波拉契数列优化2（上）

[146] 15、动态规划-斐波拉契数列优化2...

764播放

05:40

15、动态规划-斐波拉契数列优化2（下）

[147] 16、动态规划-钢管切割问题

1114播放

08:33

16、动态规划-钢管切割问题

[148] 17、动态规划-场景

754播放

05:09

17、动态规划-场景