December 2015
Intermediate
12h 13m
Chinese
Overview
课程简介
视频描述
12+小时视频教程
算法分析视频讲座涵盖分析算法的基础知识，包括解析组合学，是所有程序员都应当认真学习的。在这套视频中，我们首先讲解递推、生成函数和渐近分析的相关内容，然后引入解析组合学，包括有标记和无标记的组合类。之后讨论树、排列、字符串、字典树、单词和映射，以及这些算法的广泛应用。
描述
这套视频是关于用数学方法分析算法的入门讲座，重点关注科学研究过程中所需的数学知识，这些知识可帮助我们预测算法性能和比较不同算法的性能。本视频的配套书籍是《算法分析导论》（第2版），每一讲中都包含建议阅读的书中内容。视频讲座的顺序与书中的章节顺序完全相同，可帮助读者从不同的视角理解书中内容。
本书的教师网站还提供以下相关资源：
● 全部Java实现
● 测试数据
● 练习题及答案
● 教学PPT
● 其他相关资源链接
Get技能
你能从视频中学到的知识
● 关于算法性能的科学研究的历史背景和动机
● 关于递推关系的简介
● 如何利用生成函数解决递推问题
● 如何通过渐近分析得到近似解
● 如何通过解析组合学来简化分析
● 如何分析排列、树、字符串、字典树和映射的性质
● 计算机科学中的经典分析算法的应用
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Watch now
Unlock full access
More than 5,000 organizations count on O’Reilly
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.Julian F.
I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.Addison B.
I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.Amir M.
I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.