收藏

稿件投诉

记笔记

  • 用手机看
算法设计与分析

4.7万

已完结 · 共96课时

长期有效

结合实例讲解各种算法设计策略,丰富的案例和C++代码实现

发布者
关注
up

hw-dong

C9本硕,南京某大学博士毕业,美国德州农工(2008-2009年) 、休斯顿大学(2016年)等大学访问学者,有二十多年教学、科研经验

课程概述

评论(0)

课程沿用主讲老师hwdong的一贯的干货无废话、通俗易懂的讲课风格,课程内容不拘泥于某个书本,综合不同的资料,精心组织合理编排教学内容,避免了只采用一本书的局限性,不迷信权威、不迷信书本,剥去华丽深奥概念的外衣,破除算法设计与分析课程难的迷信,跳出“不识庐山真面目、只缘身在此山中”的怪圈,课程直接解剖算法的本质而不是重复别人的教条。本课程既有理论讲解,也有C++代码实现,帮助对代码实现感到困难的学员提高编程实现能力。 课程内容包括:算法设计和分析的基本概念、算法的渐进分析、递归方程的求解、各自算法设计策略(如蛮力法/穷举法、状态空间搜索、回溯和分支限界、分治递归、贪心法、动态规划等),对每种算法设计方法都选取了典型的问题说明算法设计策略的具体应用,在理论介绍和伪代码基础上,进一步用C++语言实现算法,通过代码实现进一步加深对算法原理的理解,提高学员的编程能力,同时还会加强作业辅导并通过CDSN的列表进行讨论,希望通过课后作业、习题进一步训练学习的算法设计、分析和编程能力。 适用人群: 计算机专业、从事软件开发的程序员、面试刷题人员
常见问题
Q:课程在什么时间更新?
A:课程更新频次以页面前端展示为准。购买成功后,课程更新将通过账号动态提示,方便及时观看。
Q:课程购买后有收看时间限制吗?
A:购买后除不可抗力因素外,本课程长期有效,请您放心购买。
Q:原价购买课程后,如遇到优惠折扣,是否可以退还差价或重新购买?
A:虚拟商品付款后无法返还,请您随时留意各类课程折扣信息,按需购买。
Q:购买课程后是否可以加入老师的粉丝群或者用户群?
A:如老师设置用户群,我们将邀您加入,但我们无法承诺所有老师均提供用户群服务,感谢理解。

查看更多

购买须知

1. 本内容为付费内容,购买成功后方可观看。

2. 本内容为虚拟服务,已购买内容不支持退款,敬请谅解。

3. 实际购买价格以页面展示的价格及订单结算页显示价格为准。

98 元/96课时 立即购买
课程目录

算法设计与分析

1

部分试看

1.1 什么是算法-无引流

视频课

23分49秒

2

1.2 算法的设计

视频课

38分9秒

3

1.3 算法的分析-无引流

视频课

25分56秒

4

1.4 渐近分析、渐近界- 无引流

视频课

33分47秒

5

1.5 常见的时间复杂度例子- 无引流

视频课

34分14秒

6

1.6 递归方程的求解-迭代展开、递归树 - 无引流

视频课

20分38秒

7

1.7 递归方程 - 无引流

视频课

12分53秒

8

1.8 递归方程的求解-高阶方程的化简 - 引流

视频课

19分8秒

9

1.9 递归方程的求解-主定理 - 无引流

视频课

18分14秒

蛮力法/穷举法

10

2.1 蛮力法、穷举法原理 - 无引流

视频课

27分54秒

11

2.1.2 暴力破解密码和百钱买百鸡的C++代码实现

视频课

12分52秒

12

2.1.3 背包问题的蛮力法、穷举法C++代码实现

视频课

18分15秒

13

2.2 顺序查找

视频课

9分18秒

14

2.3 twosum_bf_cpp

视频课

10分35秒

15

2.4 选择排序,冒泡排序

视频课

13分

16

2.5 简单的字符串匹配

视频课

14分27秒

17

2.5.2 字符串模式匹配的简单算法的C++代码实现

视频课

7分59秒

18

2.6 最近点对

视频课

12分19秒

19

2.7 凸包

视频课

17分10秒

20

2.7.2 蛮力法计算平面点集合的凸包

视频课

20分3秒

21

2.8 树的深度优先遍历 - 无引流

视频课

