-
4.2.1 用函数减少重复代码 首先看一个简单的用字符画一棵树的程序：
4.2.1 用函数减少重复代码 首先看一个简单的用字符画一棵树的程序： 4.2.1 用函数减少重复代码 首先看一个简单的用字符画一棵树的程序： 【程序 4.1】tree1.py print " * " print " *** " print " ***** " print "*******" ... -
4.1.1 模块化设计概述
4.1.1 模块化设计概述 4.1.1 模块化设计概述 模块化设计的思想在许多行业中早已有之，并非计算机科学所独创。 例如，建筑行业很早就提出了模块化建筑概念，即在工厂里预制各种房屋模块构件，然 后运到项目现场组装成各种房屋。模块构件在工厂中预制，便于组织生产、提高效率、节省 材料、受环境影响小。模块组装时施工简便快速、灵活多样、清洁环保，盖房子就像... -
第十一题 Bitmap算法
一：问题分析 二：代码 在所有具有性能优化的数据结构中，我想大家使用最多的就是hash表，是的，在具有定位查找上具有O(1)的常量时间，多么的简洁优美， 但是在特定的场合下： ①：对10亿个不重复的整数进行排序。 ②：找出10亿个数字中重复的数字。 当然我只有普通的服务器，就算2G的内存吧，在这种场景下，我们该如何更好的挑选数... -
大数据中 TopK 问题的常用套路
大数据中 TopK 问题的常用套路 1. 堆排序法 2. 类似快排法 3. 使用 bitmap 4. 使用 hash 5. 字典树 6. 混合查询 方法一 方法二 大数据中 TopK 问题的常用套路 对于海量数据到处理经常会涉及到 topK 问题。在设计数据结构和算法的时候，主要需要考虑的应该是当前算法（包括数据结构）跟给定情境（比如数... -
2.3.3 字符的机内表示
2.3.3 字符的机内表示 2.3.3 字符的机内表示 和数值一样，字符在计算机内部也是用二进制数表示的，这个二进制数称为该字符的编码。于是，字符串在计算机内自然就用二进制数的序列表示。可以推知，对字符和字符串的 所有操作，实质上都是对二进制数的运算。我们在屏幕上看到各个字符有各自的形状，这只 是计算机的显示系统将字符的编码映射到特定屏幕像素组合的结果... -
2.2 寻找和为定值的两个数
2.2 寻找和为定值的两个数 题目描述 分析与解法 解法一 解法二 解法三 解法总结 问题扩展 举一反三 2.2 寻找和为定值的两个数 题目描述 输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是O(N)。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组1、2、4、7... -
7.1 数据与操作：两种观点
7.1 数据与操作：两种观点 7.1 数据与操作：两种观点 任何计算机程序都是对特定数据进行特定处理的过程。当我们利用计算机解决问题时， 不外乎要做两件事情：一是将问题要处理的数据表示出来，这可以借助编程语言提供的基本 数据类型、复杂类型构造手段以及更高级的逻辑数据结构等来实现；二是设计对这些数据进 行处理的算法过程，并利用编程语言提供的各种语句编制... -
10.5.2 算法分析实例
10.5.2 算法分析实例 10.5.2 算法分析实例 本节以本章介绍的若干算法为例来讨论对算法复杂性的分析。 搜索问题的两个算法 对于搜索问题，本章介绍了线性搜索和二分搜索两个算法。 线性搜索算法的思想是逐个检查列表成员，编码时可以用一个循环语句来实现。循环体 的执行次数取决于列表长度：如果列表长度为 n，则循环体最多执行 n 次。因此，如果列表... -
4.2.2 用函数改善程序结构
4.2.2 用函数改善程序结构 4.2.2 用函数改善程序结构 上一节讨论了函数的减少重复代码、精简程序的作用，并利用函数的这个功能将程序 4.1 改进成了程序 4.2。在该节的最后，我们也给出了一个不宜用函数来减少重复代码的情况。 还能不能利用函数将程序 4.2 变得更好呢？ 我们在 4.1 节中一般地讨论了模块化编程，在 Python 中，函数...
