自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(32)
  • 收藏
  • 关注

转载 操作系统--哲学家就餐

转载至:https://blog.csdn.net/sifangege/article/details/80502809/*有五个哲学家,围坐在圆桌旁,他们的生活方式是交替地进行思考和进餐;圆桌上间隔地摆放着5把叉子和5个装有通心粉的盘子*/#include<stdio.h>#include<windows.h>#include<process.h>#define N 5 //哲学家个数#define

2020-11-02 20:30:29 12

原创 JAVA布局 简易计算机的java程序

JAVA布局 简易计算机的java程序源代码package test;import javax.swing.JFrame;import test.Calculator.ArithmaticListener;import test.Calculator.CleanBtnActionListener;import test.Calculator.NumberInputListener;import java.awt.*;import java.awt.event.ActionEvent;

2020-10-24 17:11:45 35

原创 (SDTBU)操作系统--银行家算法

银行家算法该代码还有许多不足之处,关于银行家算法的很多部分没有涉及到,后期会补上,望大家可以提出宝贵意见。源代码:///SDTBU///计科181#include <stdio.h>int main(){ int allocation[5][5];////分配矩阵 int Max[5][5];//最大需求矩阵 int available[5];//可用资源 int all[5] = {0, 0, 0, 0, 0};//已分配的资源 int

2020-10-11 19:47:43 34

原创 数据结构实验七(C语言) :动态查找表

实验七 动态查找表【实验类别】综合性实验【实验目的】1、掌握查找的不同方法,并能用高级语言实现查找算法。 2、熟练掌握顺序表和有序表的查找方法。3、熟练掌握二叉排序树的构造、查找、插入和删除方法【实验学时】2小时【实验组人数】1人。【实验设备环境】计算机。【问题描述】动态查找表的特点是表结构本身在查找过程中动态生成,即对给定的关键字key,若表中存在其关键字等于key的记录,则查找成功返回,否则插入关键字等于key的记录。设计一个有关动态查找表(以二叉排序树为例)的建立、查找

2020-10-03 21:42:37 32

原创 数据结构实验六(C语言):图的应用(二)

实验六 图的应用(二)[实验类别]验证型实验。[实验目的]1.进一步功固图常用的存储结构。2.熟练掌握在图的邻接矩阵中实现图的基本操作。3.理解掌握AOV网、AOE网在邻接矩阵上的实现以及解决简单的应用问题。[实验学时]4小时[实验组人数]1人。[实验设备环境]计算机。[实验内容]拓扑排序及关键路径[功能一]:从键盘上输入AOV网的顶点和有向边的信息,建立其邻接矩阵的存储结构,然后对该图拓扑排序,并输出拓扑序列及拓扑逆序列.测试数据:教材图6.26[功能二]:从键盘上输入A

2020-10-03 21:38:46 60

原创 数据结构实验五(C语言):图的应用(一)

实验五 图的应用(一)[实验类别]设计型实验。[实验目的]1.熟练掌握图的邻接矩阵和邻接表的存储方式;2.实现图的一些基本运算,特别是深度遍历和广度遍历;3.掌握以图为基础的一些常用算法,如最小生成树、拓扑排序、最短路径等。[实验学时]2小时[实验组人数]1人。[实验设备环境]计算机。[实验内容]建立一个具有n个结点的无向图的邻接矩阵和邻接表。(1)、设计一个将邻接矩阵转换为邻接表的算法(2)、设计一个将邻接表转换为邻接矩阵的算法(3)、设计以邻接表为存储结构的图的广度优先

2020-10-03 21:32:13 100

原创 操作系统--生产者消费者问题

#include #include<stdio.h>#include<stdlib.h>#include<string.h>#include#include<windows.h>#include<time.h>using namespace std;#define n 10int Empty=n;//n个空缓冲区可以用int full=0;//0格满缓冲区可用int mutex=1;//只有一个进程能够进入临界区访问缓冲池i

2020-10-03 14:28:58 23

原创 java String类练习题

