- 博客(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
802
原创 操作系统 第四次实验 CPU调度算法模拟实验
目标： • 1. 复习CPU调度的四种基本调度算法 • 2.复习平均等待时间以及平均周转时间 • 3. 通过编程模拟CPU调度的过程，深化对CPU的四种基本调度算法的理解 基本调度算法 • FCFS(先进先出算法) • SJF(短作业优先算法) • 优先级调度算法 • RR(时间片轮转调度算法) 等待时间和周转时间 • 等待时间 – 进程在等待队列中的时间总和 • 周转时间 – 进程从提交到进程完成的时间总和 实验内容 • 分别使用FCFS、 SJF（非抢占）、优先级调度（非抢占）、 RR四种调度算法来模拟
2021-06-10 18:47:22
879
1
原创 C51 按键移位 实验 笔记
今天开始学习C51单片机的按键移位实验 实验所用的是LED和独立按键 首先讲光盘给的案例代码给出 /******************************************************************************* * 按键控制程序 * * 连接方法：JP10（P2） 与 J12 （LED灯）连接， * * JP11（P0） 与 JP
2021-01-09 22:47:07
889
原创 图的储存（矩阵+邻接表）+两种遍历方式(基于邻接表)
#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
364
原创 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
516
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人