zhangab512的专栏

1、进程是并发过程中程序的执行过程 2、进程的特征：结构特征动态性并发性独立性异步性 3、临界区指在每个进程中访问临界资源的那段代码 4，现在操作系统中申请资源的基本单位是进程，在CPU得到执行的基本单位是线程，进程是由程序段、数据段、PCB组成的 5，对临界资源应采取互斥访问方式来实现共享 6，P.V操作是一种低级进程通信原语 7，对于记录性信号量，在执行一次P操作时，信号量的值应当

KMP算法         在介绍KMP算法之前，先介绍一下BF算法。 一.BF算法     BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。     举例说明：     S: 

后缀数组学习笔记——罗穗骞倍增算法代码     一开始看“小罗”写的论文和模板真的云里雾里，理解起来十分困难，后来结合一个百度贴吧里面的学习笔记总算是把倍增算法的代码的意思搞懂了，于是后面自己也写了一份对“小罗”倍增算法代码的注释，希望能对各位正在学习后缀数组的同僚带来一点帮助。     另附上百度贴吧那篇文章的链接：http://tieba.baidu.com/f?kz=75458029

基数排序 分类： 数据结构/算法2012-09-04 21:23 9337人阅读 评论(2) 收藏 举报 目录(?)[+]    前两天去女子监狱某部门维护了下导师10年前的一个程序，发现偌大的一个系统，真正常用的1/10感觉都不到；其实就像我们所学一样，像容器一样装在自己的脑海中，工作中用到的知识确实极少的；知识的深入带来的必然是广度发展，万事万物皆

1.在C++ 程序中调用被C 编译器编译后的函数，为什么要加extern “C”？ 答：首先，extern是C/C++语言中表明函数和全局变量作用范围的关键字，该关键字告诉编译器，其声明的函数和变量可以在本模块或其它模块中使用。 通常，在模块的头文件中对本模块提供给其它模块引用的函数和全局变量以关键字extern声明。extern "C"是连接申明(linkage declaration)