某寺庙有小和尚和老和尚若干,水缸一只

2024-08-30

某寺庙，有小和尚、老和尚若干。有一水缸，由小和尚用水桶从井中提水入缸，老和尚用水桶从缸里取水饮用。水缸可容10桶水，水取自同一井中。水井径窄，每次只能容一个水桶取水。水桶总数为3个。每次入、取缸水仅为1桶，且不可以同时进行。试用P、V操作给出小和尚、老和尚动作的算法描述。

寺庙和尚打水设信号量mutex_gang, mutex_jing, gang_empty, gang_full, count分别表示使用缸互斥, 使用井互斥, 缸空, 缸满, 水桶总个数 semaphore mutex_jing = 1, mutex_gang = 1, gang_empty = 10, gang_full = 0, count = 3; void 小和尚打水() { while(1) { p(gang_empty); p(count); p(mutex_jing); 从井中打

老和尚给小和尚讲故事引发了Java设计模式：组合模式

目录示例组合模式定义意图主要解决问题优缺点安全式和透明式的组合模式安全式的合成模式的结构透明式的合成模式的结构老和尚和小和尚的故事示例有一个绘图系统,可以描绘各种图形,假设现在可以描绘线.长方形.圆形定义一个抽象类,所有的图形继承此类,完成绘图: public abstract class Graphics { /** 绘图 */ public abstract void draw(); } 线.长方形.圆形分别实现上述抽象类: public class Line ex

Day_08【面向对象】扩展案例4_年龄为30岁的老王养了一只黑颜色的2岁的宠物……

#分析以下需求,并用代码实现: 1.定义动物类属性: 年龄,颜色行为: eat(String something)方法(无具体行为,不同动物吃的方式和东西不一样,something表示吃的东西) 生成空参有参构造,set和get方法 2.定义狗类继承动物类行为: eat(String something)方法,看家lookHome方法(无参数) 3.定义猫类继承动物类行为:eat(String something)方法,逮老鼠catchMouse方法(无参数) 4.定义Person类属

老话题：自己编写只截窗口客户区的截屏软件（VB2010）

现在能实现截屏的软件很多,就不一一列举了,连WIN7都自带截屏软件,甚至OFFICE2010开始都有截屏的功能. 截屏软件虽多,无外乎三种截屏方式:全屏截图.窗口截图.自定义矩形截图. 其中,窗口截图用的比较多,下面就是一个窗口截图的示例: 但有时我们仅仅希望截取窗口的客户区,如下图所示: 这样的软件并不多,折中的办法是用自定义矩形截图,但是要调整矩形并不是一件很容易的事. 于是,基于码农的精神,自给自足. 于是上网搜了搜解决方案.有两个 1.基于Win API函数的PrintWindow函数

操作系统PV编程题目总结一

1.今有一个文件F供进程共享,现把这些进程分为A.B两组,规定同组的进程可以同时读文件F:但当有A组(或B组)的进程在读文件F时就不允许B组(或A组)的进程读文件F.试用P.V操作(记录型信号量)来进行管理. 这是读者-写者问题变形,文件F在A与B之间要进行互斥,设信号量Fmutex用来两组间互斥,显然每组的读者要进行计数,来说明有木有某组在读文件,需要2个计数变量c1和c2,再设信号量Asem和Bsem分别对2个计数变量c1和c2进行互斥访问. Semaphore Fmutex=1,Asem=

对加密方式（公钥私钥）的形象理解（以http和https为例）

https其实就是建构在SSL/TLS之上的 http协议,所以要比较https比http多用多少服务器资源,主要看SSL/TLS本身消耗多少服务器资源. http使用TCP 三次握手建立连接,客户端和服务器需要交换3个包,https除了 TCP 的三个包,还要加上 ssl握手需要的9个包,所以一共是12个包.http 建立连接,按照下面链接中针对Computer Science House的测试,是114毫秒:https建立连接,耗费436毫秒.ssl 部分花费322毫秒,包括网络延时和ssl

java 20 -1 递归的概述和案例

/* * 递归:方法定义中调用方法本身的现象 * * 方法的嵌套调用,这不是递归. * Math.max(Math.max(a,b),c); * * public void show(int n) { * if(n <= 0) { * System.exit(0); * } * System.out.println(n); * show(--n); * } * * 注意事项: * A:递归一定要有出口,否则就是死递归 * B:递归的次数不能太多,否则就内存溢出 * C:构造方法不能递归使用 *

javaSE第二十天

第二十天 254 1:递归(理解) 254 (1)方法定义中调用方法本身的现象 254 (2)递归的注意事项 255 (3)递归的案例: 255 A:递归求阶乘 255 B:兔子问题 256 C:递归输出指定目录下所有指定后缀名的文件绝对路径 258 D:递归删除带内容的目录(小心使用) 259 2:IO流(掌握) 260 (1)IO用于在设备间进行数据传输的操作 260 (2)分类: 260 (3)代码体现 261

html进阶css（3）

css的某些样式是具有继承性的,那么什么是继承呢?继承是一种规则,它允许格式不仅应用于某个特定html标签元素,而且应用于其后代. <!doctype html> <html> <head> <meta charset="utf-8"> <title>继承者们</title> <style type="text/css"> P{color:red;} p{border:1px sol

C++基础知识－Day8

2.类的作用域运算符 shadow 在我们之前讲的内容中,我们会发现一种情况,就是在我们在不同类中的打印函数我们都是尽量让其名字不同,那么为什么会有这种情况呢?首先我们来看一个函数 void func() { cout<<"B::void func()"<<endl; func(); } 运行程序会发现这是一个死循环,因为其存在自己调用自己的情况,那么放在类中会是什么样子的呢 #include <iostream> using namespace s

程序员的冷笑话 python版本

在伯乐在线上看到了个冷笑话,感觉很有意思. void tellStory() { printf("从前有座山\n"); printf("山上有座庙\n"); printf("庙里有个老和尚和一个小和尚\n"); printf("有一天\n"); printf("小和尚对老和尚说\n"); printf("\"给我讲个故事吧\"\n"); printf("于是

c语言进阶5-递归算法

一. 什么是递归程序调用自身的编程技巧称为递归( recursion). 递归做为一种算法在程序设计语言中广泛应用. 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量.递归的能力在于用有限的语句来定义对象的无限集合.一般来说,递归需要有边界条件.递归前进段和递归返回段.当边界条件不满足时,递归前进:当边界条件满足时,递

对象何时进入老年代、何时发生full gc

一.对象何时进入老年代 (1)当对象首次创建时, 会放在新生代的eden区, 若没有GC的介入,会一直在eden区, GC后,是可能进入survivor区或者年老代 (2)当对象年龄达到一定的大小 ,就会离开年轻代, 进入老年代. 而对象的年龄是由GC的次数决定的 -XX:MaxTenuringThreshold=n 新生代的对象最多经历n次GC, 就能晋升到老年代, 但不是必要条件 -XX:TargetSurvivorRatio=n 用于设置Survivor区的目标使用率,即当survivor

C语言学习之递归

学习C语言到递归时,还记得那个用来抛砖引玉的例子: "从前呀,有座山,山里有个老和尚给一个小和尚讲故事,讲的什么故事呢?从前呀,有座山,山里有个老和尚给一个小和尚讲故事,讲的什么故事呢?从前呀......" 这个故事估计是可以说到世界毁灭 .不难发现整个故事都在循环一个语句 "从前呀,有座山,山里有个老和尚给一个小和尚讲故事,讲的什么故事呢?",那么递归的定义呢就和这差不多了. 递归: 百度百科解释为程序调用自身的编程技巧. 利用递归,我们可以完成许多事情.比如传

Java基础其他

1. 二进制进制就是进位制,常见的有二进制.十进制.十六进制等在进制中,可用符号的数量称为基数,基数为n就称为n进制,逢n进一位: 二进制:0 1 十进制:0 1 2 3 4 5 6 7 8 9 十六进制:0 1 2 3 4 5 6 7 8 9 A B C D E F 任何一个数都可以使用不同的进制表示,比如十进数9,在二进制中表示为1001,在十六进制中表示为9 计算机内部使用二进制进行运算和存储二进制只有0和1两个符号,容易用现实中物体的两个稳定状态表示,比如电路中有无电流.晶体管

进阶系列（11）—— C#多线程

一.多线程的相关概念 1.进程:是操作系统结构的基础:是一个正在执行的程序:计算机中正在运行的程序实例:可以分配给处理器并由处理器执行的一个实体:由单一顺序的执行显示,一个当前状态和一组相关的系统资源所描述的活动单元. 2.线程:线程是程序中一个单一的顺序控制流程.是程序执行流的最小单元.另外,线程是进程中的一个实体,是被系统独立调度和分派的基本单位,线程自己不拥有系统资源,只拥有一点在运行中必不可少的资源,但它可与同属一个进程的其它线程共享进程所拥有的全部资源.一个线程可以创建和撤消另一个线程

C# 之多线程（二）

一.确定多线程的结束时间,thread的IsAlive属性在多个线程运行的背景下,了解线程什么时候结束,什么时候停止是很有必要的. 案例:老和尚念经计时,2本经书,2个和尚念,一人一本,不能撕破,最短时间念完,问老和尚们念完经书最短需要多长时间. 分析:首先在开始念经的时候给计时,记为A,最后在记下慢和尚念完经书时的时间,记为B.求B-A 代码:IsAlive属性:标识此线程已启动并且尚未正常终止或中止,则为 true,再念,没念完,努力中:否则为 false,念完啦,歇着. //和尚1,和尚

.NET 基础一步步一幕幕[面向对象之方法、方法的重载、方法的重写、方法的递归]

方法.方法的重载.方法的重写.方法的递归方法: 将一堆代码进行重用的一种机制. 语法: [访问修饰符] 返回类型 <方法名>(参数列表){ 方法主体: } 返回值类型:如果不需要写返回值,返回类型写void. [访问修饰符] void <方法名>(){ 方法主体: } 如果需要写返回值,返回类型写需要返回的类型: 例如返回string类型: [访问修饰符] string <方法名>(){ 方法主体: } 方法名:Pascal 每个单词的首字母都大些.其余字母小写参

JVM学习（1）——通过实例总结Java虚拟机的运行机制

俗话说,自己写的代码,6个月后也是别人的代码……复习!复习!复习!涉及到的知识点总结如下: JVM的历史 JVM的运行流程简介 JVM的组成(基于 Java 7) JVM调优参数:-Xmx和-Xms 逃逸分析(DoEscapeAnalysis )的概念——JVM栈上分配实验 JVM中client模式(-client)和server模式(-server)的区别查看GC日志的方法使用idea对JVM进行参数输入 Java栈,Java堆和方法区的交互原理为了能让递归方法调用的次数更多一些,应该怎

java20

1:递归(理解) (1)方法定义中调用方法本身的现象举例:老和尚给小和尚讲故事,我们学编程 (2)递归的注意事项: A:要有出口,否则就是死递归 B:次数不能过多,否则内存溢出 C:构造方法不能递归使用 (3)递归的案例: A:递归求阶乘 B:兔子问题 C:递归输出指定目录下所有指定后缀名的文件绝对路径 D:递归删除带内容的目录(小心使用) 2:IO流(掌握) (1)IO用于在设备间进行数据传输的操作 (2)分类: A:流向输入流读取数据输出流写出数据 B:数据类型字节流字节输入流

某寺庙有小和尚和老和尚若干,水缸一只

热门专题