10 2012 档案

僵尸进程 & 孤儿进程 & UNIX异常控制流相关函数
摘要:僵尸进程(Zombie Process):子进程结束,父进程没有等待(即没有调用wait/waitpid函数)它,那么它成为僵尸进程孤儿进程(Orphan Process):一个父进程退出,而它一些子进程还在运行中,那么这些子进程将成为孤儿进程;孤儿进程将被init进程收养,即init进程为其父进程父进程退出时,若它的某些子进程为僵尸进程,那么这些僵尸进程也退出。因而在系统中,若想杀死僵尸进程,其中的一个办法就是杀死其父进程。下面这个例子演示的就是僵尸进程,在运行的时候,可以用"ps -ef | grep defunct"进行查看。#include <sys/type 阅读全文

posted @ 2012-10-29 14:12 NULL00 阅读(1440) 评论(0) 推荐(0)

POJ 2406 Power Strings (KMP)
摘要:题目地址:http://poj.org/problem?id=2406对于这道题,考的就是KMP算法中对于子串的自匹配模式的考察。具体的KMP算法可参看KMP算法详解,主要看对B串的处理。这题给出一个比较特殊的测试数据供大家参考aabaaaba结果应该为2 1 #include <stdio.h> 2 #include <string.h> 3 4 void result(char str[1000001]) 5 { 6 int i; 7 int j; 8 int len = strlen(str); 9 int p[1000001];10 p[0] = -1;11 . 阅读全文

posted @ 2012-10-08 12:10 NULL00 阅读(558) 评论(0) 推荐(0)

导航