- 博客(5)
- 收藏
- 关注
RSS订阅原创 C++最小堆的数据结构(插入删除)+使用最大堆进行堆排序
1.最小堆的数据结构实现#include "iostream"#include "vector"using namespace std;//最小堆void DownHeap(vector<int>& arr,int lo,int hi){ //i应该被初始化为父节点，j为i节点的左节点 int i=lo,j=2*i+1; //如果还存在孩子节点则一直比较并进行调整,hi为数组长度 while(j<hi){ //如果右节点存
2022-03-04 16:53:29
816
原创 操作系统 第四次实验 CPU调度算法模拟实验
目标：• 1. 复习CPU调度的四种基本调度算法• 2.复习平均等待时间以及平均周转时间• 3. 通过编程模拟CPU调度的过程，深化对CPU的四种基本调度算法的理解基本调度算法• FCFS(先进先出算法)• SJF(短作业优先算法)• 优先级调度算法• RR(时间片轮转调度算法)等待时间和周转时间• 等待时间– 进程在等待队列中的时间总和• 周转时间– 进程从提交到进程完成的时间总和实验内容• 分别使用FCFS、 SJF（非抢占）、优先级调度（非抢占）、 RR四种调度算法来模拟
2021-06-10 18:47:22
897
1
原创 C51 按键移位 实验 笔记
今天开始学习C51单片机的按键移位实验实验所用的是LED和独立按键首先讲光盘给的案例代码给出/******************************************************************************** 按键控制程序 ** 连接方法：JP10（P2） 与 J12 （LED灯）连接， ** JP11（P0） 与 JP
2021-01-09 22:47:07
936
原创 图的储存（矩阵+邻接表）+两种遍历方式(基于邻接表)
#include<stdio.h>#include<iostream>#include<queue>#include<stack>using namespace std;struct Graph { char vertex[20];//顶点集合 int vertexNum;//顶点数 int matrix[20][20];//矩阵};void Init(Graph* g){ for (int i = 0;i < 20;i++)
2020-12-09 19:48:39
380
原创 STL C++哈夫曼树的编码及译码代码实现（pair 及优先队列）
哈夫曼树编码代码实现#include<stdio.h>#include<iostream>#include<queue>#include<vector>#include<stack>using namespace std;struct TreeNode { int power; int ascii; TreeNode* Left; TreeNode* Right; TreeNode* Parent; TreeNode()
2020-12-09 19:15:51
534
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人