-
空标题文档
6.4 创建新集合 现在来看看Python内置容器类型支持哪些扩展。当然，我们不会举例说明如何扩展每个容器。如果这么做，那么这本书的体积就会变得超出我们的控制了。 我们会以一个容器为例来看看扩展容器的过程是怎样的。 1.定义需求。这可能包括研究维基百科（Wikipedia），通常从这里开始看：http://en. wikipedia.org/wiki... -
空标题文档
5.2 返回命令 从第 4 章我们了解到，if 语句、while 语句、for 语句全部都可以借助 goto 语句实现。但是从源代码再利用的角度来看，仅仅依靠 goto 语句是不够的。 goto 语句无法将程序返回原来的位置。我们期望的运行是，执行跳转语句时记住这一位置，之后碰到返回语句时又能跳转回到该位置后面的语句。 有了返回原来的位置这样的命令，... -
2.6 数据压缩
2.6 数据压缩 2.6.1 压缩算法" level="4"> 2.6.1 压缩算法 2.6 数据压缩 数据压缩分为有损压缩与无损压缩两种，有损压缩算法压缩比率高，但数据可能失真，一般用于压缩图片、音频、视频；而无损压缩算法能够完全还原原始数据，本文只讨论无损压缩算法。早期的数据压缩技术就是基于编码上的优化技术，其中以Huffman编码最为知名，它通... -
5.1 计算图
5.1 计算图 5.1.1 用计算图求解 5.1.2 局部计算 5.1.3 为何用计算图解题 5.1 计算图 计算图将计算过程用图形表示出来。这里说的图形是数据结构图，通过多个节点和边表示（连接节点的直线称为“边”）。为了让大家熟悉计算图，本节先用计算图解一些简单的问题。从这些简单的问题开始，逐步深入，最终抵达误差反向传播法。 5.1.1 用... -
空标题文档
9.3 字典、散列、关联数组 本节我们来看另一种诸多语言都支持的容器，它被称作字典、散列或关联数组等 10。 10在脚本语言中常用散列一词来指代这种容器。它源自于字典实现方式之一的散列表，因此严格来讲把它和字典并列起来并不合适。为了使本章内容易于理解，暂且这样处理。 本章使用字典这个词。字典和上一节中学习的数组有什么区别呢？数组是整数和值的对应。当... -
空标题文档
5.3 递归调用 所谓递归调用，是指函数内部再次调用当前函数的过程。过去有些语言无法实现递归调用，现在几乎所有语言都支持这一编程技术。 嵌套结构体的高效处理 递归调用是不可或缺的吗？不，当然不是。使用了递归调用的程序，也可以不用递归调用来实现 10。 10最坏情况下，自己来设计栈也是可以实现的。比如把使用了递归调用的汉诺塔求解过程用不带递归调用的方... -
11.4.7 经验法则
11.4.7 经验法则 11.4.7 经验法则 1.简单性原则 简单就是美。系统开发过程中，如果某个方案很复杂，一般是实践者没有想清楚。OceanBase开发过程中，我们会要求开发人员用一两句话描述清楚设计方案，如果不能做到，说明还需要梳理其中的关键点。 2.精力投入原则 开发资源总是有限的，不可能把所有的事情都做得很完美。以性能优化为例，我们需... -
第2章 单机存储系统
第2章 单机存储系统" level="2"> 第2章 单机存储系统 2.1 硬件基础" level="3"> 2.1 硬件基础 2.1.1 CPU架构" level="4"> 2.1.1 CPU架构 第2章 单机存储系统" class="reference-link"> 第2章 单机存储系统 单机存储引擎就是哈希表、B树等数据结构在机械磁盘、SSD...