全球软件开发大师课:算法精讲视频课程:24篇系列讲座
体系课

全球软件开发大师课:算法精讲视频课程:24篇系列讲座

  • 大数据系统

你能从视频中学到的知识 本视频介绍了当今最重要的计算机算法。这些算法代表过去50年发展起来的知识体系

¥259
本课程包括
  • 26小时47分钟的视频随时观看
  • 可在APP随时观看
  • 结业证书
课程合作品牌
机械工业出版社
你将收获
  • 学会当今最重要的计算机算法

数千家企业正在使用三节课企业版学习

无限制学习2000+门课程,200+精选学习专题

免费申请体验>
课程介绍

这套算法视频讲座涵盖算法和数据结构的基本知识,重点是Java实现的应用以及采用科学方法的性能分析,这些知识是所有程序员都应当认真学习的。

适合人群
  • 计算机专业学生
  • 程序员
  • 任何有一定编程基础(从高中生到研究生水平)且主要对科学或工程专业感兴趣的学生。
讲师介绍
普林斯顿大学计算机科学系的William0.Baker教授
擅长领域:
  • 架构设计
罗伯特·塞奇威克(Robert Sedgewick)是普林斯顿大学计算机科学系的William 0.Baker教授,并且是该系的创始主席。1975年,他在斯坦福大学获得博士学位。塞奇维克教授还曾在布朗大学任教,并曾在XeroxPARC、IDA和INRIA公司担任研究员。他是Adobe公司的董事。他的研究兴趣集中在分析组合学、算法设计、算法的科学分析、课程开发和知识传播的创新。他在这些领域发表了大量文章,并著有多本书籍。
传播工业技术、工匠技能和工业文化,助力我国自主创新能力提升
擅长领域:
  • 智能制造
  • 企业创新与商业模式
  • 数字化思维与认知
  • 数字化领导力
机工社先后获评“全国优秀出版社”“全国百佳出版单位”“中国500最具价值品牌”“世界媒体500强”“国家文化出口重点企业”“中国版权最具影响力企业”“中国图书海外馆藏影响力出版100强”和“教育部教材出版基地”。机工旗下出版物曾获得全国科学大会奖、国家图书奖、中国出版政府奖、全国优秀科技图书奖、中国好书、全国教材建设奖等众多国家奖项。机工社新世纪的快速发展,在业界引起广泛关注,2014年其改革发展实例被收录进哈佛大学案例库应用于教学实践,并通过哈佛大学的出版网络向全球发行,成为中国文化产业战略管理“走出去”第一家。 传播工业技术、工匠技能和工业文化,助力我国自主创新能力提升,是机工社的使命与追求。愿与各界机构、各界人士携手同行,集知播识,再铸辉煌。
课程大纲
共0节 时长0分钟 全部收起
引言
9分钟
第1讲 union-find:动态连通性
共5节 | 48分钟
  • 1.1 动态连通性
    10分钟
  • 1.2 quick-find
    10分钟
  • 1.3 quick-union
    8分钟
  • 1.4 quick-union的改进
    12分钟
  • 1.5 union-find的应用
    9分钟
第2讲 算法分析
共6节 | 1小时2分钟
  • 2.0 算法分析简介
    8分钟
  • 2.1 观察
    9分钟
  • 2.2 数学模型
    12分钟
  • 2.3 根据增长的阶进行分类
    14分钟
  • 2.4 算法理论
    11分钟
  • 2.5 内存
    8分钟
第3讲:栈和队列
共6节 | 57分钟
  • 3.1 栈
    15分钟
  • 3.2 可调数据
    10分钟
  • 3.3 队列
    4分钟
  • 3.4 泛型
    9分钟
  • 3.5 迭代器
    7分钟
  • 3.6 栈和队列的应用
    12分钟
第4讲:基本排序方法
共6节 | 1小时
  • 4.1 排序简介
    14分钟
  • 4.2 选择排序
    7分钟
  • 4.3 插入排序
    9分钟
  • 4.4 希尔排序
    10分钟
  • 4.5 洗牌
    7分钟
  • 4.6 凸包
    13分钟
第5讲:归并排序
共5节 | 46分钟
  • 5.1 归并排序
    22分钟
  • 5.2 自底向上的归并排序
    3分钟
  • 5.3 排序的算法复杂性
    9分钟
  • 5.4 comparator 接口
    6分钟
  • 5.5 稳定性
    5分钟
第6讲:快速排序
共4节 | 47分钟
  • 6.1 快速排序
    19分钟
  • 6.2 选择
    7分钟
  • 6.3 重复键
    11分钟
  • 6.4 系统排序
    11分钟
第7讲:优先队列
共4节 | 1小时10分钟
  • 7.1 API和基本实现
    12分钟
  • 7.2 二叉堆
    23分钟
  • 7.3 堆排序
    14分钟
  • 7.4 事件驱动仿真
    21分钟
第8讲:基本符号表
共6节 | 1小时13分钟
  • 8.1 符号表API
    20分钟
  • 8.2 基本实现
    9分钟
  • 8.3 有序操作
    6分钟
  • 8.4 二叉搜索树(BST)
    19分钟
  • 8.5 BST中的有序操作
    10分钟
  • 8.6 BST中的删除
    10分钟
