摘要：
进程0是由linus写在操作系统文件中的，是预先写死了的。那么进程0以后的进程是如何创建的呢？本篇文章主要讲述进程0创建进程1的过程。 在创建之前，操作系统先是进行了一系列的初始化，分别为设备号、块号、内存大小的设置、内存管理、中断、字符设备、时间、LDT和GDT、缓冲区、硬盘、软盘以及开启之前关闭 阅读全文
摘要：
介绍 红黑树是一种特殊的平衡二叉树（AVL），可以保证在最坏的情况下，基本动态集合操作的时间复杂度为O(logn)。因此，被广泛应用于企业级的开发中。 红黑树的性质 在一棵红黑树中，其每个结点上增加了一个存储位（属性color）来表示结点的颜色，且颜色只能是red or black。通过对任何一条从 阅读全文
摘要：
问题重述 Codeforces Balanced Tunnel 见链接http://codeforces.com/contest/1237/problem/B。 Solve 这道题的本质是找递增序列中出现的非递增数的数目。如果未发生超车情况，则进入的车在出去的时候，应该是一个递增的序列。 于是可以用 阅读全文