- 博客(15)
- 收藏
- 关注
RSS订阅转载 HTTP协议入门
HTTP 协议入门HTTP 协议是互联网的基础协议，也是网页开发的必备知识，最新版本 HTTP/2 更是让它成为技术热点。本文介绍 HTTP 协议的历史演变和设计思路。一、HTTP/0.9HTTP 是基于 TCP/IP 协议的应用层协议。它不涉及数据包（packet）传输，主要规定了客户端和服务器之间的通信格式，默认使用80端口。最早版本是1
2017-07-30 14:10:12
163
转载 理解OAuth 2.0
理解OAuth 2.0OAuth是一个关于授权（authorization）的开放网络标准，在全世界得到广泛应用，目前的版本是2.0版。本文对OAuth 2.0的设计思路和运行流程，做一个简明通俗的解释，主要参考材料为RFC 6749。一、应用场景为了理解OAuth的适用场合，让我举一个假设的例子。有一个"云冲印"的网站，可以将用户储存在Goog
2017-07-30 12:11:39
165
转载 编译器的工作过程
源码要运行，必须先转成二进制的机器码。这是编译器的任务。比如，下面这段源码（假定文件名叫做test.c）。#include stdio.h>int main(void){ fputs("Hello, world!\n", stdout); return 0;}要先用编译器处理一下，才能运行。$ gcc test.c$ ./a.outHe
2016-12-05 21:13:06
156
转载 什么是堆？
堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质：堆中某个节点的值总是不大于或不小于其父节点的值；堆总是一棵完全二叉树。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。堆的定义如下：n个元素的序列{k1,k2,ki,…,kn}当
2016-12-04 20:05:24
660
转载 什么是堆和栈，它们在哪儿？
问题描述编程语言书籍中经常解释值类型被创建在栈上，引用类型被创建在堆上，但是并没有本质上解释这堆和栈是什么。我仅有高级语言编程经验，没有看过对此更清晰的解释。我的意思是我理解什么是栈，但是它们到底是什么，在哪儿呢（站在实际的计算机物理内存的角度上看）？在通常情况下由操作系统（OS）和语言的运行时（runtime）控制吗？它们的作用范围是什么？它们的大小由什么决定？哪个更快？
2016-12-04 19:36:21
118
转载 互联网协议入门（二）
上一篇文章分析了互联网的总体构思，从下至上，每一层协议的设计思想。这是从设计者的角度看问题，今天我想切换到用户的角度，看看用户是如何从上至下，与这些协议互动的。==============================================================互联网协议入门（二）作者：阮一峰（接上文）七、一个小结
2016-12-02 11:45:12
172
转载 互联网协议入门（一）
我们每天使用互联网，你是否想过，它是如何实现的？全世界几十亿台电脑，连接在一起，两两通信。上海的某一块网卡送出信号，洛杉矶的另一块网卡居然就收到了，两者实际上根本不知道对方的物理位置，你不觉得这是很神奇的事情吗？互联网的核心是一系列协议，总称为"互联网协议"（Internet Protocol Suite）。它们对电脑如何连接和组网，做出了详尽的规定。理解了这些协议，就理解了互联网
2016-12-02 11:44:30
155
转载 四位计算机的原理及其实现
你是否想过，计算机为什么会加减乘除？或者更直接一点，计算机的原理到底是什么？Waitingforfriday有一篇详细的教程，讲解了如何自己动手，制作一台四位计算机。从中可以看到，二进制、数理逻辑、电子学怎样融合在一起，构成了现代计算机的基础。一、什么是二进制？首先，从最简单的讲起。计算机内部采用二进制，每一个数位只有两种可能"0"和"1"，运算规则是"逢二进一"。
2016-12-02 11:42:39
193
转载 Stack的三种含义
学习编程的时候，经常会看到stack这个词，它的中文名字叫做"栈"。理解这个概念，对于理解程序的运行至关重要。容易混淆的是，这个词其实有三种含义，适用于不同的场合，必须加以区分。含义一：数据结构stack的第一种含义是一组数据的存放方式，特点为LIFO，即后进先出（Last in, first out）。在这种数据结构中，数据像积木那样一层层堆起来，后面加入
2016-12-02 11:38:13
213
转载 Linux 的启动流程
半年前，我写了《计算机是如何启动的？》，探讨BIOS和主引导记录的作用。那篇文章不涉及操作系统，只与主板的板载程序有关。今天，我想接着往下写，探讨操作系统接管硬件以后发生的事情，也就是操作系统的启动流程。这个部分比较有意思。因为在BIOS阶段，计算机的行为基本上被写死了，程序员可以做的事情并不多；但是，一旦进入操作系统，程序员几乎可以定制所有方面。所以，这个部分与程序员的关
2016-12-02 11:27:56
152
转载 数据库的最简单实现
所有应用软件之中，数据库可能是最复杂的。MySQL的手册有3000多页，PostgreSQL的手册有2000多页，Oracle的手册更是比它们相加还要厚。但是，自己写一个最简单的数据库，做起来并不难。Reddit上面有一个帖子，只用了几百个字，就把原理讲清楚了。下面是我根据这个帖子整理的内容。一、数据以文本形式保存第一步，就是将所要保存的数据，写入文本文件。
2016-12-02 11:26:22
1195
转载 编译器的工作过程
源码要运行，必须先转成二进制的机器码。这是编译器的任务。比如，下面这段源码（假定文件名叫做test.c）。#include stdio.h>int main(void){ fputs("Hello, world!\n", stdout); return 0;}要先用编译器处理一下，才能运行。$ gcc test.c$ ./a.outHe
2016-12-02 11:24:23
167
转载 为什么主引导记录的内存地址是0x7C00？
《计算机原理》课本说，启动时，主引导记录会存入内存地址0x7C00。这个奇怪的地址，是怎么来的，课本就不解释了。我一直有疑问，为什么不存入内存的头部、尾部、或者其他位置，而偏偏存入这个比 32KB 小1024字节的地方？昨天，我读到一篇文章，终于解开了这个谜。首先，如果你不知道，主引导记录（Master boot record，缩写为MBR）是什么，可以先读《计算机
2016-12-02 11:22:50
386
转载 计算机是如何启动的？
从打开电源到开始操作，计算机的启动是一个非常复杂的过程。我一直搞不清楚，这个过程到底是怎么回事，只看见屏幕快速滚动各种提示...... 这几天，我查了一些资料，试图搞懂它。下面就是我整理的笔记。零、boot的含义先问一个问题，"启动"用英语怎么说？回答是boot。可是，boot原来的意思是靴子，"启动"与靴子有什么关系呢？ 原来，这里的boot是bootst
2016-12-02 11:21:17
116
转载 进程与线程的一个简单解释
进程（process）和线程（thread）是操作系统的基本概念，但是它们比较抽象，不容易掌握。最近，我读到一篇材料，发现有一个很好的类比，可以把它们解释地清晰易懂。1.计算机的核心是CPU，它承担了所有的计算任务。它就像一座工厂，时刻在运行。2.假定工厂的电力有限，一次只能供给一个车间使用。也就是说，一个车间开工的时候，其他车间都必须停工。
2016-12-02 11:12:09
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人