自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 操作系统——处理机调度

在customer中,通过fork创建两个进程,同样设置一个循环,在循环中两个进程并发交替执行,读取缓冲区的信息并在读取后将缓冲区清空,两个进程打印相应的信息以观察交替执行的过程。这是因为在我的消费者进程中,子进程和父进程的信息打印、释放信号量等操作相对独立,当前进程为子进程时,子进程退出后,父进程会继续等待信号量并读取共享内存中的数据,直到接收到quit,但此时生产者进程已经退出。退出程序的方法:判断当前缓冲区中的信息是否是“quit”,如果是,则退出当前循环,并释放信号量。

2023-07-08 21:33:03 220

原创 编译原理——python实现中间代码生成程序

(3)如果识别到的不是左括号而是其他运算符,首先获得其优先级,然后判断当前运算符栈中的运算符的优先级是否大于当前正在被识别的运算符,如果是,说明需要对它先进行操作了。举个简单的例子,比如存在一个算术表达式是f=a+b*c,那么按照识别方式,当识别到*号时,运算符栈中的运算符是“+”,它的优先级比“*”低,那么“*”直接入栈。如果表达式是f=a*b+c,那么识别到+号时,栈中运算符“*”的优先级更高,则需要取出*、a、b进行“取出子式”操作,再把+压入栈。如果识别到右括号,则从栈中找出左括号。

2023-07-05 00:26:32 793

原创 DS——图的最短路径-追星

此篇为求图的最短路径Dij算法得一个应用

2022-11-22 11:10:43 271 1

原创 DS二叉树判断--同一棵二叉树?

参照

2021-11-30 20:17:13 847

原创 图应用--无线网络(Ver.I)

题目描述:在东南亚发生了地震。 ACM(Asia Cooperated Medical team)已经用笔记本建立了无线网络,但是由于一次余震,网络中的所有计算机都损坏了。 计算机一个接一个地修复,网络逐渐开始工作。 由于硬件限制,每台计算机只能直接与距离它不远的计算机进行通信。 但是,每台计算机都可以被视为两台计算机之间通信的中介,也就是说,如果计算机A和计算机B可以直接通信,计算机C可以与计算机A进行通信,则计算机C和计算机B可以进行通信。在修复网络的过程中,工作人员先后进行两种操作,先修复计算机

2021-11-26 11:17:19 160

原创 图的关键路径--最早开始时间和最晚开始时间

实验内容只是求关键路径的一部分。题目描述:给定有向图无环的边信息,求每个顶点的最早开始时间、最迟开始时间。输入第一行图的顶点总数第二行边的总数第三行开始,每条边的时间长度,格式为源结点 目的结点 长度输出第一行:第个顶点的最早开始时间第二行:每个顶点的最迟开始时间样例输入: ...

2021-11-26 10:55:47 4049

空空如也

空空如也

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

TA关注的人

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