23分28秒

22

2.9 树的广度优先遍历- 无引流

视频课

5分54秒

23

2.10 图的遍历 - 无引流

视频课

12分59秒

分治递归

24

3.1 分治法(分治递归)

视频课

20分37秒

25

3.1.2 二分查找的递归C++实现

视频课

6分21秒

26

3.1.3 汉诺塔的代码实现

视频课

6分48秒

27

3.2.1 分治递归-归并排序

视频课

19分

28

3.2.2 归并排序的C++代码实现

视频课

13分6秒

29

3.3 逆序数 -无引流

视频课

19分58秒

30

3.3.2 逆序数的C++代码实现

视频课

9分35秒

31

3.4.1 分治递归-随机快速排序-无

视频课

29分31秒

32

3.4.2 随机快速排序C++代码实现

视频课

20分36秒

33

3.5 整数相乘的karatsuba算法 - 无

视频课

16分12秒

34

3.5.2 大整数乘法的karatsuba算法C++代码实现

视频课

10分29秒

35

3.6 矩阵相乘的Strassen算法 - 无

视频课

11分18秒

36

3.7 分治递归-选择第k小 - 无

视频课

31分13秒

37

3.8.1 最大子段和-蛮力法和分治递归法 - 无

视频课

18分37秒

38

3.8.2 最大子段和的C++代码实现

视频课

28分5秒

39

3.9.1 分治递归平面点集的最近点对 - 无

视频课

19分4秒

40

3.9.2 分治递归平面点集的最近点对的C++

视频课

33分15秒

41

3.10 分治递归-背包问题 - 无

视频课

23分6秒

42

3.10 分治递归求平面点集的凸包 - 无

视频课

12分23秒

43

3.11.1棋盘覆盖问题 - 无

视频课

9分35秒

44

3.11.2 棋盘覆盖的分治递归C++

视频课

28分34秒

45

3.10 最大最小值问题 - 无

视频课

12分54秒

46

3.10.2 分治递归最大最小值的C++实现

视频课

8分36秒

变治法

47

4.1 变治法-TwoSum - 无

视频课

6分34秒

48

4.1.2 Two_Sum的C++代码实现

视频课

10分48秒

49

4.2 变治法-选择、冒泡、插入排序 -无

视频课

5分32秒

50

4.3 变治法-归并排序、堆排序 - 无

视频课

17分52秒

51

4.3.2 堆排序C++代码实现

视频课

27分4秒

52

4.4 多关键字排序 -无

视频课

2分26秒

状态空间搜索

53

5.1 基于多步决策的状态空间搜索 - 无

视频课

15分6秒

54

5.2 状态空间的深度优先搜索、回溯法-N皇后问题

视频课

23分25秒

55

5.2.2 N皇后的深度优先状态搜索C++代码实现

视频课

16分24秒

56

5.3 N皇后广度优先搜索 - 无

视频课

6分47秒

57

5.3.2 N皇后的广度优先搜索C++实现

视频课

11分45秒

58

5.4 全排列的深度和广度优先搜索 - 无

视频课

19分27秒

59

5.4.2 全排列的深度优先搜索c++代码实现

视频课

7分23秒

60

5.5 图的m着色问题 - 无

视频课

6分24秒

61

5.6 子集问题 - 无

视频课

6分18秒

62

5.6.2 子集问题的深度优先搜索的C++代码实现

视频课

10分36秒

63

5.7 背包问题的深度和广度优先搜索

视频课

8分2秒

64

5.7.2 背包问题的蛮力法深度搜索C++代码实现

视频课

17分50秒

65

5.8 剪枝-约束与分支限界 -无

视频课

20分11秒

66

背包问题的深度和广度优先搜索

视频课

8分2秒

67

5.9.1 背包问题的分支限界的深度优先搜索C++代码实现

视频课

26分52秒

68

5.9.2 背包问题的分支限界广度优先搜索的C++代码实现

视频课

17分57秒

69

5.10 分支限界-最优装载问题

视频课

9分10秒

70

5.10.2 最大装载问题的分支限界广度优先搜索的C++代码实现

视频课

20分6秒

71

5.11 TSP旅行销售商问题-分支限界 - 无

视频课

44分9秒

72

5.11.1 旅行商问题的分支限界的广度优先搜索C++代码实现

视频课

15分24秒

73

