NULL

摘要： 操作系统中引入进程的目的，是为了描述和实现多个程序的并发执行，以改善资源利用率以及提高系统吞吐量。那为什么还需要引入线程呢？下面我们先来回顾一下什么是进程： 进程有两个基本属性：·资源的拥有者：给每个进程分配一虚拟地址空间，保存进程影像，控制一些资源（文件、I/O设备），有状态、优先级、调度。·调度 阅读全文

摘要： A 友元函数： 友元函数是可以直接访问类的私有成员的非成员函数。它是定义在类外的普通函数，它不属于任何类，但需要在类的定义中加以声明，声明时只需在友元的名称前加上关键字friend，其格式如下： friend 类型 函数名(形式参数); 1.友元函数的声明可以放在类的私有部分，也可以放在公有部分，它 阅读全文

摘要： 一个信号量S是一个整型量，除对其初始化外，它只能由两个原子操作P和V来访问。P和V的名称来源于荷兰文proberen(测试)和verhogen(增量)，后面亦将P/V操作分别称作wait(), signal()。 Wait()/Signal()的伪码表示： 但这并不是信号量的最终实现，最终的信号量实 阅读全文

摘要： 对互斥的正确软件实现算法（面包店算法）是非常耗时的，现代的计算机系统都会提供简单的硬件指令，使用这些指令能够有效地解决临界区问题。 硬件提供一个TestAndSet指令，来实现原子指令的功能： 在执行上述TestAndSet()函数时是不可以被打断的，因此可以使用以下方法来实现进程的同步： 临界区条 阅读全文

摘要： 题目描述 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均 阅读全文

摘要： 题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 【思路】B[i]的值可以看作下图的矩阵中每行的乘积。 下三角用连乘可以很容求得，上三角 阅读全文

摘要： 题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。 【思路1】需要一个容器 阅读全文

摘要： 题目描述 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 【思路】考虑所有特殊情况 1.数字前面有空格，如s=" 123456"，空格需舍弃。2.数字前出现了不必要或多于的字符导致数字认证错误，输出0。如s=" b1234"，s=" + 阅读全文

摘要： 题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 【思路】 首先看十进制是如何做的： 5+7=12，三步走第一步：相加各位的值，不算进位，得到2。第二步：计算进位值，得到10. 如果这一步的进位值为0，那么第一步得到的值就是最终结果。第三步：重复上述两步，只是 阅读全文

摘要： 题目描述 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 【思路】用&&的短路思想来求和 阅读全文