- 博客(3)
- 收藏
- 关注
RSS订阅原创 Linux中进程
这就是僵尸进程，父进程释放其子进程的PCB是在其结束时释放的在其没有结束的时候是不会释放已结束子进程的PCB的所以“子进程先于父进程结束”就是僵尸进程的成因。那么反过来父进程先于子进程结束呢？在Linux的C语言程序中进程由父进程调用fork()函数产生，在这一过程中子进程运用写时拷贝的技术将父进程的代码复制一遍（这个说法可能不太严谨具体请参考写实拷贝的说法）然后父进程与子进程共用CPU运行（争夺使用权），并且子进程会和父进程一样沿着目前父进程所执行到的地方向下开始执行。
2023-03-16 21:04:26
38
原创 KMP算法详解
求第n个位置next数组值则比较匹配字符串第n-1个位置B[n-2]与第n-1个位置对应的next[n-2]所对应位置的匹配字符串字符B[next[n-2]]是否相等若相等next[n-1]=next[n-2]+1否则就继续和B[next[next[n-2]]]比较若触底则next[n-1]=0。可以发现真正有用的信息是“bc”即匹配字符失配位置以前除去第一个字符为有效字符（也就是主数据中需要重新比较的字符）所以我们可以。以记录匹配字符串每个位置失配后匹配位置需要回退的位置以代替主数据回退。........
2022-07-17 13:31:17
146
原创 【C语言八大排序思想及代码实现】
这八种基本排序中前三种排序时间复杂度较高，但空间复杂度较低，适合在处理较少数据时使用若对数据的稳定性有要求则应该从冒泡排序和简单插入排序中进行选择。后面五种排序较为复杂适合处理较多数据情况，当数据非常乱的情况下适合用快速排序，当数据最高位数较少时适合用基数（桶）排序，当要在较多数据中获取前几个大或小数据时适合用堆排序……面对复杂多变的现实情况选择适当的排序方法能够极大简化处理。目前来说快速排序是非常重要的需要着重了解。.........
2022-07-16 14:07:13
611
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人