摘要: 多级队列调度算法 多级队列:该算法将系统中的进程就绪队列从一个拆分为若干个,将不同类型或性质的进程固定分配在不同的就绪队列,不同的就... 阅读全文
posted @ 2022-03-05 16:00 Cheney822 阅读(2206) 评论(0) 推荐(0)
摘要: 用递归的方法输出以命令行参数的形式给定的目录下的所有子目录。 整体思路: 参考树的遍历,每打开一个目录判断当前打开的是目录还是文... 阅读全文
posted @ 2022-03-05 16:00 Cheney822 阅读(397) 评论(0) 推荐(0)
摘要: 一、 实验目的 设计、编制并调试一个词法分析程序,加深对词法分析原理的理解。 二、 实验要求 2.1 待分析的简单的词法 (1)关键... 阅读全文
posted @ 2022-03-05 16:00 Cheney822 阅读(267) 评论(0) 推荐(0)
摘要: 银行家算法的实现 以下部分内容来自百度百科:银行家算法 题目描述: 银行家算法(Banker’s Algorithm)是一个避免... 阅读全文
posted @ 2022-03-05 16:00 Cheney822 阅读(3166) 评论(0) 推荐(0)
摘要: 基础算法改进——快速排序的改进 简介: 快排三种实现方式: 挖坑法左右指针法前后指针法 改进方法: 随机化: 数组打乱rando... 阅读全文
posted @ 2022-03-05 16:00 Cheney822 阅读(254) 评论(0) 推荐(0)
摘要: 基础算法改进——归并排序的改进 简介: 改进方案: 1.小区间采用插入排序(原因:小区间内元素有序的概率较大,) 2.待比较两区间... 阅读全文
posted @ 2022-03-05 16:00 Cheney822 阅读(208) 评论(0) 推荐(0)
摘要: 背景:(关于进程通信的几种方式) 题目描述: 编写一主程序可以由用户选择如下三种进程通信方式: 使用管道来实现父子进程之间的进程通... 阅读全文
posted @ 2022-03-05 16:00 Cheney822 阅读(713) 评论(0) 推荐(0)
摘要: 题目描述: 父进程使用系统调用pipe()建立一个管道,然后使用系统调用fork()创建两个子进程:子进程1和子进程2子进程1每隔1... 阅读全文
posted @ 2022-03-05 16:00 Cheney822 阅读(411) 评论(0) 推荐(0)
摘要: 字符串预处理(加上&符号分隔) 中缀转后缀(结果仍然是string) 后缀转NFA: 定义一个存NFA的栈 定义一个NFA Ans用... 阅读全文
posted @ 2022-03-05 16:00 Cheney822 阅读(167) 评论(0) 推荐(0)
摘要: 背景: 题目描述: 一、 实验目的 设计、编制并调试一个词法分析程序,加深对词法分析原理的理解。 二、 实验要求 2.1 待分析的简... 阅读全文
posted @ 2022-03-05 16:00 Cheney822 阅读(626) 评论(0) 推荐(0)