第660页

为什么寄存器比内存快？

计算机的存储层次（memory hierarchy）之中，寄存器（register）最快，内存其次，最慢的是硬盘。同样都是晶体管存储设备，为什么寄存器比内存快呢？ Mike Ash写了一篇很好的解释，非常通俗地回答了这个问题，有助于加深对硬件的理解。下面就是我的简单翻译。原因一：距离不同距离不是主要因素，但是最好懂，所以放在最前面说。内存离CPU比较远，所以要耗费更长的时间读取。以3GHz的CPU为例，电流每秒钟可以振荡30亿次，每次耗时大约为0.33纳秒。光在1纳秒的时间内，可以前进3...

期权知识 2020-08-18 511 0
Stack的三种含义

学习编程的时候，经常会看到stack这个词，它的中文名字叫做"栈"。理解这个概念，对于理解程序的运行至关重要。容易混淆的是，这个词其实有三种含义，适用于不同的场合，必须加以区分。含义一：数据结构 stack的第一种含义是一组数据的存放方式，特点为LIFO，即后进先出（Last in, first out）。在这种数据结构中，数据像积木那样一层层堆起来，后面加入的数据就放在最上层。使用的时候，最上层的数据第一个被用掉，这就叫做"后进先出"。与这种结构配套的，是一些特定的方法，主要为下面这些。...

期权知识 2020-08-18 566 0
Content Security Policy 入门教程

跨域脚本攻击 XSS 是最常见、危害最大的网页安全漏洞。为了防止它们，要采取很多编程措施，非常麻烦。很多人提出，能不能根本上解决问题，浏览器自动禁止外部注入恶意脚本？这就是"网页安全政策"（Content Security Policy，缩写 CSP）的来历。本文详细介绍如何使用 CSP 防止 XSS 攻击。一、简介 CSP 的实质就是白名单制度，开发者明确告诉客户端，哪些外部资源可以加载和执行，等同于提供白名单。它的实现和执行全部由浏览器完成，开发者只需提供配置。 CSP 大大增强了网...

期权知识 2020-08-18 653 0
数据库的最简单实现

所有应用软件之中，数据库可能是最复杂的。 MySQL的手册有3000多页，PostgreSQL的手册有2000多页，Oracle的手册更是比它们相加还要厚。但是，自己写一个最简单的数据库，做起来并不难。Reddit上面有一个帖子，只用了几百个字，就把原理讲清楚了。下面是我根据这个帖子整理的内容。一、数据以文本形式保存第一步，就是将所要保存的数据，写入文本文件。这个文本文件就是你的数据库。为了方便读取，数据必须分成记录，每一条记录的长度规定为等长。比如，假定每条记录的长度是800字节，那么第...

期权知识 2020-08-18 546 0
中文技术文档的写作规范

很多人说，不知道怎么写文档，都是凭着感觉写。网上也很少有资料，教你写文档。这已经影响了中文软件的发展。英语世界里，文档非常受重视，许多公司和组织都有自己的文档规范，清楚地规定写作要求，比如微软、MailChimp、Apple、Yahoo、docker、Struts 等等（维基百科有一份完整的清单）。中文的也有不少，但都不令人满意，要么太简单，要么不太适用。我就动手，参考上面的规范，也结合自己的实践，总结了一份简单的《中文技术文档的写作规范》。标题文本段落数值标点符...

期权知识 2020-08-18 572 0
数据压缩与信息熵

1992年，美国佐治亚州的WEB Technology公司，宣布做出了重大的技术突破。该公司的DataFiles/16软件，号称可以将任意大于64KB的文件，压缩为原始大小的16分之一。业界议论纷纷，如果消息属实，无异于压缩技术的革命。许多专家还没有看到软件，就断言这是不可能的。因为根据压缩原理，你不可能将任意文件压缩到16分之一。事实上，有一些文件是无法压缩的，哪怕一个二进制位，都压缩不掉。后来，事实果然如此，这款软件从来没有正式发布。没过几年，就连WEB Technology公司都消失了。...

期权知识 2020-08-18 486 0
为什么文件名要小写？

上周，《中文技术文档写作规范》加入了文件的命名规则。 "文件名建议只使用小写字母，不使用大写字母。" "为了醒目，某些说明文件的文件名，可以使用大写字母，比如README、LICENSE。" 网友看见了，就提问为什么文件名要小写？说实话，虽然这是 Linux 传统，我却从没认真想过原因。赶紧查资料，结果发现四个很有说服力的理由，支持这样做。下面就是这四个理由。另外，文后我还会发布一条前端培训的消息。一、可移植性 Linux 系统是大小写敏感的，而 Windows 系统和 Mac 系统正...

期权知识 2020-08-18 502 0
编译器的工作过程

源码要运行，必须先转成二进制的机器码。这是编译器的任务。比如，下面这段源码（假定文件名叫做test.c）。 #include <stdio.h> int main(void) { fputs("Hello, world!\n", stdout); return 0; } 要先用编译器处理一下，才能运行。 $ gcc test.c $ ./a.out Hello, world! 对于复杂的项目，编译过程还必须分成三步。 $ ./configure $ make $...

期权知识 2020-08-18 570 0
函数式编程入门教程

你可能听说过函数式编程（Functional programming），甚至已经使用了一段时间。但是，你能说清楚，它到底是什么吗？网上搜索一下，你会轻松找到好多答案。与面向对象编程（Object-oriented programming）和过程式编程（Procedural programming）并列的编程范式。最主要的特征是，函数是第一等公民。强调将计算过程分解成可复用的函数，典型例子就是map方法和reduce方法组合而成 MapReduce 算法。只有纯的、没有副作用...

期权知识 2020-08-18 582 0
图解 Monad

函数式编程有一个重要概念，叫做Monad。网上有很多解释（这里和这里），但都很抽象，不容易看懂。我尝试了好多次，还是不明白Monad到底是什么。昨天，我读到了Aditya Bhargava的文章，他画了很多图。我想了半天，终于恍然大悟。下面，我就用这些图来解释Monad。 1. 软件最基本的数据，就是各种值（value）。 2. 处理值的一系列操作，可以封装成函数。输入一个值，会得到另一个值。上图的"(+3)"就是一个函数，对输入的值加上3，再输出。 3. 函数很像漏斗，上...

期权知识 2020-08-18 592 0