资资的博客

原创 七大排序重点|数据结构

排序内部排序外部排序数据对象全部存放在内存中的排序数据对象太多，不能同时存放在内存中，只能存放在外部存储器，根据排序过程的要求，取一部分到内存中来，然后再存回到外部存储器1.插入排序1.1直接插入排序void INSERTSORT(int R[]){ int i,j; for(i=2;i<=n;i++) { if(R[i]<R[i-1])...

原创 试编写一算法实现两个稀疏矩阵相加（C=A+B），要求稀疏矩阵用三元组表示|数据结构

试编写一算法实现两个稀疏矩阵相加（C=A+B），要求稀疏矩阵用三元组表示。算法思路： 当三元组A和B均未结束时（1）若 A、B中当前三元组行、列号相同，则将A、B对应元素值相加 ，赋与C矩阵；（2）若A中当前三元组的行号小于B，或A中当前三元组的行号与Ｂ相同，但A中列号小于 B，则将A当前三元组赋与C矩阵；（3）若B中当前三元组的行号小于A，或B中当前三元组的行号与A相同，但B中列号...

原创 若主串S中存在和串T值相同的子串，返回它在主串S中所有出现的位置（BF）|数据结构

若主串S中存在和串T值相同的子串，返回它在主串S中所有出现的位置#include <iostream>#include <string>using namespace std;int main(){ void INDEX(string S,string T); string S; string T; cout << "请输入主串...

原创 若主串S中存在和串T值相同的子串，返回它在主串S中所有出现的位置|数据结构

若主串S中存在和串T值相同的子串，返回它在主串S中所有出现的位置。#include <iostream>#include <string>using namespace std;int main(){ void GetNext(string T,int next[]); void KMP(string K,string T,int next[]);...

原创 输入若干个整数, 以-1结束, 利用入队的操作生成一个循环队列, 求出该队列的长度|数据结构

输入若干个整数, 以-1结束, 利用入队的操作生成一个循环队列, 求出该队列的长度。#include <stdio.h>#include <stdlib.h>#include <windows.h>#define MAX 5typedef int datatype;typedef struct{ datatype data[MAX]; in...

原创 操作系统第六章输入输出系统 常见解答题|操作系统

原创 第六章 输入输出系统概念|操作系统

原创 通过键盘输入一个字符串，只包含 '(' 和 ')'，请判断括号是否完全匹配|数据结构

通过键盘输入一个字符串，只包含 ‘(’ 和 ‘)’，请判断括号是否完全匹配。如果不能匹配，输出"No"；如果能匹配，则输出"Yes"，同时输出配对的括号的位置。例如：输入：（（））输出：Yes0 and 31 and 2#include <stdio.h>#include <malloc.h>#include <string.h>#inclu...

原创 进制转换|数据结构

#include <stdio.h>#include <stdlib.h>#include <malloc.h>#include <time.h>#include <math.h>#include <windows.h>#define MAX 100typedef struct { int da...

原创 PV操作-图书馆阅览室问题|操作系统

使用if语句判断#define CHAIRS 100semaphore mutex=1;int readers=0;void reader(){do{ P(mutex); if(readers<CHAIRS) { readers++; 填表; V(mutex);//mutex用于访问readers和填表---------------------------...

原创 PV操作——理发师问题|操作系统

#define CHARIS 5 //椅子数目int waitings=0;------------------------------------------------- 信号量一定要赋初值-------------------------------------------------semaphore barber=0,customer=0;semaphore mutex=1;...

原创 栈和队列重点|数据结构

一、栈的特点（栈顶栈底）二、栈的基本函数top的位置三、栈的应用1.括号匹配检验三种括号括号检测2.进制转换（10转2.8.16/2.8.16转10）四、队列的特点五、队头（front删除）/队尾（rear插入）五、队列的基本函数六、循环队列取余运算入队出队长度六、判断循环队列中队空和队满的条件队空队满...

原创 汤小丹操作系统 第十二章 保护和安全 课后习题详解|操作系统

1.25.7927

原创 哲学家进餐伪代码|操作系统

文章目录一、仅允许四个哲学家同时就餐二、同时拿起左边和右边筷子三、让取筷子的操作形成一个原子操作奇数号哲学家先竞争左边的筷子，偶数号哲学家先竞争右边的筷子主函数一、仅允许四个哲学家同时就餐semaphore chopstick[5]={1,1,1,1,1};semaphore room=4;void philosopher(int i){ while(true) { think...

原创 进程同步和通信概念|操作系统

原创 汤小丹操作系统 第三章处理机调度与死锁 课后习题详解|操作系统

原创 一元多项式减法|数据结构

#include<stdio.h>#include<stdlib.h>typedef struct pnode{ float coef; int exp; pnode* next;}polynode;int main(){ polynode *a,*b,*c; polynode* CREATELIST_R(int n); void OUT(po...

原创 一元多项式相加|数据结构

#include<stdio.h>#include<stdlib.h>typedef struct pnode{ float coef; int exp; pnode* next;}polynode;int main(){ polynode *a,*b,*c; polynode* CREATELIST_R(int n); void OUT(po...

原创 设单链表A和B均非递减有序，试设计算法，将A和B合并成非递增有序的单链表C，并要求利用原表A和B的结点空间构造表C。|数据结构

设单链表A和B均非递减有序，试设计算法，将A和B合并成非递增有序的单链表C，并要求利用原表A和B的结点空间构造表C。#include<stdio.h>#include<stdlib.h>typedef struct node{ int data; struct node *next; }Linklist; //单链表结点void main(){ ...

原创 生成一个链式存储的单链表并实现插入、删除|数据结构

1、随机产生n个100以内整数生成一个链式存储的单链表, 并实现如下功能（用菜单实现）：#include <stdio.h>#include <stdlib.h>#include <time.h>typedef int datatype;typedef struct node{ datatype data; struct node *...

原创 数据结构、线性表链表重点|数据结构

文章目录一、第一章数据结构逻辑结构1.集合结构2.线性结构3.树结构4.图结构或网状结构存储结构1.顺序存储2.链式存储计算时间复杂度算法时间复杂度的定义步骤题目二、第二章线性表的定义线性表的顺序存储表示一、第一章数据结构相互之间存在一种或多种关系的数据元素的集合。数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。结构逻辑结构存储结构...

原创 汤小丹操作系统 第一章 操作系统引论 课后习题详解|操作系统

原创 概念复习|操作系统

A操作系统的基本特征特征描述并发微观上，程序分时交替的执行；宏观上，在一段时间内，有多个程序执行共享OS环境下的资源共享或称资源复用，是指系统中的资源可供内存中多个并发执行的进程共同使用。限定了时间（进程在内存期间），限定了空间（内存）虚拟通过某种技术将一个物理实体变成若干个逻辑上的对应物异步进程是以人们不可预知的速度向前推进的，即进程的异步性...

原创 Windows实现读者-写者问题（读者优先）|操作系统

#include <stdio.h>#include <Windows.h>#define MAX_THREAD 10typedef struct { int number; char thread_name[3]; unsigned int require_moment; unsigned int persist_time;}TEST_INFO;...

原创 Windows实现读者-写者问题（写者优先）|操作系统

#include <stdio.h>#include <Windows.h>#define MAX_THREAD 10typedef struct { char thread_name[3]; unsigned int require_moment; unsigned int persist_time;}TEST_INFO;TEST_INFO tes...

原创 Windows实现生产者-消费者问题|操作系统

#include <Windows.h>#include <iostream>#define SIZE_OF_BUFFER 10using namespace std;typedef HANDLE semaphore;#define P(S) WaitForSingleObject(S,INFINITE)#define V(S) ReleaseSemaph...

原创 随机产生10个0~100的整数存入一维数组，实现分块查找|数据结构

随机产生10个0~100的整数存入一维数组，实现分块查找结果截图#include <stdio.h>#include <stdlib.h>#include <conio.h>#include <string.h>#include <windows.h>#define n 10typedef struct{ i...

原创 建立一个包含学号、姓名、年龄、性别、成绩的学生信息文件，然后按照菜单完成各类操作|数据结构

先建立一个包含学号、姓名、年龄、性别、成绩的学生信息文件，然后按照菜单完成各类操作，结果在屏幕上显示：（1）用归并排序算法对成绩排序；（2）用顺序查找算法对性别进行查询（要求找到所有符合条件的记录）；（3）用二分法查找算法对学号进行查询；（4）退出1.建立一个txt文件2.存入数据注意编码格式，不然会乱码。3.结果截图输入读入的数据个数菜单选择用归并排序算法...

原创 C语言文件读入乱码问题|Debug

上一次实验困扰了我很久的问题，Debug了不长记性，这次又出现了呜呜呜出错时文件读入时长这样↑正常情况是↓出现这种情况，既然可以读入数据，说明代码没有错，这样就可以查看编码格式是否一致我的两个txt文件一个是UTF-8编码，一个是ANSI编码：另存为的时候，改为ANSI就可以解决问题了，至于为什么…我还得再思考思考...

原创 模拟双线程（累和计算效率）|操作系统

#include <stdio.h>#include <math.h>#include <Windows.h>#include <time.h>#define MAXVAL 100000long sum1=0;long sum2=0;long sum3=0;//线程1：计算sum1=1+2+3+......100000DWO...

原创 Win32线程创建简单例子|操作系统

CreateThread()创建与终止线程#include <windows.h>#include <stdio.h>//线程函数声明，必须是全局函数DWORD WINAPI ThreadProc(LPVOID lpParam){ printf("Sub thread started\n"); printf("Sub thread finished\n");...

原创 数据库完整性|数据库

数据的完整性是指数据的正确性和相容性。数据的正确性是指数据符合现实世界的语义反映当前实际状况的。数据的相容性是指数据库同一对象在不同关系表中的数据是符合逻辑的。数据库的完整性和数据库的安全性是两个既有联系又不同的概念。数据库的完整性是为了防止数据库中存在不符合语义的数据，也就是防止数据库中存在不正确的数据。数据库的安全性是保护数据库防止恶意破坏和非法存取。完整性检查和控制的防范对象是不合语...

原创 文件读入|数据结构

#include <stdio.h>#include <conio.h>#define MAX 35typedef struct{ long stu_no; char name[10]; int score;}rectype;void main(){ void read_file(rectype R[]); void print_data(r...

原创 查找|数据结构

线性表查找顺序查找#define MAX 20int R[MAX+1]int n;int SeqSearch(int R[],int K){ int i; for(i=n;i>=1;i--) { if(R[i]==K) return i; } return 0;}折半查找前提条件：基于有序的顺序表每次将待查数据所在区间从中间分开，缩小一半。int...

原创 实现分块有序的算法|数据结构

1.找最小void BLOCKING1(int R[]){ int i,j,t,k,temp,s;----------------------------------------------------1.对每一块进行循环 for(i=1;i<=(b-1)*S;i+=s)---------------------------------------------------- ...

原创 汤小丹操作系统 第二章 进程的描述和控制 课后习题详解|操作系统

文章目录1.什么是前驱图？为什么要引入前驱图3.为什么程序并发执行会产生间断性特征？4.程序并发执行为什么会失去封闭性和可再现性？5.操作系统为什么要引入进程的概念？会产生什么影响。6.试从动态性，并发性，独立性上比较进程和程序7.试说明PCB的作用具体表现在那几个方面，为什么说PCB是进程存在的唯一标志8.PCB提供了进程管理和调度的哪些信息？9.进程控制块的组织方式10.什么是操作系统内核？内...

原创 循环链表原地翻转|数据结构

#include <stdio.h>#include <stdlib.h>typedef struct sqlink{ int data; struct sqlink *next;}sqlink;int main(){ int i; sqlink *head; sqlink *p,*q; void OUT(sqlink *head); voi...

原创 存储器管理考研题目|操作系统

[1]计算机系统的二级存储包括（主存储器和辅助存储器）由于主存储器能够直接被处理器访问，而辅助存储器不能。因此在进程运行时必须把它的程序和数据放到主存储器中，考虑到存储器的空间不足，一般计算机系统都采用二级存储的方式，利用辅助存储器存放准备运行的程序和数据，当需要时或者主存空间允许时，随时将他们读入主存储器。[2]操作系统实现（分区）存储管理的代价最小实现分页、分段和段页式管理都需要特...

原创 存储器管理课后习题|操作系统

1.为什么要配置层次式存储器层次寄存器高速缓存主存储器磁盘缓存固定磁盘在理想情况下，存储器的速度应该非常快，能够跟上处理机的速度，容量非常大，而且价格便宜，但目前无法同时满足这三个条件，于是现代计算机系统中，存储器采用层次式结构来组织。设置多个存储器可以使存储器两端的硬件并行工作。采用多级存储系统，特别是Cache技术，是减轻存储器带宽对系统...

原创 进程同步经典问题|操作系统

文章目录生产者-消费者问题多生产者-多消费者问题生产者-消费者问题实现同步的信号量必须放在实现互斥的信号量之前多生产者-多消费者问题不同类别...