龙哥盟

我们通过交换字符串来进行通信。我们考虑经典算法来解决围绕以下应用程序的基本计算挑战：5.1 字符串排序包括 LSD 基数排序、MSD 基数排序和用于对字符串数组进行排序的三向基数快速排序。5.2 Trie描述了用于实现具有字符串键的符号表的 R-way trie 和三向搜索 trie。5.3 子字符串搜索描述了在大段文本中搜索子字符串的算法，包括经典的 Knuth-Morris-Pratt、Boyer-Moore 和 Rabin-Karp 算法。5.4 正则表达式。

原文：普林斯顿大学算法课程译者：飞龙协议：CC BY-NC-SA 4.06.1 事件驱动模拟原文：algs4.cs.princeton.edu/61event译者：飞龙协议：CC BY-NC-SA 4.0本章节正在建设中。根据弹性碰撞的法则使用事件驱动模拟模拟 N 个碰撞粒子的运动。这种模拟在分子动力学（MD）中被广泛应用，以理解和预测粒子级别的物理系统的性质。这包括气体中分子的运动，化学反应的动力学，原子扩散，球体堆积，围绕土星的环的稳定性，铈和铯的相变，一维自引力系统以及前沿

原文：普林斯顿大学算法课程译者：飞龙协议：CC BY-NC-SA 4.02.2 归并排序原文：algs4.cs.princeton.edu/22mergesort译者：飞龙协议：CC BY-NC-SA 4.0我们在本节中考虑的算法基于一种简单的操作，称为合并：将两个有序数组组合成一个更大的有序数组。这个操作立即适用于一种简单的递归排序方法，称为归并排序：将数组分成两半，对这两半进行排序（递归），然后合并结果。归并排序保证以与 N log N 成正比的时间对 N 个项目的数组进行排

本书的目标是研究各种重要和有用的算法——解决问题的方法适合计算机实现。算法与数据结构——组织数据的方案密切相关。本章介绍了我们研究算法和数据结构所需的基本工具。1.1 编程模型 介绍了我们的基本编程模型。我们所有的程序都是使用 Java 编程语言的一个小子集以及一些用于输入和输出的自定义库来实现的。1.2 数据抽象 强调数据抽象，我们定义抽象数据类型（ADTs）。我们指定一个应用程序编程接口（API），然后使用 Java 类机制开发一个实现，供客户端代码使用。