- 博客(6)
- 收藏
- 关注
RSS订阅原创 操作系统实验二：页式虚存管理（软件Eclipse---Java语言 ）
数据中每个元素是该作业已在主存中的页面号，假定分配给作业的页（框）数为m，且该作业开始的m页已装入主存，则数组可由m个元素构成。在实验中不必实际地启动磁盘执行调出一页和装入一页的工作，而用输出“OUT调出的页号”和“IN要装入的新页页号”来模拟一次调出和装入过程，模拟程序的流程图见附图1.1。用一指针K指示当要调入新页时应调出的页在数组中的位置，K的初值为“0”，当产生缺页中断后，操作系统总是选择P[K]所指出的页面调出，然后执行。它们的初值为P[0]：=0，P[1]：=1，P[2]：=2，…
2023-12-12 20:58:53
1547
原创 算法分析与设计 实验一：分治算法和贪婪法
采用分治算法方法实现快速排序算法。要求：输入数组为{9,4,6,2,5,8,4,5,6,22 }；输出显示为递增顺序排序的数组。采用分治算法求10个实数{ 9,3,6,2,1,8,4,5,7,23 }序列中的最大元素和最小元素，并分析算法的时间复杂度。软件环境：Windows 11、C语言（Visual C++ 6.0）使用贪婪算法求解背包问题以及最小花费生成树问题。掌握分治算法的设计思想与分析方法；能够按题目要求编程实现分治算法；理解和掌握贪婪算法的基本思想；硬件环境：PC机一台。
2023-12-12 20:52:39
1775
原创 二叉树的设计，设计二叉树的基本操作.（有问题欢迎指点）
要求：定义二叉链存储结构,建立二叉链表存储的二叉树,实现二叉树的遍历,求二叉树的高度、求结点双亲、统计叶子结点数目、打印二叉树，交换每个结点的左孩子和右孩子等操作
2022-11-04 17:26:39
631
2
原创 数据结构（c语言）关于线性表的顺序表的插入的理解
int j；if（L->length>=MaxSize）{printf ("顺序表已满无法插入！\n")；return 0；} else if（i<1｜｜i>L->length+1） { printf ("参数i不合法！\n")； return 0； }else{ for（j=L-length;j>=i；j--） L->list[j]=L-&
2022-09-23 23:10:37
819
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人