-
2.3 主存的其它用户
除了CPU外，系统中还有其它一些组件也可以访问主存。高性能网卡或大规模存储控制器是无法承受通过CPU来传输数据的，它们一般直接对内存进行读写(直接内存访问，DMA)。在图2.1中可以看到，它们可以通过南桥和北桥直接访问内存。另外，其它总线，比如USB等也需要FSB带宽，即使它们并不使用DMA，但南桥仍要通过FSB连接到北桥。 DMA当然有很大的优点，但也... -
大数据中 TopK 问题的常用套路
大数据中 TopK 问题的常用套路 1. 堆排序法 2. 类似快排法 3. 使用 bitmap 4. 使用 hash 5. 字典树 6. 混合查询 方法一 方法二 大数据中 TopK 问题的常用套路 对于海量数据到处理经常会涉及到 topK 问题。在设计数据结构和算法的时候，主要需要考虑的应该是当前算法（包括数据结构）跟给定情境（比如数... -
2.4.2 逻辑运算
2.4.2 逻辑运算 2.4.2 逻辑运算 仅用简单布尔表达式是不够的，复杂条件需要用复杂布尔表达式来描述。将多个简单布 尔表达式用逻辑运算符联结起来，即可构成复杂布尔表达式。Python 语言支持的逻辑运算 符有三个：and、or 和 not。 逻辑运算符 and 逻辑运算符 and 联结两个布尔表达式，并得到一个新的布尔表达式。形如： <布尔... -
6.8 final关键字
6.8 final 关键字 6.8.1 final 数据 6.8.2 final 方法 6.8.3 final 类 6.8.4 final 的注意事项 6.8 final 关键字 由于语境（应用环境）不同，final 关键字的含义可能会稍微产生一些差异。但它最一般的意思就是声明“这个东西不能改变”。之所以要禁止改变，可能是考虑到两方面的因素：设... -
9.8 异常匹配
9.8 异常匹配 9.8.1 异常准则 9.8 异常匹配 “抛”出一个异常后，异常控制系统会按当初编写的顺序搜索“最接近”的控制器。一旦找到相符的控制器，就认为异常已得到控制，不再进行更多的搜索工作。 在异常和它的控制器之间，并不需要非常精确的匹配。一个派生类对象可与基类的一个控制器相配，如下例所示： //: Human.java // Ca... -
17 Lua 面向对象
17 Lua 面向对象 undefined17 Lua 面向对象 17 Lua 面向对象 undefined17 Lua 面向对象 Lua中的table就是一种对象，看以下一段简单的代码： local tb1 = { a = 1 , b = 2 } local tb2 = { a = 1 , b = ... -
4.1 有序数组的查找
4.1 有序数组的查找 题目描述 分析与解法 总结 4.1 有序数组的查找 题目描述 给定一个有序的数组，查找某个数是否在数组中，请编程实现。 分析与解法 一看到数组本身已经有序，我想你可能反应出了要用二分查找，毕竟二分查找的适用条件就是有序的。那什么是二分查找呢？ 二分查找可以解决（预排序数组的查找）问题：只要数组中包含T（即要查找的值... -
3.4 循环控制结构
3.4 循环控制结构 3.4 循环控制结构 计算机是以一步一步执行指令的方式来解决问题的，程序员要做的事情就是将问题的解决方案表达成一步一步执行的指令序列。在解决问题的指令序列中，经常会遇到需要重复执 行的一组操作。例如，假设程序要求用户输入 5 个数据，怎么表达这个要求呢？一种方式是 将所有步骤罗列出来： Step1 ：输入 1 个数据存入... -
2.3 绝对不要清除对象
2.3 绝对不要清除对象 2.3.1 作用域 2.3.2 对象的作用域 2.3 绝对不要清除对象 在大多数程序设计语言中，变量的“存在时间”（Lifetime）一直是程序员需要着重考虑的问题。变量应持续多长的时间？如果想清除它，那么何时进行？在变量存在时间上纠缠不清会造成大量的程序错误。在下面的小节里，将阐示Java如何帮助我们完成所有清除工作，从... -
2.2.2 预充电与激活
图2.8并不完整，它只画出了访问DRAM的完整循环的一部分。在发送RAS信号之前，必须先把当前锁住的行置为非激活状态，并对新行进行预充电。在这里，我们主要讨论由于显式发送指令而触发以上行为的情况。协议本身作了一些改进，在某些情况下是可以省略这个步骤的，但预充电带来的时延还是会影响整个操作。 图2.9显示的是两次CAS信号的时序图。第一次的数据在CL周...
