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

2024-09-02

某寺庙，有小和尚、老和尚若干。有一水缸，由小和尚用水桶从井中提水入缸，老和尚用水桶从缸里取水饮用。水缸可容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

老韩思考：一个卖豆腐的能转行IT吗? 你的卖点在哪里?

前言: 我带过的学生很多,各行各业都有,泰牛程序员招生消息放出去后,还有一个在菜市场上卖豆腐的也看我的视频教程,决定转换IT行业,我想,北大毕业的可以卖猪肉,那么卖豆腐的为什么就不能从事IT行业呢?那么一个人要想过上好生活,有好工作,卖点在哪里? 这让我想起以前一个学员,也是个很有经历的人,从事的行业,有保险.家电.股票.做过的职位有保险业务.督导.培训.电话销售.网络推广等,文本很不错,就让他写了一篇文章,因为是自己的亲身体会,所以字字真情,相信看过本文后,对正在学习的.已经工作的,还是正在创

leetCode中老出现的针对一个int中每个数字的处理

一个int比如322,我想找happy number就得3平方加2平方再加2平方,怎样找到一个一个的数字,就是322%10,得到2,然后/10,然后再%,就可以依次求得每位上的数字 happy number中需要考虑的循环的问题,处理循环可以用链表找循环的方式,两个指针.

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

(l老陈-小石头)典型用户、用户故事、用例图

一.典型用户老陈小石头二.用户故事老陈:作为一个家长,我希望能利用软件在电脑上储存一些数学题目,以便在繁忙的工作中也能帮助到孩子提高数学. 小石头:作为一个小学二年级的小学生,我希望能利用软件来辅导我的数学,以便提高我的数学成绩. 三.用例图

day_5.12 py 老王开枪demo

ps:2018-7-24 21:00:04 其实这部分主要是面向对象的复习!而不是面向过程 #!/usr/bin/env/python #-*-coding:utf-8-*- ''' 2018-5-12 19:07:04 直接练习老王开枪 ps:代码太多太乱所以运行不成功这个练习的主要目的就是面向对象编程先定义方法根据方法来在类里面定义 ''' class Person(object): '''人''' def __init__(self,name): super(Person,self)

老毛桃PE修改方法（屏蔽更改主页，屏蔽加装的绿色浏览器）

虽然老毛桃早就退隐了,虽然这个老毛桃不是曾经那个老毛桃~但是不得不说这个老毛桃PE还是有很多人在用~而且这个老毛桃的PE兼容性,个人认为还是很不错的.就是有暗扣,每次加装一个“绿色浏览器”和锁定主页,装好系统就出现,烦!自己动手,修改了PE,除以上两个地方,其他未做任何变动,有兴趣的下去玩下! 一.如何去掉并彻底删除绿色浏览器这个插件解决的基本思路是:找出U盘WINPE当中的lvseie.dll或lvseie.exe文件,然后删除! 首先,在PE文件夹中的LMT7.

老技术新谈，Java应用监控利器JMX（3）

各位坐稳扶好,我们要开车了.不过在开车之前,我们还是例行回顾一下上期分享的要点. 上期我们深入的聊了聊 JMX,把 JMX 的架构了解了七七八八,最后通过代码实战,解决系列疑问,实现远程动态修改应用参数,让线上服务升级.参数调优等系列问题不再难. 说着说着,脑子里突然闪过,过往公司的一次闲聊的场景.那是一个我认为做的非常成功的老码农,给我们分享他的过往,大概是说他们那时候会点技术都很牛掰,面试如果问知道 JSP 吗?如果说知道,那接下来就是明天来上班吧,因为懂的人特别少:然后又分享了一个临近春节

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,和尚

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

热门专题