[珠玑之椟]位向量/位图的定义和应用
位向量/位图是一个很有用的数据结构，在充分利用小空间存储大量数据方面非常具有优势，Linux内核中很多地方都是用了位图。同时，它不但基础，而且用到了很多编程语言的知识，以及对细节的把握，常常作为面试题出现。这里将要介绍它的实现、操作、应用。 与位图(bitmap)比，我更倾向于用位向量 ...
原文：[珠玑之椟]估算的应用与Little定律
估算的数据主要依赖于所能获得的数据和常识，有时还包括实践而不仅仅是理论。它常常作为一个大问题中的子问题，恰当地估算可以省去精确计算的时间和开销。在计算机领域，所谓常识的内容很宽泛，比如硬盘的传输速度 CPU每秒能执行多少指令 各种数据结构的大小甚至每分钟录入的单词数。有些数据是能够从各种资料中查得的，但仅仅靠记忆总难免遗漏 如果有经过学习而建立起的系统的知识结构，那便能很方便地把这些常识组织起来 ...
2013-06-26 08:32 5 1450 推荐指数：
相关推荐
[珠玑之椟]二分思想与分治法、排序思想
二分查找是《编程珠玑》作者很喜爱的一个话题，之前我曾经专门写了一篇博文：如何写出正确的二分查找？——利用循环不变式理解二分查找及其变体的正确性以及构造方式，在这里将换几个角度，继续探讨二分查找的相关内容，以及与它联系紧密的分治法和排序思想。 目录 二分思想和分治法 ...
[珠玑之椟]随机数函数取样与概率
本节主要受到《编程珠玑》第12章随机取样问题的启发，但不仅仅限于随机取样问题，进一步地，研究讨论了一些在笔试面试中常见的和随机函数以及概率相关的问题。 阅读本文所需的知识： 1.对C语言中或其他语言中等价的rand()、srand()有所了解。本文不讨论种子的设定和伪随机数 ...
里特定律 - Little's Law
里特定律（Little's Law）源自排队理论，是IT系统性能建模中最广为人知的定律。 里特定律揭示了前置时间（Lead Time）、在制品数量（Work In Progress, WIP）和吞吐率（Throughput）之间的关系。 前置时间 - Lead time：只 ...
[珠玑之椟]浅谈代码正确性：循环不变式、断言、debug
这个主题和代码的实际写作有关，而且内容和用法相互交织，以下只是对于其内容的一个划分。《编程珠玑》上只用了两个章节20页左右的篇幅介绍，如果希望能获得更多的实例和技巧，我比较推崇《程序设计实践》 (Practise of Programming)、《编程精粹：编写高质量C语言代码 ...
[珠玑之椟]字符串和序列：左移、哈希、最长重复子序列的后缀数组解法、最大连续子序列
字符串和数组在存储上是类似的，把它们归为同一主题之下。本文主要介绍三大类问题和它们衍生的问题，以及相应算法。 本文主要介绍和讨论的问题和介绍的算法（点击跳转）： 字符串循环移位（左旋 ...
二八定律在性能测试中的应用
在生活中，做任何事情之前，最好先确定一个目标。 同样的，在我们日常做性能测试之前，最好把本次预期性能指标确定下来，没有预期指标的衡量，将无法评估测试结果数据是否满足预期。比如以下这样的指标： ...