字典被定义为一种通用的数据结构，用于存储一组对象。字典与一组键相关联，每个键都有一个关联的值。当提供一个键时，字典将简单地返回关联的值。例如，课堂测试的结果可以用字典表示，其中学生的姓名作为键，他们的分数作为值：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 个移动点的凸包。动态数据结构的开发受到涉及连续运动的物理对象的计算几何问题的启发，例如机器人技术、动画或计算机图形学中的碰撞或可见性检测。概述动态数据结构是在系统上实现的，在这些系统中，有一组值作为时间的函数而变化，以所谓的… 阅读更多