一个水缸可以装十桶水

2024-11-09

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

百度全新的ARM架构服务器，一个2U机箱装6台，每台4个3T硬盘，每个机箱共72TB

1月11日,中国科学院原秘书长.国家科技重大专项国务院咨询评估组专家侯自强,来到百度南京数据中心,和他一起的还有中国工程院院士倪光南以及工业和信息化部电信研究院传输研究所副所长石友康等人.他们看到的是百度全新的ARM架构服务器,一个2U机箱装6台,每台4个3T硬盘,每个机箱共72TB,功耗300W.侯自强透露,如果采用x86的存储服务器,相同功耗存储容量只有36TB,即整机功耗降低了50%. 据一位百度内部人士透露,百度正在其全国各地的云计算数据中心推广该技术. 对百度来讲,这完全是一次成本角度

如何装最多的水？ — leetcode 11. Container With Most Water

炎炎夏日,还是呆在空调房里切切题吧. Container With Most Water,题意其实有点噱头,简化下就是,给一个数组,恩,就叫 height 吧,从中任选两项 i 和 j(i <= j),使得 Math.min(height[i], height[j]) * (j - i) 最大化,求解这个最大值. O(n^2) O(n^2) 复杂度的解法非常容易想到,直接两两枚举. var maxArea = function(height) { var len = height.length;

NOIP2008 ISBN号码（一桶水）【A005】

[A005]NOIP2008 ISBN号码(一大桶水)[难度A]—————————————————————————————————————————————————————————————————————————— [题目要求] 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字.1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码.ISBN码的首

[HDU1029]Ignatius and the Princess IV<桶水题>

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1029 题目大意: 多组数据,每组数据先给一个n,然后给n各数字,找出n各数字中出现了至少(n+1)/2次的数字并输出(保证n为奇数) 看到这题被分类进了dp我还是有点懵逼,我不知道我这算不算dp做法. 我是用的桶排序思想, 由于数据范围如此,直接进行遍历桶是会炸时间的, 所以多开一个数组记录下出现过的数字就行. 题不难 #include<cstdio> #include<cstring>

DHTMLX 前端框架建立你的一个应用程序教程(十)--保存表单中的数据

保存表单中的数据现在我们所要做的是当用户点击提交按钮的时候我们将表单中的数据进行保存操作. 我们可以使用dhtmlxDataProcessor. 来进行操作.它是一个数据组件,可以提供与服务器端的通信和交互. 它监控所有的数据更改可以与服务器进行增删改查的操作这里我们需要的是进行更新的操作保存更改的数据到后台 1.在首页中我们添加一下代码 'index.html' file var dpg = new dataProcessor("data/contacts.php"

Myeclipse/STS 首次在本地部署配置一个Spring MVC 项目 (十二)

1. 在本地新创建一个文件夹 ,做为项目工作空间; 2. 用 Myeclipse 或 STS 进入该文件夹,该文件夹就成为项目的工作空间: 3. 就要进窗口-首选项,配置: 环境默认编码: 1>. 常规下面内容类型 .txt 文本 UTF-8 更新 2>. 常规 – 工作空间 , 文本文件编码 3>. 常规 – 编辑器 – 文本编辑器 – 拼写配置 java JDK 为项目需要的版本比如 (1.7) : 配置 Myeclipse 下的 Servers 及 validation

Anaconda+django写出第一个web app（十）

今天继续学习外键的使用. 当我们有了category.series和很多tutorials时,我们查看某个tutorial,可能需要这样的路径http://127.0.0.1:8000/category/series/tutorial,这样看上去十分的繁琐,我们希望无论是在category下还是在series.tutorials下,都只有一级路径. 那么如何做呢?首先在views.py中,我们定义一个single_slug函数: def single_slug(request, single_s

我的第一个android应用——装逼神器《微博尾》

继<微博尾>之<玩转尾巴>好玩尾巴积分版传送门:http://blog.csdn.net/love_5209/article/details/39473983 (本文android新手所做,有疑问或建议请回复~直接回帖或联系新浪微博@请叫我小纯酷) 最新版本号3.1微博尾下载地址:http://android.myapp.com/myapp/detail.htm?apkName=com.xiaoku.weibowei 学习android也快一个月了,本身有java基础.学起来也比較

10.30 开课一个月零二十六天（PHP数据库修改）

1.先做一个修改页面 <body>  <?php //先嵌入php代码查询数据库 $code = $_GET["c"];//取到点击修改时传过来的c的值 $db = new MySQLi("localhost","root","666","text1&qu

linux程序设计——取消一个线程（第十二章）

12.7 取消一个线程有时,想让一个线程能够要求还有一个线程终止,就像给它发送一个信号一样. 线程有方法能够做到这一点,与与信号处理一样.线程能够被要求终止时改变其行为. pthread_cancel是用于请求一个线程终止的函数: #inlude <pthread.h> int pthread_cancel(pthread_t thread); 这个函数提供一个线程标识符就能够发送请求来取消它. 线程能够用pthread_setcancelstate设置线程的取消状态 #include

【手撸一个ORM】第十步、数据操作工具类 MyDb

说明其实就是数据库操作的一些封装,很久不用SqlCommand操作数据库了,看了点园子里的文章就直接上手写了,功能上没问题,但写法上是否完美高效无法保证,建议有需要的朋友自己重写,当然如果能把最佳实践方式告知一下,不胜感激!! 因为文件比较大,所以将此类分成了四部分. MyDb主体 using MyOrm.Commons; using MyOrm.DbParameters; using MyOrm.Expressions; using MyOrm.Queryable; using MyOrm.

一篮子苹果，每天吃一半多一个吃，第十天吃一半多一个后就剩余一个，求一共多少个苹果，JAVA版

/** * @author xuzhu **/public class TestApple { public static void main(String[] args) { int days = 11 ; int sum = 1; System.out.println("第1天,苹果总和"+"sum is "+sum); for(int i = 2 ;i<=days ;i++){ sum = (sum+1)*2; System.out.println(&q

第一个Sprint冲刺第十天

讨论成员:邵家文.李新.朱浩龙.陈俊金工作:第一个计时功能完成,还有一些复杂的公式已完成. 关于github其实我们团队,还没有搞清楚github的真正用途,我们尚要花时间去学习如何用github. 我们团队的github链接: https://github.com/22shaojiawen?tab=repositories

11. Container With Most Water(装最多的水双指针)

Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a containe

PAT 天梯赛 L1-047. 装睡【水】

题目链接 https://www.patest.cn/contests/gplt/L1-047 AC代码 #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include <queue> #include <string> #include

Array+DP leetcode-11.装更多的水

11. Container With Most Water 题面 Given n non-negative integers a1, a2, ..., an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which tog

springMVC源码阅读-通过画图理解一个请求生命周期(十二)

Android Multimedia框架总结（五）多媒体基础概念

转载请把头部出处链接和尾部二维码一起转载,本文出自: http://blog.csdn.net/hejjunlin/article/details/52431887 上篇中介绍了MediaPlayer从prepare到playback的其他过程,但是很多的一些音视频的基础概念可能还不是很清楚,今天将介绍下对于多媒体开发时,常常有一些基本概念.看下今天的Agenda: 对杂而乱的概念进行归类视频部分相关音频部分相关先看一张图,这样常常在说的,是否真的了解它们真实含义: 对杂而乱的概念进行归类

ArrayList分析1-循环、扩容、版本

ArrayList分析1-循环.扩容.版本转载请注明出处 https://www.cnblogs.com/funnyzpc/p/16407733.html 前段时间抽空看了下ArrayList的源码,发现了一些有意思的东东,真的是大受裨益哈,尤其是版本问题所以,本篇博客开始我将大概分三篇讲讲ArrayList里面一些有意思的点哈,由于源码大概一千八百逾行,里面大多代码都很通俗,也有些部分存在重复的(Itr以及SubList的内部方法),因为大多通俗遂这里不会逐行的分析哈,好了,现在开始- 一

一个水缸可以装十桶水

热门专题