漫画：并发系列 之 H2O的生成

最新推荐文章于 2021-07-27 08:38:03 发布
最新推荐文章于 2021-07-27 08:38:03 发布
阅读量574 收藏
点赞数
Google 大神插件整合！
本文链接：https://blog.csdn.net/weixin_40446252/article/details/104509665
版权
这篇博客通过漫画形式介绍了一个关于并发的编程问题——如何组织氢和氧线程生成水分子，确保线程的正确结合。文章讨论了Java中的Semaphore、C++的锁模拟以及Python的队列实现，并强调了解决这类问题的关键在于理解并发和线程同步，而非特定语言的语法。
摘要由CSDN通过智能技术生成

今天为大家分享一道看起来“高大上”的题目。

话不多说，直接看题。

01

水分子的产生

水分子的产生：现在有两种线程，氢 oxygen 和氧 hydrogen，你的目标是组织这两种线程来产生水分子。

存在一个屏障（barrier）使得每个线程必须等候直到一个完整水分子能够被产生出来。

氢和氧线程会被分别给予 releaseHydrogen 和 releaseOxygen 方法来允许它们突破屏障。

这些线程应该三三成组突破屏障并能立即组合产生一个水分子。

你必须保证产生一个水分子所需线程的结合必须发生在下一个水分子产生之前。

换句话说:

如果一个氧线程到达屏障时没有氢线程到达，它必须等候直到两个氢线程到达。

如果一个氢线程到达屏障时没有其它线程到达，它必须等候直到一个氧线程和另一个氢线程到达。

书写满足这些限制条件的氢、氧线程同步代码。

示例 1:

输入: "HOH"

输出: "HHO"

解释: "HOH" 和 "OHH" 依然都是有效解。

示例 2:

输入: "OOHHHH"

输出: "HHOHHO"

解释: "HOHHHO", "OHHHHO", "HHOHOH", "HOHHOH", "OHHHOH", "HHOOHH", "HOHOHH" 和 "OHHOHH" 依然都是有效解。

限制条件:

