September 2015
Intermediate
26h 46m
Chinese
Overview
课程简介
这套算法视频讲座涵盖算法和数据结构的基本知识，重点是Java实现的应用以及采用科学方法的性能分析，这些知识是所有程序员都应当认真学习的。
描述
本视频全面讲解基本数据类型、算法和数据结构，重点是Java实现的应用以及采用科学方法的性能分析。本视频的配套书籍是《算法》（第4版）——目前算法领域的畅销教材之一。视频讲座的顺序与书中的章节顺序大致相同，但对部分章节进行了重组，从而从不同的视角帮助读者理解书中内容。
如果你还没有《算法》这本书，欢迎立刻下单，在获得纸质版的同时，可获得全部视频讲座的访问链接。
本书的教师网站还提供以下相关资源：
● 全部Java实现
● 测试数据
● 练习题及答案
● 动态可视化演示
● 教学PPT
● 编程作业及检查清单
● 其他相关资源链接
Get技能
你能从视频中学到的知识
本视频介绍了当今最重要的计算机算法。这些算法代表过去50年发展起来的知识体系，它们现在已经成为不可或缺的知识。讲座内容包括：
● 实现有用的算法
● 关于性能特征的详细信息
● 关于客户端和应用的实例
前面几篇讲座涵盖了我们学习算法的基本方法，包括栈、队列和其他低级抽象的数据类型。然后我们将讨论以下主题：
● 排序算法，重点是经典的快速排序和归并排序算法。
● 搜索算法，包括基于平衡搜索树和哈希的搜索方法。
● 字符串处理算法，从字典、子串搜索到正则表达式搜索和数据压缩。
● 图算法，先介绍图搜索、最短路径和最小生成树，然后讲解最大流/最小割及其应用。
● 化简、线性规划和难解性。