摘要：
数据结构与算法之ACM Fellow-算法 2.2 归并排序 在本节中我们所讨论的算法都基于 归并 这个简单的操作，即将两个有序的数组归并成一个更大的有序数组。很快人们就根据这个操作发明了一种简单的递归排序算法： 归并排序。要将一个数组排序，可以先（递归地）将它分成两半分别排序，然后将结果归并起来。 阅读全文
posted @ 2025-04-11 18:24
牛牛cowcow
阅读(33)
评论(0)
推荐(0)
摘要：
数据结构与算法之ACM Fellow-算法 2.1 初级排序算法 作为对排序算法领域的第一次探索，我们将学习两种初级的排序算法以及其中一种的一个变体。深入学习这些相对简单的算法的原因在于：第一，我们将通过它们熟悉一些术语和简单的技巧；第二，这些简单的算法在某些情况下比我们之后将会讨论的复杂算法更有效 阅读全文
posted @ 2025-04-11 18:00
牛牛cowcow
阅读(32)
评论(0)
推荐(0)
摘要：
数据结构与算法之ACM Fellow-算法 1.5 案例研究：union-find 算法 为了说明我们设计和分析算法的基本方法，我们现在来学习一个具体的例子。我们的目的是强调以下几点： 优秀的算法因为能够解决实际问题而变得更为重要； 高效算法的代码也可以很简单； 理解某个实现的性能特点是一项有趣而令 阅读全文
posted @ 2025-04-11 17:04
牛牛cowcow
阅读(63)
评论(0)
推荐(0)
摘要：
数据结构与算法之ACM Fellow-算法 1.2 数据抽象 数据类型 指的是一组值和一组对这些值的操作的集合。目前，我们已经详细讨论过 Java 的 原始 数据类型：例如，原始数据类型 int 的取值范围是 
浙公网安备 33010602011771号