- 博客(13)
- 资源 (1)
- 收藏
- 关注
原创 Linux编程shell脚本。编写一个shell程序,分别统计每个C文件中printf、open、close、read、write、fork、signal系统函数调用次数,并将统计结果输出保存。
指定一个文件夹,下面有许多C源程序文件。按要求编写一个shell程序,分别统计每个C文件中printf、open、close、read、write、fork、signal系统函数被调用的次数,并将统计结果保存到一个文件中。
2022-06-13 11:11:25
873
1
原创 《操作系统》同步进程针对5位哲学家就餐问题,采用奇数号哲学家先拿起左边的筷子,再去拿右边的筷子;而偶数号哲学家则用相反的方法,进行解决。假设每位哲学家思考5秒,进餐3秒,给出100秒内每位哲学家进餐的
针对5位哲学家就餐问题,采用奇数号哲学家先拿起左边的筷子,再去拿右边的筷子;而偶数号哲学家则用相反的方法,进行解决。假设每位哲学家思考5秒,进餐3秒,给出100秒内每位哲学家进餐的总次数。.........
2022-06-13 10:45:19
952
1
原创 Linux创建父子进程出现error: ‘fork‘ was not declared in this scope pid=fork();
Linux创建父子进程出现error: 'fork' was not declared in this scope pid=fork();
2022-03-20 00:16:49
2901
原创 vscode终端将被任务重用,按任意键关闭,解决方法:修改配置文件tasks.json
vscode终端将被任务重用,按任意键关闭,解决方法:修改配置文件tasks.json
2022-02-23 18:21:42
5668
1
原创 实验九 排序算法的实现(插入排序、快速排序、选择排序、归并排序)直接插入排序、希尔排序,冒泡排序、快速排序,简单选择排序、堆排序,递归和非递归形式的归并排序
常见的排序方法,详细图解,代码,测试结果。插入类排序:直接插入排序、希尔排序;交换类排序:冒泡排序、快速排序;选择类排序:简单选择排序、堆排序;归并类排序:递归和非递归形式的归并排序。
2021-12-25 13:58:53
8372
2
原创 实验八 查找算法的实现
(1)验证并设计顺序表的查找(顺序查找、折半查找)算法(2)验证二叉排序树上的查找(创建、查找、插入)算法(3)验证Hash表查找(Hash函数定义、建立,查找,插入)算法
2021-12-23 12:33:40
4271
1
原创 实验七 图的深度优先遍历
图的邻接表表示法定义及基本操作的实现。邻接表(Adjacency List)是图的一种顺序存储与链式存储结合的存储方法。邻接表表示法类似于树的孩子链表表示法。就是对于图G 中的每个顶点vi,将所有邻接于vi 的顶点vj 链成一个单链表,这个单链表就称为顶点vi 的邻接表,再将所有点的邻接表表头放到数组中,就构成了图的邻接表
2021-12-22 12:15:33
3849
2
原创 实验六 Huffman树及Huffman编码的算法实现
输入一段100—200字的英文短文,存入一文件a中。写函数统计短文出现的字母个数n及每个字母的出现次数写函数以字母出现次数作权值,建Haffman树(n个叶子),给出每个字母的Haffman编码。用每个字母编码对原短文进行编码,码文存入文件b中。用Haffman树对文件b中码文进行译码,结果存入文件c中,比较a,c是否一致,以检验编码、译码的正确性。
2021-12-21 14:18:48
6078
2
原创 实验五 二叉树的递归及非递归的遍历及其应用
二叉树的创建,前、中、后序遍历的递归算法和非递归算法,求叶子结点数目,求二叉树深度,判断二叉树是否相似,求二叉树左右子树互换,二叉树层序遍历的算法,判断二叉树是否是完全二叉树,要求用c语言实现,熟练掌握二叉链表存储结构,谅解非递归遍历过程的栈的应用,灵活运用二叉树的其他操作。
2021-12-20 13:32:18
5089
4
原创 数据结构 实验四 栈和队列的基本操作的实现
(1)用栈实现括号匹配的检验(2)用栈实现形如a+b@b+a#的中心对称的字符序列的检验。(3)用队列实现形如a+b@b+a#的中心对称的字符序列的检验
2021-12-19 12:39:04
4344
原创 数据结构 实验二 单链表的基本操作 ① 逆序建立单链表② 遍历单链表(输出单链表每个元素的值)③ 在单链表第5个元素前插入一个值为999的元素.④ 删除单链表第5个元素.
① 逆序建立单链表② 遍历单链表(输出单链表每个元素的值)③ 在单链表第5个元素前插入一个值为999的元素.④ 删除单链表第5个元素.
2021-12-15 16:03:02
5876
7
《数据结构》实验报告书.docx
2021-12-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人