
C语言
文章平均质量分 70
泡泡里的月亮
这个作者很懒,什么都没留下…
展开
-
KMP算法(详细解释了next[]数组的构造原理)
void GetNext (sq q,int next[]){ int i = 0,j = -1; netx[0] = -1;//next数组,默认为-1,避免长串与短串首字符不匹配时, //短串首字符为next[0]=0,造成长短串匹配位置不更新,进入死循环 while (i < q.lenght){ /*自动匹配过程*/ if (j == -1 || q.string[i] == q.string[j]){ //(与首字符进行匹配 || 两个字符相等) .原创 2021-04-07 20:19:12 · 2723 阅读 · 4 评论 -
C语言算法练习-中级-(通用设计思想)
以下案例选自《第一行代码 C语言》 人民邮电出版社 主编:翁惠玉书内部分代码有错误,已纠正。枚举法:对可能的结果值按某种一定顺序一个一个的枚举检验适合解的数量有限,可枚举的场合,时间性能差ABCD x E =DCBA(A,B,C,D代表不同的数字)方案一:#include <stdio.h>int main(){int A,B,C,D,E,num1,num2;for(A = 2;A <= 9; ++A){ //printf(" A=%d \n",A); fo原创 2021-04-04 00:38:07 · 1325 阅读 · 0 评论 -
C语言算法练习-初级
C语言算法练习原创 2021-04-03 01:12:17 · 498 阅读 · 0 评论 -
数据结构实验(一)
线性表的链式存储结构的定义及C语言实现单链表中的各种基本操作(单链表的建立、合并、删除等)原创 2021-03-23 11:59:19 · 844 阅读 · 0 评论 -
基础知识之操作系统实验(五)-简单文件管理系统
简单文件管理系统一、实验目的二、实验内容三、实验指导四、实验代码五、实验结果一、实验目的1. 深入了解文件管理系统,初步掌握文件管理系统的实现方法。2. 掌握文件系统的工作机理二、实验内容利用Linux文件系统调用函数编程实现对文件和目录的基本操作三、实验指导1、创建文件 creat()需要的头文件有#include<sys/types.h>#include<sys/stat.h>#include<fcntl.h>语法格式如下 int creat原创 2020-12-17 14:45:22 · 5519 阅读 · 1 评论 -
基础知识之操作系统实验(二)-进程控制
进程控制1.wait()实验12.exit() _exit()实验2实验3实验43.关于exec系列系统调用4.perror实验5实验6实验71.wait()头文件#include<sys/types.h>#include<sys/wait.h>功能:一般用在父进程中等待回收子进程的资源,而防止僵尸进程的产生僵尸进程: 当子进程比父进程先结束,而父进程又没有回收子进程,释放子进程占用的资源,此时子进程将成为一个僵尸进程wait()会暂时停止目前进程的执行, 直到原创 2020-12-13 21:02:30 · 753 阅读 · 1 评论 -
基础知识之操作系统实验(一)-进程管理
用送花小故事,教你理解fork()函数原创 2020-12-04 15:04:29 · 1628 阅读 · 0 评论