5.11.2 旅行商问题的分支限界的深度优先搜索C++代码实现

视频课

24分36秒

贪婪法、贪心法

74

6.1 贪婪法 - 无

视频课

17分50秒

75

6-2 背包问题-old

视频课

17分19秒

76

6.3 区间调度问题 - 无

视频课

15分43秒

77

6.5 哈夫曼编码 - 无

视频课

33分56秒

78

6-6 图的概念-old - 无

视频课

32分42秒

79

6.7 最小生成树prim算法-old - 无

视频课

37分4秒

80

6.8 最小生成树kruskal算法-old - 无

视频课

27分23秒

81

6.9 单源最短路径Dijkstra算法 -无

视频课

20分14秒

动态规划

82

7 动态规划-算法设计与分析 - 无

视频课

59分39秒

83

7.1.2. 找零钱的动态规划的递归算法C++实现

视频课

12分18秒

84

7.1.3 找零钱的动态规划的递推算法C++代码实现

视频课

12分51秒

85

7.2.1 背包问题-动态规划 - 无

视频课

21分6秒

86

7.2.2 背包问题动态规划的递归和递推算法的C++实现

视频课

33分1秒

87

7.3.1 最大公共子序列- 动态规划 - 无

视频课

11分13秒

88

7.3.2 最大公共子序列-动态规划C++代码实现

视频课

25分13秒

89

7.4.1 动态规划-序列比对

视频课

21分28秒

90

7.4.2 序列比对-动态规划的C++实现

视频课

14分23秒

91

7.5.1 动态规划-最大子段和 - 无

视频课

13分15秒

92

7.5.2 最大子段和的动态规划C++实现

视频课

13分37秒

93

7.6.1 动态规划-最长递增子序列 -无

视频课

11分2秒

94

7.6.2 动态规划-最长递增子序列C++

视频课

22分4秒

95

7.7.1 动态规划-矩阵链乘法- 无

视频课

25分8秒

96

7.7.2 矩阵链乘法最小代价的动态规划算法C++实现

视频课

19分36秒

相关推荐
课程封面

Java从入门到实战

一学就会的Java课,专为新手打造!

318.5万播放/共67课时

课程封面

Linux云计算 系统权限管理 工作必备玩转权限

大量实战训练权限一套实战课程 学会直接使用到工作中

2196播放/共12课时

课程封面

Java快速入门实战(专为入门粉丝量身定制)

专为小白量身定制从入门到提升的Java核心技术教程!一共分为11个章节,82小节,细致全面、深入浅出、通俗易懂、源码剖析的讲解方式,手把手带你入门到提升,掌握这些技术,即可达到P7程序员要求的基本功!

20.9万播放/共83课时

课程封面

STM32核心板设计实战

STM32/GD32核心板项目设计全流程手把手教学

4415播放/共54课时

课程封面

WPF框架系列课程(小白进阶选择)重庆教主完结

从零基础开始学习WPF控件、数据绑定、模板样式、命令绑定。

1420播放/共140课时

课程封面

Go语言开发REST API接口

使用Go语言开发REST API接口并使用进行测试

1931播放/共24课时

课程封面

Python & C/C++联合编程实战

快速入门python,学习编译查看Python的源码

3.0万播放/共140课时

课程封面

王道【C/C++】体验课

从零基础开始学习C++,让C++不再难学

3956播放/共21课时

课程封面

UltraFLEX机台与IGXL软件实操

本课程内容为UltraFLEX机台实操课。

2502播放/共24课时

课程封面

信奥赛c++普及组csp-j复赛真题题解

信奥赛 C++普及组csp-j复赛真题题解

2109播放/共30课时

课程封面

零基础入门Python进阶编程:解锁编程技巧

包含常见的并发原语与对应的使用场景

2323播放/共59课时

课程封面

【Unity与C#实战】从零开发类皇室战争游戏

从0开发一个完整的商业案例,学会后可以自行开发其他3D案例。

35.8万播放/共62课时

课程封面

数据库小白速通MySQL&JDBC

用最少的时间学最有用的MySQL数据库知识

18.7万播放/共72课时

课程封面

Java从入门到实战强化班(社群+直播)

【全新升级】一学就会的Java课,专为新手打造!

29.3万播放/共79课时

课程封面

硬件电路基础知识大全

硬件电路基础知识大全

8.2万播放/共705课时