-
10.5.1 算法复杂度
10.5.1 算法复杂度 10.5.1 算法复杂度 为了回答上述问题，首先要明确如何衡量算法的好坏。以搜索问题为例，线性搜索算法 直接了当，易设计易实现，这算不算“好”？而二分搜索算法虽然设计实现稍难一些，但因 无需检查每一个数据而大大提高了搜索效率，这又算不算“好”？ 在解决数学问题时，不论是证明定理还是计算表达式，只要证明过程正确、计算结果精 ... -
1.5 练习
1.5 练习 1.5 练习 计算机的主要部件有哪些？工作机制是怎样的？ 什么是机器语言、汇编语言和高级编程语言？ 高级语言的编译和解释分别是怎样的过程？ 什么是计算？ 为什么计算机是通用的（即可以应用于各行各业）？ 算法和程序有何异同？ 计算思维建立在什么原则之上？ 请回顾你在玩扑克牌时，抓牌过程中是如何整理顺序的。 ... -
3.5 结构化程序设计
3.5 结构化程序设计 3.5 结构化程序设计 早期的计算机运算速度慢、存储空间小，主要应用于科学计算。因此那时的程序在结构 方面很简单，程序员主要追求的是精细的编程技巧，以期在有限的存储空间内尽快地计算出 结果。例如，在用汇编语言编程序时，如果要计算某个数 A 乘以 2，聪明的程序员不会用乘 法指令来做这件事，而是会采用左移指令：将 A 的二进制表... -
6.4.3 编程案例：文本文件分析
6.4.3 编程案例：文本文件分析 6.4.3 编程案例：文本文件分析 本节讨论一个文件分析程序，其功能是输入一个文本文件，对文件内容进行分词（将字符流划分为单词），然后统计文件中的字符数、单词数、每个单词的出现次数以及行数，最 后输出统计结果。按出现频率前 n 名的单词。这种分析在很多应用中都会用到，例如自然语 言处理、文档相似性比较、搜索引擎等。 ... -
2.2.1 整数类型 int
2.2.1 整数类型 int 2.2.1 整数类型 int 整数就是没有小数部分的数值，分为正整数、0 和负整数。Python 语言提供了类型 int 用于表示现实世界中的整数信息，如班级里的人数、人的年龄、乒乓球比赛每方的得分等等。 基本数据类型的值都可通过字面值（literal）的形式表示出来，即以字面形式表现值。 整数类型的字面值表示形式和我们... -
5.3.1 统计图表
5.3.1 统计图表 5.3.1 统计图表 图形的一个重要用途是为数据提供可视的表示，这在统计、汇总性质的应用程序中尤其 重要，因为汇总数据几乎都可以利用图形来改善表示。下面我们编写一个简单的统计汇总程 序，以演示图形编程在数据可视化方面的应用。 假设某高校的老师在考试后需要根据学生的考试成绩来分析试卷，以判断试卷是偏难、 偏容易还是适中。难度适中的... -
HTML标签
HTMl标签（Lables）指的是可以放置在图表中任意位置的文字标签，由于最终的文字标签是以 SVG 渲染的，所以标签的内容只支持少量的 HTML 标签，包括：<b> 、<strong> 、<i> 、<em> 、<br/> 、<span> ，其中 可以通过 style 属性来设定样式，但是有效的样式仅限和文字相关的属性。HTML 标签的基本构造是： ... -
（46）代码复用模式（推荐篇）
（46）代码复用模式（推荐篇） 介绍 1_4模式1：原型继承 2_110模式2：复制所有属性进行继承 3mixin_186模式3：混合（mix-in） 4_267模式4：借用方法 _331总结 （46）代码复用模式（推荐篇） 介绍 本文介绍的四种代码复用模式都是最佳实践，推荐大家在编程的过程中使用。 1_4模式1：原型继承 原型继承是... -
2.3 主存的其它用户
除了CPU外，系统中还有其它一些组件也可以访问主存。高性能网卡或大规模存储控制器是无法承受通过CPU来传输数据的，它们一般直接对内存进行读写(直接内存访问，DMA)。在图2.1中可以看到，它们可以通过南桥和北桥直接访问内存。另外，其它总线，比如USB等也需要FSB带宽，即使它们并不使用DMA，但南桥仍要通过FSB连接到北桥。 DMA当然有很大的优点，但也...
