- 博客(7)
- 收藏
- 关注
原创 简简单单实现一个银行家算法
#include<iostream>#include <vector>using namespace std;#define N 1000bool findF(bool *arr,int end,int start) { for (int i = start; i < end; i++) { if (!arr[i]) return false; } return true;}bool Psatis(int k, int available[], int .
2022-05-09 11:03:32
159
1
原创 非递归算法求二叉树高度和最大宽度
预备的#include<iostream>#include<stdlib.h>#include<queue>#include<stack>#include <cstdlib>//随机数头文件#include <ctime>#define null NULLusing namespace std;typedef struct BiTreeNode { //二叉树 int data; struct BiTreeN
2022-02-25 15:52:00
1120
原创 王道第三章3.2.5-二-04【2019统考真题】请设计一个队列,要求满足...思路详解
4 【2019统考真题】请设计一个队列,要求满足: 初始时队列为空; ②入队时,允许增加队列占用空间; ③出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减;④入队操作和出队操作的时间复杂度始终保持为O(1)。请回答下列问题:1)该队列是应选择链式存储结构,还是应选择顺序存储结构?2)画出队列的初始状态,并给出判断队空和队满的条件。3)画出第一个元素入队后的队列状态。4)给出入队操作和出队操作的基本过程。我的思路:刚开始考虑的是 双向链表 队列的队头front是链表的尾指
2022-02-14 15:38:24
1410
1
原创 王道数据结构2.2.3-二.03解答 删除值为x的所有元素
#define maxsize 1000typedef struct ArrList{ int data[maxsize]; int len;}Arr;//定义顺序表void deleteX(Arr &Arr,int x){ int interval=0;//间隔 for(int i=0;i<Arr.len;i++){ Arr.data[i-interval]=Arr.data[i]; if(Arr.data[i]=...
2022-01-24 17:05:31
464
原创 基于优化的KMP算法的王卓数据结构算法基础第四章病毒感染检测案例代码实现
//输入char[]请输入格式如"3abc"的格式#include<stdio.h>#include<string.h>#include<stdlib.h>#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define MAXSIZE 100#define SElemType int...
2021-09-12 19:39:58
543
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人