摘要：
程序与进程： 程序(program)是一个普通文件，是机器代码指令和数据的集合，这些指令和数据存储在磁盘上的一个可执行映像中。所谓可执行映像就是一个可执行文件的内容。使用６个exec函数中的一个由内核将程序读入内存，并使其执行。 进程(process)是一个动态的实体，它具有生命周期，系统中进程... 阅读全文
posted @ 2014-05-06 17:45 xymaqingxiang 阅读(855) 评论(0) 推荐(0)
摘要：
pid_t pid = fork();1.根据fork的返回值区分父子进程：fork 函数返回两次, >0 表示父进程，返回值为子进程ID; =0 表示子进程; 。所以，在fork()之后，我们一般执行：waitpid(pid,NUL,0); 参数1: pid表示到等待的子进程ID 参数2: N... 阅读全文
posted @ 2014-05-05 21:24 xymaqingxiang 阅读(251) 评论(0) 推荐(0)
摘要：
update : 20140512题目：请问下面的程序一共输出多少个“-”？ 1 #include 2 #include 3 #include 4 5 int main(void) 6 { 7 int i; 8 for(i=0; i0，则是父进程（返回值是子进程的pid），这... 阅读全文
posted @ 2014-05-05 13:59 xymaqingxiang 阅读(894) 评论(0) 推荐(0)
摘要：
问题描述： 输入一个整数，返回其二进制表示中最低的一位为1的下标值。 很多CPU都在硬件层面直接提供该指令，例如，i386的BSF指令。但是，如果硬件没有提供该指令，又当如何。来看kernel中的算法： 应用分治思想进行依序判断..... 1 int __ffs(int x) 2 ... 阅读全文
posted @ 2014-05-01 18:09 xymaqingxiang 阅读(653) 评论(0) 推荐(0)
摘要：
0-1背包问题： 描述：给定n中物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c，问应如何选择装入背包中的物品，使得装入背包中的物品总价值最大？ 0-1背包问题是一个特殊的整数规划问题。 设所给0-1背包问题的子问题; 其最优值为m(i，j)，即m(... 阅读全文
posted @ 2014-05-01 17:16 xymaqingxiang 阅读(679) 评论(0) 推荐(0)
摘要：
学习要点···理解回溯法的深度优先搜索策略···掌握用回溯法解题的算法框架： （1）递归回溯 （2）迭代回溯 （3）子集树算法框架 （4）排列数算法框架···应用范例：……引入： 寻找问题的解的一种可靠的方法是首先列出所有候选解，然后依次检查每一个，在检查完所有或部分候选解后，即可找到所需... 阅读全文
posted @ 2014-05-01 16:47 xymaqingxiang 阅读(1408) 评论(0) 推荐(0)
摘要：
标准模板库STL1、泛型程序设计C++语言的核心优势之一就是便于软件的重用C++中有两个方面体现重用： 1.面向对象的思想：继承和多态，标准类库 2.泛型程序设计(genericprogramming)的思想：模板机制，以及标准模板库STL简单地说就是使用模板的程序设计法。将一些常用的数据结构（... 阅读全文
posted @ 2014-04-30 15:28 xymaqingxiang 阅读(531) 评论(0) 推荐(0)
摘要：
update 2014-05-17一、位运算应用：1、判断某一位是否为12、只改变其中某一位，而保持其它位都不变位运算操作：1、&按位与（双目）：将某变量中的某些位清0（与0位与）且同时保留其它位不变（与1位与）；获取某变量中某一位（与其位与后判断是否为该数）2、|按位或（双目）：将某变量中的某些位... 阅读全文
posted @ 2014-04-29 22:18 xymaqingxiang 阅读(453) 评论(0) 推荐(0)
摘要：
问题： 输入一串数用逗号隔开：如果为2个以上则输出他们的最大和次大值；如果为一个数则输出他本身；如果直接回车没数则输出0。容器的使用： vector动态开辟空间：malloc + realloc终端输入的读取：字符读入 + 字符类型转换（ch - '0'）/*读入一批正整数存入到数组中，求他们的最... 阅读全文
posted @ 2014-04-29 21:58 xymaqingxiang 阅读(298) 评论(0) 推荐(0)
浙公网安备 33010602011771号