最低0.47元/天 解锁文章
小浩算法
关注
LeetCode---H2O生成问题
07-17 1001
原题链接 H2O生成 题目 现在有两种线程，氢 oxygen 和氧 hydrogen，你的目标是组织这两种线程来产生水分子。 存在一个屏障（barrier）使得每个线程必须等候直到一个完整水分子能够被产生出来。 氢和氧线程会被分别给予 releaseHydrogen 和 releaseOxygen 方法来允许它们突破屏障。 这些线程应该三三成组突破屏障并能立即组合产生一个水分子。 你必须保...
H2O 生成
沐雨金鳞
08-07 672
H2O 生成 下面这道题真的难到我了，看了解析后是用信号量机制去做了，看了半天看明白（平时没写过信号量????） 下面的信号量机制保证了O和H在资源获取不到时，去获取资源，在资源释放不掉时，就去释放资源 h.acquire(); // 获取一个H资源 o.release(); // 释放一个O资源 o.acquire(2); // 获取两个O资源（这里容易理解错，并不是获取两个O，这里是保证一次只能有一个进程执行O，看输出） h.release(2); // 释放两个H资源 上面的所以四个，
1117：H2O生成
偷懒的乌龟
10-28 262
题目描述： 现在有两种线程，氢 oxygen 和氧 hydrogen，你的目标是组织这两种线程来产生水分子。 存在一个屏障（barrier）使得每个线程必须等候直到一个完整水分子能够被产生出来。 氢和氧线程会被分别给予 releaseHydrogen 和 releaseOxygen 方法来允许它们突破屏障。 这些线程应该三三成组突破屏障并能立即组合产生一个水分子。 你必须保证产生一个水分子所需线程...
1117. H2O 生成
CX的blogs
08-28 311
现在有两种线程，氢 oxygen 和氧 hydrogen，你的目标是组织这两种线程来产生水分子。 存在一个屏障（barrier）使得每个线程必须等候直到一个完整水分子能够被产生出来。 氢和氧线程会被分别给予 releaseHydrogen 和 releaseOxygen 方法来允许它们突破屏障。 这些线程应该三三成组突破屏障并能立即组合产生一个水分子。 你必须保证产生一个水分子所需线程的结...
leetcode 题：H2O 生成（C++多线程编程)
Google大神
12-18 563
今天为大家分享一道看起来 “高大上” 的题目。 话不多说，直接看题吧。 01、水分子的产生 水分子的产生 现在有两种线程，氢 oxygen 和氧 hydrogen，你的目标是组织这两种线程来产生水分子。 存在一个屏障（barrier）使得每个线程必须等候直到一个完整水分子能够被产生出来。 氢和氧线程会被分别给予 releaseHydrogen 和 releaseOxygen 方法来允许它们突破屏障。 这些线程应该三三成组突破屏障并能立即组合产生一个水分子。 你必须保证产生一个.
h2o_mruby:h2o_mruby-使用脚本语言mruby进行h2o的快速且高效内存的Web服务器扩展机制
05-14
通过h2o_mruby，开发者可以方便地用mruby编写处理请求、生成响应等功能，无需深入理解C语言或编译原生模块，降低了开发复杂度。 ### h2o_mruby的工作原理 h2o_mruby的核心是将mruby编译后的脚本代码嵌入到h2o...
cpp-H2O优化的HTTP1HTTP2服务器
08-16
H2O服务器可以自动对动态生成的内容进行压缩，如HTML、JavaScript和CSS文件，减少数据传输量，加快客户端的接收速度。 ### 5. 零拷贝技术 H2O利用操作系统提供的零拷贝技术，避免了不必要的内存复制，减少了CPU的...
推荐系统系列二：推荐系统的工程实现
Mr_HHH的博客
04-10 3570
下面内容转自大数据与人工智能微信公众号，由于网络上推荐系统的相关学习资料太多太杂，东拼西凑学习很难摸出门道，同时我也在学习推荐系统，因此我将该系列内容摘录到我的博客，方便大家直接在博客中查看，大家一起学习进步，后面我也会阅读推荐系统相关的论文，并在本博客记录笔记，希望大家一起进步哈。 在我更新第一篇《推荐系统介绍》之后，过了一两天这篇介绍的阅读量就达到了三百多，可见...
一维水动力matlab代码-msph:该代码基于“平滑粒子流体动力学”（SPH）方法，其目的是对流体动力学进行数值分析。
05-27
一维水动力matlab代码光滑颗粒水动力学（SPH） 目录 基本信息 该项目是我在Goiás联邦大学（UFG）的Joel RobertoGuimarãesVasco教授的指导下使用称为平滑粒子流体动力学（SPH）的方法对计算流体动力学（CFD）进行的本科研究的结果。 该项目的目标是使用基于粒子的方法为UFG的CFD中的新研究分支建立起点，该方法对于具有大变形，复杂几何形状和自由曲面的问题具有多个优点。 该项目有一个针对一维问题的代码，并在草皮管中施加了冲击波。 此外，该项目还具有用于固体中二维热传递的代码。 尽管如此，仍有计划将代码扩展到整个二维流体动力学情况。 在这些计划中还包括了三维案例。 有关该项目的更多信息，请参见： 技术领域 使用以下项目创建项目： MATLAB版本：2015a 设置 将代码克隆到PC上，使用MATLAB打开主文件（mainSodTube.m或mainPlate.m），然后运行它们。 预期成绩 研究的第一个案例是草皮管中的避震管。 观察到四个特性（速度，密度，压力和内部能量以点表示），并与问题的分析结果进行了比较（连续线）。 下图显示了随时间变化观察到的特性：
畅游多线程之H2O 生成
wat1r的博客
07-27 219
1117. H2O 生成 方法1:Semaphore Semaphore是一个计数信号量。 从概念上将，Semaphore包含一组许可证。 如果有需要的话，每个acquire()方法都会阻塞，直到获取一个可用的许可证。 每个release()方法都会释放持有许可证的线程，并且归还Semaphore一个可用的许可证。 然而，实际上并没有真实的许可证对象供线程使用，Semaphore只是对可用的数量进行管理维护 总结：如果线程要访问一个资源就必须先获得信号量。如果信号量内部计数器大于0，信号量减1，然后允许共
leetcode 1117. H2O 生成（C++）
qq_27060423的博客
06-18 464
现在有两种线程，氧oxygen和氢hydrogen，你的目标是组织这两种线程来产生水分子。 存在一个屏障（barrier）使得每个线程必须等候直到一个完整水分子能够被产生出来。 氢和氧线程会被分别给予releaseHydrogen和releaseOxygen方法来允许它们突破屏障。 这些线程应该三三成组突破屏障并能立即组合产生一个水分子。 你必须保证产生一个水分子所需线程的结合必须发生在下一个水分子产生之前。 换句话说: 如果一个氧线程到达屏障时没有氢线程到达，它必须等候直到两个氢...
力扣1117. H2O 生成（信号量）
小麦China的博客
03-22 249
力扣1117. H2O 生成（信号量） https://leetcode-cn.com/problems/building-h2o/ 信号量 关键在于H和O如何互相等待互相通知，利用信号量可以解决，代码如下。 #include <semaphore.h> class H2O { public: sem_t hjob; sem_t ojob; sem_t hlimit; sem_t olimit; H2O() { sem_ini
LeetCode第11题盛最多水的容器C语言实现
qq_41118887的博客
03-07 605
LeetCode第11题盛最多水的容器C语言实现 leetcode原题地址 题目描述 示例： 输入：[1,8,6,2,5,4,8,3,7] 输出：49 题解 1.暴力破解方法 把所有可能的结果求出来，返回最大的值，代码如下： int maxArea(int* height, int heightSize)//height表示数组名，heightsize表示数组长度 { int ga...
1117 H2O 生成
weixin_44171872的博客
07-26 231
题目描述： 现在有两种线程，氧 oxygen 和氢 hydrogen，你的目标是组织这两种线程来产生水分子。 存在一个屏障（barrier）使得每个线程必须等候直到一个完整水分子能够被产生出来。 氢和氧线程会被分别给予 releaseHydrogen 和 releaseOxygen 方法来允许它们突破屏障。 这些线程应该三三成组突破屏障并能立即组合产生一个水分子。 你必须保证产生一个水分子所需线程的结合必须发生在下一个水分子产生之前。 换句话说: 如果一个氧线程到达屏障时没有氢线程到达，它必须等候直到两个氢
leetcode 题：1117. H2O 生成（C++多线程编程）（困难）
tankpanv的博客
07-18 841
一、题目：1117. H2O 生成(难度：困难） 现在有两种线程，氢 oxygen 和氧 hydrogen，你的目标是组织这两种线程来产生水分子。 存在一个屏障（barrier）使得每个线程必须等候直到一个完整水分子能够被产生出来。 氢和氧线程会被分别给予 releaseHydrogen 和 releaseOxygen 方法来允许它们突破屏障。 这些线程应该三三成组突破屏障并能立即组合产...
多线程编程leetcode
qq_38674794的博客
05-06 172
最近在leetcode上看多线程的题库，在评论区看到挺多解法，所以想整理下。 semaphore是最容易理解的 1114 按序打印 input:[1,2,3] output:"onetwothree" input:[1,3,2] output:"onethreetwo" class Foo04 { public Semaphore sema1 = new Semaphore(0); pub...
设计与实现：高并发网络流量生成系统
作者提出了一种创新的方法，即基于网络流量样本生成网络流量，这种方法的一大优点是能够模拟出高并发和高带宽的网络环境。这对于测试网络性能、安全分析以及网络设备的优化至关重要。 系统设计的核心在于采用多线程...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值