摘要：
多个进程可以共享系统中的各种资源，但其中许多资源一次只能为一个进程使用，我们把一次仅允许一个进程使用的资源成为临界资源。许多物理设备都属于临界资源，如打印机等。 对临界资源的访问，必须互斥的进行在，在每个进程中，访问临界资源的那段代码成为临界区（critical section）。 进程间通... 阅读全文
摘要：
线程有时被称为轻量级进程（Lightweight Process, LWP), 是程序执行流的最小单元。一个标准的线程由线程ID，程序计数器（Process Counter），寄存器集合和堆栈（stack）组成。通常意义上，一个进程由一个或多个线程组成，各个线程之间共享程序的内存空间（包括代码段、数 阅读全文
摘要：
Write a function to find the longest common prefix string amongst an array of strings. 1 class Solution { 2 public: 3 string longestCommonPrefix(v... 阅读全文
摘要：
Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Update (2014-11-02):The si... 阅读全文
摘要：
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a canal: Pana... 阅读全文
摘要：
进程的经典定义是一个执行中的程序的实例。注意，一个程序运行了两遍，则算作两个进程。操作系统能够使他们共享代码，因此只有一个副本放在内存中。 在传统的操作系统中，每个进程都有一个地址空间和控制线程。不过，经常存在在同一个地址空间中准并行运行多个控制线程的情形 系统中的每个程序都是运行在某个进程的上下文 阅读全文
摘要：
网络应用随处可见。任何时候浏览web，发送E-mail或者弹出一个X window，就是在使用一个网络应用。 客户端-服务器编程模型 每个网络应用都是基于客户端-服务器模型的。采用这个模型，一个服务器进程和一个或者多个客户端进程组成。服务器管理某种资源，并且通过操作这种来为它的客户端提供某种服务。 阅读全文
摘要：
等价关系与等价类 若对于每一对元素（a,b)，a,b∈S，a R b或者为true或者为false，则称在集合S上定义关系R。如果a R b为true，那么我们说a与b有关系。 等价关系(equivalence relation)是满足下列三个性质的关系R： (1) 自反性：对于所有a∈S，a... 阅读全文
摘要：
static的作用 1.隐藏 当我们编译多个文件时，所有未加static前缀的全局变量和函数都具有全局可见性，其他的源文件也能访问。如，我们有源文件source1.cpp定义了一个全局变量i和函数Func1 //source1.cpp2 int i = 0;3 4 void Func()5... 阅读全文
摘要：
转自：http://www.acmerblog.com/suffix-array-6150.html 在字符串处理当中，后缀树和后缀数组都是非常有力的工具，其中后缀树大家了解得比较多，关于后缀数组则很少见于国内的资料。其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现... 阅读全文