第9讲:平衡搜索树
共3节 | 1小时
  • 9.1 搜索树
    16分钟
  • 9.2 红黑BST
    33分钟
  • 9.3 B树
    11分钟
第10讲:BST的几何应用
共5节 | 52分钟
  • 10.1 搜索范围
    17分钟
  • 10.2 线段相交
    7分钟
  • 10.3 kd树
    14分钟
  • 10.4 区间搜索树
    10分钟
  • 10.5 矩形相交
    5分钟
第11讲:哈希表
共8节 | 1小时20分钟
  • 11.1 哈希函数
    5分钟
  • 11.2 分离链
    7分钟
  • 11.3 线性探测
    7分钟
  • 11.4 应用场景
    8分钟
  • 11.5 集合
    5分钟
  • 11.6 字典客户端
    26分钟
  • 11.7 索引客户端
    13分钟
  • 11.8 稀疏响亮
    8分钟
第12讲:无向图
共6节 | 1小时33分钟
  • 12.1 图简介
    9分钟
  • 12.2 图API
    14分钟
  • 12.3 深度优先搜索
    25分钟
  • 12.4 广度优先搜索
    13分钟
  • 12.5 连通分图
    18分钟
  • 12.6 图的挑战
    14分钟
第13讲:有向图
共5节 | 1小时4分钟
  • 13.1 有向图简介
    8分钟
  • 13.2 有向图API
    4分钟
  • 13.3 有向图搜索
    20分钟
  • 13.4 拓扑排序
    12分钟
  • 13.5 强连通分图
    19分钟
第14讲:最小生成树
共6节 | 1小时19分钟
  • 14.1 MST简介
    4分钟
  • 14.2 贪婪算法
    12分钟
  • 14.3 加权边图API
    10分钟
  • 14.4 Kruskal算法
    11分钟
  • 14.5 5Prim算法
    32分钟
  • 14.6 6MST应用场景
    10分钟
第15讲:最短路径
共5节 | 1小时21分钟
  • 15.1 最短路径API
    10分钟
  • 15.2 最短路径的性质
    14分钟
  • 15.3 Dijkstra算法
    18分钟
  • 15.4 加权边DAG
    18分钟
  • 15.5 负权值
    20分钟
第16讲:最大流和最小割
共6节 | 1小时9分钟
  • 16.1 最大流简介
    10分钟
  • 16.2 Frod-Fulkerson算法
    6分钟
  • 16.3 最大流-最小割定理
    9分钟
  • 16.4 运行时间分析
    8分钟
  • 16.5 Java实现
    14分钟
  • 16.6 最大流应用
    21分钟
第17讲:基数排序
共6节 | 1小时22分钟
  • 17.1 Java中的字符串
    17分钟
  • 17.2 键索引计算
    12分钟
  • 17.3 LSD基数排序
    14分钟
  • 17.4 MSD基数排序
    13分钟
  • 17.5 路基数快速排序
    7分钟
  • 17.6 后缀数组
    18分钟
第18讲:字典树
共3节 | 1小时11分钟
  • 18.1 R路字典树
    31分钟
  • 18.2 三分搜索字典树
    21分钟
  • 18.3 基于字符的操作
    19分钟
第19讲:子串搜索
共5节 | 1小时12分钟
  • 19.1 子串搜索简介
    6分钟
  • 19.2 蛮力子串搜索
    10分钟
  • 19.3 Knuth-Morris-Pratt
    32分钟
  • 19.4 Boyer-Moore
    8分钟
  • 19.5 Rabin-Karp
    16分钟
第20讲:正则表达式
共5节 | 1小时20分钟
  • 20.1 正则表达式
    20分钟
  • 20.2 RE和NFA
    13分钟
  • 20.3 NFA模拟
    17分钟
  • 20.4 NFA构建
    11分钟
  • 20.5 正则表达式应用
    19分钟
第21讲:数据压缩
共4节 | 1小时16分钟
  • 21.1 数据压简介
    22分钟
  • 21.2 游程编码
    6分钟
  • 21.3 霍夫曼压缩
    23分钟
  • 21.4 LZW压缩
    25分钟
第22讲:化简
共4节 | 38分钟
  • 22.1 化简简介
    9分钟
  • 22.2 设计算法
    8分钟
  • 22.3 建立下界
    9分钟
  • 22.4 分类问题
    12分钟
第23讲:线性规划
共4节 | 59分钟
  • 23.1 Brewer问题
    20分钟
  • 23.2 单纯形算法
    11分钟
  • 23.3 单纯形实现
    16分钟
  • 23.4 线性规划化简
    12分钟
第24讲:难解性
共6节 | 1小时20分钟
  • 24.1 难解性简介
    16分钟
  • 24.2 搜索问题
    10分钟
  • 24.3 P和NP
    15分钟
  • 24.4 分类问题
    13分钟
  • 24.5 NP完全
    12分钟
  • 24.6 应对难解性问题
    13分钟
购课须知

课程有效期:

自购买课程之日起 365 天,部分参与营销活动产品以活动规则为准,请同学在有效期内学习、观看课程。

上课模式:

课程采取录播模式,请注意自学课无班级微信群、班主任带班及助教批改服务。

注:自学课不支持退款,确保你是真的需要再进行报名,报完名之后还请认真学习。