数智图书馆-无锡数智政务 本次搜索耗时 2.921 秒,为您找到 155 个相关结果.
  • 8.8 总结

    8.8 总结 8.8 总结 下面复习一下由标准Java(1.0和1.1)库提供的集合(BitSet未包括在这里,因为它更象一种负有特殊使命的类): (1) 数组包含了对象的数字化索引。它容纳的是一种已知类型的对象,所以在查找一个对象时,不必对结果进行造型处理。数组可以是多维的,而且能够容纳基本数据类型。但是,一旦把它创建好以后,大小便不能变化了。 ...
  • 6.13 总结回顾

    16 2025-06-20 《大话数据结构》
    6.13 总结回顾 6.13 总结回顾 终于到了总结的时间,这一章与前面章节相比,显得过于庞大了些,原因也就在于树的复杂性和变化丰富度是前面的线性表所不可比拟的。即使在本章之后,我们还要讲解关于树这一数据结构的相关知识,可见它的重要性。 开头我们提到了树的定义,讲到了递归在树定义中的应用。提到了如子树、结点、度、叶子、分支结点、双亲、孩子、层次、深度...
  • 3.3.2 顺序分布

    3.3.2 顺序分布 3.3.2 顺序分布 哈希散列破坏了数据的有序性,只支持随机读取操作,不能够支持顺序扫描。某些系统可以在应用层做折衷,比如互联网应用经常按照用户来进行数据拆分,并通过哈希方法进行数据分布,同一个用户的数据分布到相同的存储节点,允许对同一个用户的数据执行顺序扫描,由应用层解决跨多个用户的操作问题。另外,这种方式可能出现某些用户的数据...
  • 7.2 图的定义

    16 2025-06-20 《大话数据结构》
    7.2 图的定义 7.2.1 各种图定义 7.2.2 图的顶点与边间关系 7.2.3 连通图相关术语 7.2.4 图的定义与术语总结 7.2 图的定义 在线性表中,数据元素之间是被串起来的,仅有线性关系,每个数据元素只有一个直接前驱和一个直接后继。在树形结构中,数据元素之间有着明显的层次关系,并且每一层上的数据元素可能和下一层中多个元素相关,但...
  • 9.5 消除更新瓶颈

    9.5 消除更新瓶颈 9.5.1 读写优化回顾" level="4"> 9.5.1 读写优化回顾 9.5 消除更新瓶颈 UpdateServer单点看起来像是OceanBase架构的软肋,然而,经过OceanBase团队持续不断地性能优化以及旁路导入功能的开发,单点的架构在实践过程中经受住了线上考验。每年淘宝网“双十一”光棍节,OceanBase系统...
  • 6.1 开场白

    16 2025-06-20 《大话数据结构》
    6.1 开场白 6.1 开场白 2010年一部电影创造了奇迹,它是全球第一部票房到达27亿美元、总票房历史排名第一的影片,那就是詹姆斯·卡梅隆执导的电影《阿凡达》(Avatar)。 图6-1-1 电影里提到了一棵高达900英尺(约274米)的参天巨树,是那个潘多拉星球的纳威人的家园,让人印象非常深刻。可惜那只是导演的梦想,地球上不存在这样的物种...
  • 8.13 总结回顾

    16 2025-06-20 《大话数据结构》
    8.13 总结回顾 8.13 总结回顾 我们这一章全都是围绕一个主题“查找”来作文章的。 首先我们要弄清楚查找表、记录、关键字、主关键字、静态查找表、动态查找表等这些概念。 然后,对于顺序表查找来说,尽管很土(简单),但它却是后面很多查找的基础,注意设置“哨兵”的技巧,可以使得本已经很难提升的简单算法里还是提高了性能。 有序查找,我们着重讲了折半...
  • 1.3 数据结构起源

    16 2025-06-20 《大话数据结构》
    1.3 数据结构起源 1.3 数据结构起源 早期人们都把计算机理解为数值计算工具,就是感觉计算机当然是用来计算的,所以计算机解决问题,应该是先从具体问题中抽象出一个适当的数据模型,设计出一个解此数据模型的算法,然后再编写程序,得到一个实际的软件。 可现实中,我们更多的不是解决数值计算的问题,而是需要一些更科学有效的手段(比如表、树和图等数据结构)的帮...
  • 2.13 总结回顾

    15 2025-06-20 《大话数据结构》
    2.13 总结回顾 2.13 总结回顾 不容易,终于又到了总结的时间。 我们这一章主要谈了算法的一些基本概念。谈到了数据结构与算法的关系是相互依赖不可分割的。 算法的定义:算法是解决特定问题求解步骤的描述,在计算机中为指令的有限序列,并且每条指令表示一个或多个操作。 算法的特性:有穷性、确定性、可行性、输入、输出。 算法的设计的要求:正确性、可...
  • 空标题文档

    22.8 在文件中保存内容:pickle 在本章第一部分中,我们讨论了怎样读写文本文件。在硬盘上存储信息有很多方法,文本文件只是其中的一种。如果你想存储列表或对象之类的内容呢?有时列表中的元素可能是字符串,不过并不一定是这样。另外,对象又该怎么存储呢?也许可以把所有对象的属性都转换为字符串,再写到一个文本文件中,但是之后你还得把这个过程反过来,从文件恢复...