-
4.8 栈的应用——递归
4.8 栈的应用——递归 4.8.1 斐波那契数列实现 4.8.2 递归定义 4.8 栈的应用——递归 栈有一个很重要的应用：在程序设计语言中实现了递归。那么什么是递归呢？ 当你往镜子前面一站，镜子里面就有一个你的像。但你试过两面镜子一起照吗？如果A、B两面镜子相互面对面放着，你往中间一站，嘿，两面镜子里都有你的千百个“化身”。为什么会有这么奇妙... -
空标题文档
2.3 hash ()方法 内置的hash( )函数默认调用了hash ()方法。哈希是一种将相对复杂的值简化为小整数的计算方式。理论上说，一个哈希值可以表示出源值的所有位。还有一些其他的哈希方法，会得出非常大的值，这样的算法通常用于密码学。 Python中有两个哈希库。其中，hashlib可以提供密码级别的哈希函数，zlib模块包含两个高效的哈希函数... -
空标题文档
13.10 使用XML文件——PLIST以及其他格式保存配置 正如在第9章“序列化和保存——JSON、YAML、Pickle、CSV和XML”中所看到的，Python的xml包中提供了多个用于解析 XML 文件模块。由于XML文件使用的普遍性，在XML文档与Python对象间的转换通常是必要的。不像JSON和YAML，XML的转换不是那么容易。 一种常... -
3.8 单链表的插入与删除
3.8 单链表的插入与删除 3.8.1 单链表的插入 3.8.2 单链表的删除 3.8 单链表的插入与删除 3.8.1 单链表的插入 先来看单链表的插入。假设存储元素e的结点为s，要实现结点p、p->next和s之间逻辑关系的变化，只需将结点s插入到结点p和p->next之间即可。可如何插入呢（如图3-8-1所示）？ 图3-8-1 根本用... -
3.6 线性表的链式存储结构
3.6 线性表的链式存储结构 3.6.1 顺序存储结构不足的解决办法 3.6.2 线性表链式存储结构定义 3.6.3 头指针与头结点的异同 3.6.4 线性表链式存储结构代码描述 3.6 线性表的链式存储结构 3.6.1 顺序存储结构不足的解决办法 前面我们讲的线性表的顺序存储结构。它是有缺点的，最大的缺点就是插入和删除时需要移动大量元素，这... -
空标题文档
6.4 创建新集合 现在来看看Python内置容器类型支持哪些扩展。当然，我们不会举例说明如何扩展每个容器。如果这么做，那么这本书的体积就会变得超出我们的控制了。 我们会以一个容器为例来看看扩展容器的过程是怎样的。 1.定义需求。这可能包括研究维基百科（Wikipedia），通常从这里开始看：http://en. wikipedia.org/wiki... -
5.5 吕洞宾不能坐首位
5.5 吕洞宾不能坐首位 5.5.1 座位安排 5.5.2 试排座位找规律 5.5.3 西方的约瑟夫环 5.5.4 用数学方法解约瑟夫环 5.5 吕洞宾不能坐首位 循环排列位置是数学中一个有趣的问题，也是一个经典问题，可通过求余运算找出规律。下面我们从一个民间传说故事来研究这个问题。 5.5.1 座位安排 传说铁拐李、汉钟离、张果老、蓝采和... -
空标题文档
5.2 返回命令 从第 4 章我们了解到，if 语句、while 语句、for 语句全部都可以借助 goto 语句实现。但是从源代码再利用的角度来看，仅仅依靠 goto 语句是不够的。 goto 语句无法将程序返回原来的位置。我们期望的运行是，执行跳转语句时记住这一位置，之后碰到返回语句时又能跳转回到该位置后面的语句。 有了返回原来的位置这样的命令，...