字典被定义为一种用于存储一组对象的通用数据结构。字典与一组键相关联，每个键都有一个关联的值。当提供一个键时，字典将简单地返回关联的值。例如，课堂测试的结果可以表示为一个字典，其中学生的姓名作为键，他们的分数作为值：results = {'Anik' : 75, 'Aftab' :80, 'James' : 85, 'Manisha': 77, 'Suhana' :87, 'Margaret': 82}字典的主要操作字典通常支持许多操作 -检索值（基于语言，尝试... 阅读更多

贝叶斯规则提供了一种根据新出现的相关证据更新我们信念的方法。例如，如果我们试图提供某个人患癌症的概率，我们最初只会得出结论，即该概率等于人群中患癌症的百分比。但是，如果获得额外的证据，例如这个人是吸烟者，我们就可以更新我们的概率，因为已知这个人是吸烟者的情况下，患癌症的概率更大。这使我们能够利用先验知识来改进我们的概率估计。该规则解释了... 阅读更多

在概率论中，根据布尔不等式，也称为并集界，对于任何有限或可数的事件集，至少发生一个事件的概率不高于各个事件概率的总和。在数学中，概率论被认为是一个重要的分支，它研究随机事件的概率。概率被认为是衡量事件发生的几率的度量，事件是实验的结果。例如 - 抛硬币被认为是一个实验，而得到正面或反面被认为是... 阅读更多

溢出发生在新的 (键，元素) 对的主桶已满时。我们可以通过以下方法解决溢出问题：以某种系统的方式搜索哈希表以查找未满的桶。线性探测（线性开放寻址）。二次探测。随机探测。通过允许每个桶保存其为主桶的所有对的列表来消除溢出。数组线性列表。链。执行开放寻址以确保所有元素都直接存储在哈希表中，因此它尝试通过实现各种方法来解决冲突。线性探测用于通过将数据放置到下一个... 阅读更多

基本概念二叉树被定义为一棵树，其中任何节点最多只能有两个子节点。任何节点的最大度数为二。这意味着二叉树的度数为零或一或二。在上图中，二叉树由一个根和两个子树 TreeLeft 和 TreeRight 组成。二叉树左侧的所有节点都表示为左子树，二叉树右侧的所有节点都称为右子树。实现二叉树最多有两个子节点；我们可以分配直接... 阅读更多

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

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

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

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

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