基本概念ADT 指的是抽象数据类型。数组被定义为 ADT，因为它们能够以相同的顺序保存连续的元素。并且它们允许通过索引或位置访问特定元素。它们是抽象的，因为它们可以是字符串、整数或 Personint[] arrA = new int[1]; String[] arrB = new String[1]; Person[] arrC = new Person[3]; //其中 Person 被视为已定义的类优点快速、随机访问项目或元素。非常节省内存，除了存储内容所需的内存外，几乎不需要其他内存。缺点元素的插入和删除速度慢数组大小在创建数组时必须已知…… 阅读更多

算法分析可以从两个不同的阶段来分析算法的效率，即实现之前和实现之后，如下所示：先验分析 - 这被定义为算法的理论分析。通过假设所有其他因素（例如处理器的速度）都是恒定的并且对实现没有影响来衡量算法的效率。后验分析 - 这被定义为算法的经验分析。选择的算法使用编程语言实现。接下来，选择的算法在目标计算机上执行。在此分析中，收集实际统计数据，例如运行时间和所需空间。算法分析是…… 阅读更多

算法被定义为一系列有限的指令，如果遵循这些指令，则可以执行特定任务。所有算法都必须满足以下标准-输入算法具有零个或多个输入，这些输入是从指定的集合中获取或收集的。输出算法具有一个或多个输出，这些输出与输入具有特定的关系。确定性每个步骤都必须清晰定义；每个指令都必须清晰明了。有限性算法必须始终在有限步骤后完成或终止。有效性所有要完成的操作都必须足够基本，以便它们可以…… 阅读更多

基本概念数据结构被定义为专门实现的类，只用于保存数据，即纯模型，例如汽车、儿童、动物、事件、员工、公司、客户……等等。这些数据通常在其他类的开头声明或视为实例变量。此类的 methods 不应执行任何实际的重要工作，否则数据结构类就不再是数据结构了！因此，methods 主要 getter 和 setter（即访问器和 mutator），通常是因为实例变量被视为私有的。另一种观点是：数据结构变量应该是公共的，可以直接从实例访问…… 阅读更多

基本概念动态数据结构被定义为一种数据结构，它用于跟踪连续移动的几何系统的属性。例如，动态凸包数据结构跟踪一组 n 个移动点的凸包。动态数据结构的开发受到涉及连续运动的物理对象的计算几何问题的启发，例如机器人技术、动画或计算机图形学中的碰撞或可见性检测。概述动态数据结构在值集作为时间的函数以所谓的时尚变化的系统上实现。因此，系统…… 阅读更多

希尔伯特 R 树，一种 R 树变体，被定义为多维对象的索引，例如线、区域、3-D 对象或基于高维特征的参数对象。可以将其想象为 B+ 树对多维对象的扩展。R 树的性能取决于将数据矩形聚类到节点的算法的质量。希尔伯特 R 树实现空间填充曲线，特别是希尔伯特曲线，用于对数据矩形施加线性排序。希尔伯特 R 树有两种类型：一种用于静态数据库，另一种用于动态数据库。在这两种情况下，都实现了希尔伯特空间填充曲线，以实现多维对象的更好排序…… 阅读更多

基本概念在数据处理中，R* 树被定义为一种用于索引空间信息的 R 树变体。R* 树的构建成本略高于标准 R 树，因为数据可能需要重新插入；但生成的树通常具有更好的查询性能。与标准 R 树相同，它可以存储点数据和空间数据。R* 树的概念由 Norbert Beckmann、Hans-Peter Kriegel、Ralf Schneider 和 Bernhard Seeger 于 1990 年提出。R* 树和 R 树的区别R* 树是通过重复插入构建的。此树中几乎没有重叠，从而实现良好的查询性能…… 阅读更多

1 B-rep 流明确指出要设置一个生产者进程，该进程导入由某些标准多边形格式（例如 wavefront 或 java3D obj 文件）外部定义的 B-rep，进入我们几何管道的输入流。多边形和法线提供的边界表示必须一致地定向。对于主要在计算机图形学中实现的一般存档几何模型，可能需要对输入文件进行过滤，以应对非平面多边形和其他几何不准确性。然后，一致定向三角形的输出流将通过算法步骤转换为我们的双重渐进 BSP（二进制搜索分区）树…… 阅读更多

空间搜索结构基于 60 年代和 70 年代在计算机科学中发明的一些相同思想，用于解决快速处理大型符号数据集的问题，而不是几何数据，例如人员姓名列表。它发明了首先根据字母表对姓名列表进行排序，并将排序后的列表存储在数组中，可以使用二进制搜索算法在 log2n 个操作中计算某个新名称是否已经在列表中，而不是顺序搜索所需的 n/2 个预期操作。这是…… 阅读更多

在计算机科学中，一种称为二元空间划分 (BSP) 的方法用于通过实现超平面作为分区来递归地将空间细分为两个凸集。这个细分过程导致以称为 BSP 树的树形数据结构的形式表示区域内的对象。二元空间划分于 1969 年在 3D 计算机图形学的背景下发明，其中 BSP 树的结构允许对场景中对象的有关空间信息进行渲染，例如相对于……的对象按从前到后的顺序排列 阅读更多