- 博客(17)
- 收藏
- 关注
原创 顺序查找和折半查找(数据结构)
主要内容:(1)输入一批整型数据,建立顺序表,然后用顺序查找,查找一给定的整数;(2)输入一批有序整型数据(如从小到大),然后用折半查找,查找一给定的整数。
2024-04-22 18:31:54
250
原创 图的遍历(数据结构)
主要内容:使用邻接表来实现图的存储,编写以下算法:(1)图的创建(2)深度优先遍历(3)广度优先遍历(4)完善main()函数的编写,调用以上算法,验证算法的正确性
2024-04-22 18:28:48
1024
原创 二叉树的应用-哈夫曼树(数据结构)
输入一组权值,例如{5, 6, 2, 9, 7,8},构造一颗哈夫曼树,以直观的方式打印该哈夫曼树,并给出各个结点的编码值。二叉树的存储结构定义:typedef struct{ int weght; int parent,lch,rch;}*HuffmanTree;输入一组权值,例如{5, 6, 2, 9, 7,8},构造一颗哈夫曼树,以直观的方式打印该哈夫曼树,可分以下层次:(1)创建哈夫曼树(2)以左右孩子的身份打印哈夫曼树(3)以表格的形式打印哈夫曼树
2024-04-20 11:17:45
326
原创 二叉树的实现和遍历(数据结构)
使用二叉链表来实现二叉树的存储,编写以下算法:(1)二叉树的创建(2)二叉树的前序、中序、后序、层次遍历(3)完善main()函数的编写,调用以上算法,验证算法的正确性
2024-04-20 11:14:28
273
原创 栈和队列的实现(数据结构)
1、利用栈的基本操作(Sqstack.cpp为已经实现的一个栈),设计一个算法将一个十进制整数转换成十六进制输出。注意要点: 输出的十六进制有A-F字符的时候,考虑输出的方式(提示:可以统一使用Ascii处理输出) 2、某汽车轮渡口,过江渡船每次能载10辆车过江,过江车辆分为客车类和货车类,上渡船有如下规定:同类车先到先上船;客车先于货车上渡船,且每上4辆客车,才允许上一辆货车;若等待的客车不足4辆,则以货车代替;若无货车等待,允许客车都上船。试设计算法模拟以上渡口管理。提示:设计三个队列
2024-04-19 12:39:06
316
1
原创 链表的基本算法和应用(数据结构)
1.编写一个算法实现n个整数类型数据的线性链表的逆置。2.编写一个算法实现求整数类型数据的线性链表中的平均数。
2024-04-19 12:31:02
252
2
原创 磁盘调度算法模拟
1)先来先服务算法(FCFS):这种算法将对磁盘的IO请求进行排队,按照先后顺序依次调度磁头。这种算法的特点是简单,合理,但没有减少寻道时间(2)最短寻道时间算法(SSFT):这种算法优先执行所需读写的磁道离当前磁头最近的请求。这保证了平均寻道时间的最短,但缺点显而易见:离当前磁头比较远的寻道请求有可能一直得不到执行,这也就是所谓的“饥饿现象”。(3)扫描算法(SCAN):这种算法在磁头的移动方向上选择离当前磁头所在磁道最近的请求作为下一次服务对象,这种改进有效避免了饥饿现象,并且减少了寻道时间。但
2024-04-18 19:24:35
1037
1
原创 顺序表的基本算法和应用(数据结构)
1.编写一个算法实现n个整数类型数据的顺序表的逆置。如:原顺序表为1,2,3,4,逆置后为4,3,2,1。2.编写一个算法实现找出n个整数类型数据的顺序表中的最大数和最小数,然后将最大数放到最小数后面。如:原顺序表为:12,6,4,20,14,7,9,36,10,15,调整后顺序表为:12,6,4,36,20,14,7,9, 10,15。
2024-04-18 08:44:38
349
1
原创 密码脱落(蓝桥杯)
X星球的考古学家发现了一批古代留下来的密码。 这些密码是由A、B、C、D四种植物的种子串成的序列。仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。 你的任务是:给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子。
2024-04-17 17:08:29
615
原创 幸运数(蓝桥杯)
小蓝认为如果一个数含有偶数个数位,并且前面一半的数位之和等于后面一半的数位之和,则这个数是他的幸运数字。例如2314是个幸运数字,因为它有4个数位,并且2+3=1+4。现在请你帮他计算从1至100000000之间共有多少个不同的幸运数。
2024-04-17 13:12:33
307
原创 小明的背包1(蓝桥杯)
小明有一个容量为V的背包。这天他去商场购物,商场一共有N件物品,第i件物品的体积为Wi,价值为Vi。报告小明想知道在购买的物品总体积不超过V的情况下所能获得的最大价值为多少,请你帮他算算
2024-04-16 20:34:59
477
原创 先来先服务(FCFS)进程调度模拟
先来先服务(first-come first-served,FCFS)调度算法,FCFS是最简单的调度算法,该算法既可用于作业调度,也可用于进程调度。 算法思想:当在作业调度中采用该算法时,系统将按照作业到达的先后次序来进行调度,或者说它是优先考虑在系统中等待时间最长的作业,而不管该作业所需执行时间的长短,从后备作业队列中选择几个最先进入该队列的作业,将它们调入内存,为它们分配资源和创建进程。然后把它放入就绪队列。
2024-04-15 13:08:08
304
原创 可变分区内存分配首次适应算法模拟
首次适应算法(First Fit)算法思想:该算法从空闲分区链首开始查找,直至找到一个能满足其大小要求的空闲分区为止。然后再按照作业的大小,从该分区中划出一块内存分配给请求者,余下的空闲分区仍留在空闲分区链中。
2024-04-14 13:22:16
466
原创 短作业优先(Shortest Process Next,SPN)的进程调度算法模拟
短作业优先(Shortest Process Next,SPN)的调度算法,由于在实际情况中,短进程(作业)占有很大比例,为了能使它们能比长进程(作业)优先执行,而产生了短进程(作业)优先调度算法。算法思想:从就绪队列中选出一个估计运行时间最短的进程,将处理机分配给它,使它立即执行。
2024-04-14 13:08:23
533
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人