归并排序 - Algorithms, Part I, week 3 MERGESORTS

2019-04-08
阅读 12 分钟
3.8k
本周讲解两个50多年前发明,但今天仍然很重要的经典算法 (归并排序和快速排序) 之一 -- 归并排序,几乎每个软件系统中都可以找到其中一个或两个的实现,并研究这些经典方法的新变革。我们的涉及范围从数学模型中解释为什么这些方法有效到使这些算法适应现代系统的实际应用的细节。

基本排序 - Algorithms, Part I, week 2 ELEMENTARY SORTS

2019-03-20
阅读 35 分钟
2.7k
排序是重新排列一系列对象以便按照某种逻辑顺序排列的过程。排序在商业数据处理和现代科学计算中起着重要作用。在交易处理,组合优化,天体物理学,分子动力学,语言学,基因组学,天气预报和许多其他领域中的应用比比皆是。在本章中,我们考虑了几种经典的排序方法和一种称为优先级队列的基本数据类型的有效实现。我们...

栈和队列 - Algorithms, Part I, week 2 STACKS AND QUEUES

2019-03-13
阅读 19 分钟
2.6k
本篇内容主要是栈,队列 (和包)的基本数据类型和数据结构文章里头所有的对数函数都是以 2 为底关于性能分析,可能还是需要一些数学知识,有时间可以回一下在很多应用中,我们需要维护多个对象的集合,而对这个集合的操作也很简单

算法分析 - Algorithms, Part I, week 1 ANALYSIS OF ALGORITHMS

2019-03-05
阅读 20 分钟
3.6k
没有理解算法的性能特征会导致客户端的性能很差,为了避免这种情况的出线,需要具备算法分析的一些知识。此篇主要涉及一些基础数学知识和科学方法,以及如何在实践应用中使用这些方法理解算法的性能。我们的重点放在获得性能的预测上。主要分为5部分:

并查集算法 - Algorithms, Part I, week 1 UNION-FIND

2019-02-25
阅读 9 分钟
4.4k
如果能够科学上网,英文水平良好,建议登入cousera进行学习。平台上有完整的作业提交平台,对提交的作业有详细的性能诊断和反馈;有课程各种资源;有课程讨论。在课程提问区提问还会收到导师的回答。链接:Algorithms, Part IAlgorithms, Part II