package example;public class Test_1 {public static void main(String[] args) { // TODO Auto-generated method stub String s="jdk"; System.out.println(s.toUpperCase()); System.out.println(s.toUpperCase().substring(1));}}package example;public class

2020-10-01 16:12:51 94

原创 c++面向对象通讯录条目管理程序(实验二)

#include <iostream>#include<string>using namespace std;class CommEntry{public: void input(); void output(); void setName(string nm); void setTel(string t); void setAddr(string a); string getName(); string getTe

2020-09-28 10:15:14 13

原创 c++通讯录管理程序(析构函数与构造函数)实验三

/**析构函数与构造函数**/#include <iostream>#include<string>using namespace std;class CommEntry{public: CommEntry(int num=20)//用构造函数完成多个电话的初始化 { telType=new string[num];//电话类型 tels=new string[num];//多个电话 } ~CommEntr

2020-09-27 16:55:06 19

原创 c++非多态版的通讯录管理程序(实验四)

#include <iostream>#include<string>using namespace std;class CommEntry{public: void input(); void output(); void setName(string nm); void setTel(string t); string getName(); string getTel();private: string nam

2020-09-27 16:52:44 5

原创 c++继承--通讯录管理程序实验五

#include <iostream>#include<string>using namespace std;class CommEntry{public: void input(); void output(); void setName(string nm); void setTel(string t); string getName(); string getTel();protected: string n

2020-09-27 16:14:58 2

原创 c++操作符重载--通讯录管理程序实验六

#include <iostream>#include<string>using namespace std;class CommEntry{public: CommEntry() {}; ~CommEntry() {}; void input(); void output(); void setName(string nm); void setTel(string t); string getName();

2020-09-27 16:03:48 2

原创 c++通讯录管理程序(静态数据成员)实验七

#include <iostream>#include<string>using namespace std;class CommEntry{public: void input(); void output(); void setName(string nm); void setTel(string t); void setOwner(string ow); string getName(); string get

2020-09-27 15:57:59 3

原创 C++非多态文件版的通讯录(实验九)

#include <iostream>#include<string>#include<fstream>using namespace std;class CommEntry{public: CommEntry(); void input(); void inputFromFile(istream &in); void output(); void outputToFile(ostream &out);

2020-09-27 15:55:33 6

原创 多态版的通讯录管理程序(朋友条目)(实验八)

Comms.h:#ifndef COMMS_H_INCLUDED#define COMMS_H_INCLUDED#include<iostream>#include<string>using namespace std;class CommEntry{public: CommEntry(); ~CommEntry(); virtual void input(); virtual void output(); void setN

2020-09-27 15:44:27 6

原创 使用重载运算符实现一个复数类(C++实验十)

#include <iostream>using namespace std;class Complex{//复数类public: Complex(double r=0,double i=0){//构造函数 re=r; im=i; } //~Complex();//析构函数 friend Complex operator+(Complex &c1,Complex &c2);//用友元函数实现重载 fri

2020-09-27 15:40:02 155

原创 用面向对象方法实现栈(stack)

/**栈用一维整型数组表示,栈定义为一个类stack,实现栈的初始化(init)、出栈(pop)和进栈(push)、显示栈顶元素的函数(top)、判断栈是否为空(isEmpty)或满(isFull)。**/#include <iostream>using namespace std;const int MaxStack=5;class Stack{public: void init();//初始化 void push(int n);//进栈 void p

2020-09-27 15:32:57 33

原创 操作系统--进程状态转换(实验一)

#include #include<stdio.h>#include<stdlib.h>#include<string.h>#includeusing namespace std;///就绪->执行///执行->就绪(时间片完)、阻塞(等待)///阻塞->就绪int a[10000]= {0};bool Create(int n)//创建{if(a[n]==0){a[n]=1;cout<<“进程”<<

2020-09-27 15:20:22 83

原创 算法:改写二分搜索算法(教材2-3)

设a[0:n-1]是已经排好序的数组。请改写二分搜索算法,使得当搜索元素x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。void BinarySearch(int a[],int x,int left,int right,int &i,int &j){ while(left<=right) { int mid=(left+right)/2; if(a[mid]

2020-09-23 21:50:40 161

原创 通讯录条目管理程序(实验一)

标题#include <iostream>#include<string>using namespace std;struct commEntry{ string name; string tel; string addr;};/**通讯录条目由姓名、电话、地址组成**/int displayMenu()/**菜单**/{ int i; cout << endl; cout << "****

2020-09-21 12:32:08 9

原创 算法实验5:求最大和最小值

算法实验5:求最大和最小值Description给定n个数,在最坏情况下用╔ 3n/2-2 ╕次比较找出这n个数中元素的最大值和最小值。要求只编写函数void maxmin(int a[],int low,int high,int *max,int *min).系统会自动在程序的最后加上如下代码:int main(){ int max,min,k,a[200]; int m; while(scanf("%d",&k)&&k) {

2020-09-21 10:00:27 16

原创 算法实验3:骨牌铺方格

算法实验3:骨牌铺方格Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。Output对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。Sample Input132Sample Output132HINT此题用long

2020-09-10 08:39:12 32

原创 算法分析与设计实验4:棋盘覆盖

算法实验4:棋盘覆盖Description在一个2k x 2k 个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。Inputk,dr,dc。k定义如前,dr,dc分别表示特殊方格所在的行号和列号 1= < k < =6Output按照左上,右上,左下,右下的顺序用分治法求解。特殊方格标0,其他位置按上述顺序依次标记

2020-09-10 08:29:13 52

原创 十进制转化为二进制(C语言)

void B(long long n){ long b; k=0; while(n!=0) { b=n/2; k++; a[k]=n-b*2; n=n/2; }}

2020-09-09 20:01:24 15

原创 数据结构实验四(C语言):二叉树的建立与应用

【实验目的】熟练掌握树的基本概念、二叉树的基本操作及在链式存储结构上的实现。重点掌握二叉树的生成、遍历及求深度等算法。掌握二叉树的线索化及线索二叉树的遍历算法;掌握赫夫曼树的含义及其应用。掌握运用递归方式描述算法及编写递归C程序的方法,提高算法分析和程序设计能力。【问题描述】二叉树采用二叉链表作存储结构,试编程实现二叉树的如下基本操作:按先序序列构造一棵二叉链表表示的二叉树T;对这棵二叉树进行遍历:先序、中序、后序以及层次遍历序列,分别输出结点的遍历序列;求二叉树的深度。4.求叶子结点

2020-09-09 19:58:42 160

原创 数据结构实验二(C语言):银行排队系统

银行排队系统

2020-09-09 19:53:14 414 4

原创 数据结构实验三(C语言):稀疏距阵的压缩存储

稀疏距阵的压缩存储[实验目的]:了解数组的两种存储表示方法。掌握数组在作为运行的存储结构中的地址计算方法。掌握稀疏距阵的三元组存储方法。[实验内容]:1.( 必做题)编写一完整的程序实现以下运算:(1)利用三元组存储矩阵实现矩阵的加法运算(2)利用三元组存储矩阵实现矩阵的转置运算。(3)利用三元组存储实现矩阵的乘法运算。(选做)[实验要求]:1、编写一个主函数,实现稀疏距...

2020-04-21 20:13:07 97

原创 数据结构实验一(C语言):停车场管理系统

停车场管理系统一、实验目的熟练掌握线性表的基本操作在顺序存储和链式存储上的实现;以线性表的各种操作(建立、插入、删除、遍历等)的实现为重点;掌握线性表的动态分配顺序存储结构的定义和基本操作的实现;通过本章实验帮助学生加深对C语言的使用(特别是函数的参数调用、指针类型的应用和链表的建立等各种基本操作)二、实验内容及要求*【问题描述】*设有一个可以停放n辆汽车的停车场,它有二个大门可以...

2020-03-24 21:22:11 579

原创 通讯录管理(实验一扩展)

通讯录的管理添加联系人显示联系人查找联系人修改联系人保存入文件退出#include<iostream>#include<string>#include<fstream>#include<cstdio>#include<cmath>#include<cstdlib>using namespace s...

2020-03-24 20:56:56 48

原创 Transformations 方块转换

1.2.2 Transformations 方块转换Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 218 Solved: 80Description一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式: 1:转90度:图案按顺时针转90...

2019-10-09 19:23:48 48

原创 KMP详解

Seek the Name, Seek the FameDescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They ...

2019-10-01 23:43:17 39

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除