1117. H2O 生成

最新推荐文章于 2024-01-28 21:03:49 发布
原创 最新推荐文章于 2024-01-28 21:03:49 发布 · 6.6k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

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

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

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

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

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

换句话说:

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

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

 

示例 1:

输入: "HOH"
输出: "HHO"
解释: "HOH" 和 "OHH" 依然都是有效解。

示例 2:

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

 

限制条件:

    输入字符串的总长将会是 3n, 1 ≤ n ≤ 50；
    输入字符串中的 “H” 总数将会是 2n；
    输入字符串中的 “O” 总数将会是 n。

 

漫画：并发系列 之 H2O的生成
Google大神
02-25 659
今天为大家分享一道看起来“高大上”的题目。话不多说，直接看题。01水分子的产生水分子的产生：现在有两种线程，氢 oxygen 和氧 hydrogen，你的目标是组织这两种线程来产生水分子...
LeetCode1117. Building H2O --Java解法--多线程保证执行顺序--AtomicInteger
个人博客
01-14 658
此文首发于我的个人博客：LeetCode 1117. Building H2O --Java解法–多线程保证执行顺序–AtomicInteger — zhang0peter的个人博客 LeetCode题解文章分类：LeetCode题解 LeetCode 所有题目总结：LeetCode 所有题目总结 题目地址：Building H2O - LeetCode There are two kind...
LeetCode---H2O生成问题
07-17 1109
原题链接 H2O生成 题目 现在有两种线程，氢 oxygen 和氧 hydrogen，你的目标是组织这两种线程来产生水分子。 存在一个屏障（barrier）使得每个线程必须等候直到一个完整水分子能够被产生出来。 氢和氧线程会被分别给予 releaseHydrogen 和 releaseOxygen 方法来允许它们突破屏障。 这些线程应该三三成组突破屏障并能立即组合产生一个水分子。 你必须保...
1117：H2O生成
偷懒的乌龟
10-28 330
题目描述： 现在有两种线程，氢 oxygen 和氧 hydrogen，你的目标是组织这两种线程来产生水分子。 存在一个屏障（barrier）使得每个线程必须等候直到一个完整水分子能够被产生出来。 氢和氧线程会被分别给予 releaseHydrogen 和 releaseOxygen 方法来允许它们突破屏障。 这些线程应该三三成组突破屏障并能立即组合产生一个水分子。 你必须保证产生一个水分子所需线程...
Leetcode刷题笔记题解（C++）：1117. H2O 生成（多线程）
Demo.demo的博客
01-28 467
5.当生产者生成的氢元素填满缓冲队列时，生产者唤醒被阻塞的消费者；当消费者消费掉缓冲队列的元素后，消费者唤醒被阻塞的生产者。1.把 hydrogen 线程看作生产者，oxygen 线程看作消费者，缓冲队列大小为2。oxygen 线程每次从队列里消费两个氢元素。4.消费者只有当缓冲队列满时才会从缓冲队列中消费元素，缓冲队列未满时消费者阻塞。3.生产者生产两个氢元素后会因为缓冲队列满而阻塞，使用条件变量使生产者阻塞。6.由于不需要对队列中的氢元素做操作，我们只需维护缓冲队列的大小即可。
LeetCode刷题：1117. H2O 生成（多线程）
想好了就去做吧 即便失败了 至少这条路上留下了你的脚印
05-08 414
semaphoreX.acquire(n) ： 执行该语句时，线程会从semaphoreX信号量中获取n个许可。如果许可数量不足n个，则线程阻塞。如果许可数量足够，则线程获取n个许可，线程持有n个许可后即可通行，执行里面的代码。线程从semaphoreX信号量中获取了n个许可后，semaphoreX信号量的许可数量相应的会减少n个。注意：semaphoreX.acquire() 没有参数时，默认参数为1，即：semaphoreX.acquire()等价于semaphoreX.acquire(1)
Leetcode1117. H2O 生成 (多线程编程)
qq_44688635的博客
06-28 337
原题链接 H2O生成Semaphore 信号量Semaphore 信号量 + CyclicBarrier 同步屏障 Semaphore 信号量 每生成两个氢原子，再去生成一个氧原子 class H2O { private Semaphore s; private Semaphore o; public H2O() { s = new Semaphore(0); o = new Semaphore(2); } public void
【1117. H2O 生成】
weixin_58944156的博客
01-29 255
【1117. H2O 生成】
JUC练习代码-力扣多线程1117题目：H2O 生成，解题详解
微信公众号：老张聊天，一个为了你能进步操碎心的公众号。
07-03 312
题目描述 现在有两种线程，氧 oxygen 和氢 hydrogen，你的目标是组织这两种线程来产生水分子。 存在一个屏障（barrier）使得每个线程必须等候直到一个完整水分子能够被产生出来。 氢和氧线程会被分别给予 releaseHydrogen 和 releaseOxygen 方法来允许它们突破屏障。 这些线程应该三三成组突破屏障并能立即组合产生一个水分子。 你必须保证产生一个水分子所需线程的结合必须发生在下一个水分子产生之前。 换句话说: 如果一个氧线程到达屏障时没有氢线程到达，它必须等候直到两个氢线
1117 H2O 生成
weixin_44171872的博客
07-26 288
题目描述： 现在有两种线程，氧 oxygen 和氢 hydrogen，你的目标是组织这两种线程来产生水分子。 存在一个屏障（barrier）使得每个线程必须等候直到一个完整水分子能够被产生出来。 氢和氧线程会被分别给予 releaseHydrogen 和 releaseOxygen 方法来允许它们突破屏障。 这些线程应该三三成组突破屏障并能立即组合产生一个水分子。 你必须保证产生一个水分子所需线程的结合必须发生在下一个水分子产生之前。 换句话说: 如果一个氧线程到达屏障时没有氢线程到达，它必须等候直到两个氢
leetcode-1117. H2O 生成
cxu123321的博客
11-13 279
1117. H2O 生成 现在有两种线程，氢oxygen和氧hydrogen，你的目标是组织这两种线程来产生水分子。 存在一个屏障（barrier）使得每个线程必须等候直到一个完整水分子能够被产生出来。 氢和氧线程会被分别给予releaseHydrogen和releaseOxygen方法来允许它们突破屏障。 这些线程应该三三成组突破屏障并能立即组合产生一个水分子。 你必须保证产生一...
[Java]LeetCode1117. H2O 生成 | Building H2O
weixin_38171030的博客
08-02 424
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★➤微信公众号：山青咏芝（shanqingyongzhi）➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/）➤GitHub地址：https://github.com/strengthen/LeetCode➤原文地址：➤如果链接不是山青咏芝的博客园地址，则可能是爬取...
H2O 生成
沐雨金鳞
08-07 842
H2O 生成 下面这道题真的难到我了，看了解析后是用信号量机制去做了，看了半天看明白（平时没写过信号量????） 下面的信号量机制保证了O和H在资源获取不到时，去获取资源，在资源释放不掉时，就去释放资源 h.acquire(); // 获取一个H资源 o.release(); // 释放一个O资源 o.acquire(2); // 获取两个O资源（这里容易理解错，并不是获取两个O，这里是保证一次只能有一个进程执行O，看输出） h.release(2); // 释放两个H资源 上面的所以四个，
Leetcode 1117：H2O生成
weixin_35338624的博客
07-20 673
题目描述 现在有两种线程，氢 oxygen 和氧 hydrogen，你的目标是组织这两种线程来产生水分子。 存在一个屏障（barrier）使得每个线程必须等候直到一个完整水分子能够被产生出来。 氢和氧线程会被分别给予 releaseHydrogen 和 releaseOxygen 方法来允许它们突破屏障。 这些线程应该三三成组突破屏障并能立即组合产生一个水分子。 你必须保证产生一个水分子...
1117. H2O 生成（多线程 + 互斥量）
diaomeijiao3430的博客
09-05 255
题目连接： https://leetcode-cn.com/problems/building-h2o/ 题目大意： 中文题目 具体思路： 首先是三个线程控制H 和 O ，通过count 来控制结果。初始化count == 2 ，当凑齐两个H 的时候，就拿出一个O 来凑对 AC代码： 1 class H2O { 2 private: 3 in...
（多线程）1117. H2O 生成
black_horse2018的博客
09-09 280
现在有两种线程，氢 oxygen 和氧 hydrogen，你的目标是组织这两种线程来产生水分子。 存在一个屏障（barrier）使得每个线程必须等候直到一个完整水分子能够被产生出来。 氢和氧线程会被分别给予 releaseHydrogen 和 releaseOxygen 方法来允许它们突破屏障。 这些线程应该三三成组突破屏障并能立即组合产生一个水分子。 你必须保证产生一个水分子所需线程的结...
LeetCode 多线程 1117. H2O 生成
Alex
01-15 1167
1117. H2O 生成 Ideas 虽然题目中给出了多种答案，不过我们可以限制一下各个线程输出的顺序，让输出结果的顺序只能是HHO。 我们可以设置两个信号量，hydrogenSema = Semaphore(2)和oxygenSema = Semaphore(1)。 先把oxygenSema给锁上，那么此时就只能访问hydrogen线程，访问两次之后，相当于输出了HH，hydrogenSema信号量为0了，此时释放一个oxygenSema，那么就会访问oxygen线程，输出一个O，再释放两个hydroge
H2O.ai
最新发布
03-25
### H2O.ai 使用指南 H2O.ai 是一种开源的人工智能平台，专注于机器学习和数据分析。它提供了一个简单易用的界面以及强大的计算能力，能够帮助数据科学家快速构建模型并部署到生产环境中。 #### 功能介绍 H2O 提供的功能涵盖了整个机器学习生命周期的关键环节，包括但不限于： - **自动建模**：通过 AutoML 自动化地生成多个模型，并从中选出最优解[^1]。 - **分布式处理**：利用集群环境中的多节点资源来加速大规模数据集上的训练过程。 - **多种算法支持**：内置了诸如随机森林、梯度提升决策树(GBM) 和神经网络等多种经典算法。 - **可视化工具**：借助 Flow UI 实现交互式的操作体验，方便用户监控实验进展及调整参数设置。 #### 安装配置 要开始使用 H2O，在本地计算机上完成必要的软件安装是非常重要的一步： ##### Python 环境下的安装方法 可以通过 pip 工具轻松安装最新版本的 h2o 库文件： ```bash pip install h2o ``` 随后初始化 H2O 集群实例以便后续调用 API 接口执行具体任务： ```python import h2o h2o.init() ``` 对于更复杂的场景比如云端部署，则可能还需要额外考虑硬件规格的选择以及其他依赖项的存在情况等问题。 #### 示例代码 下面给出一段简单的例子演示如何加载样本数据集并对其中的目标变量进行预测分析： ```python # 导入所需的模块 import h2o from h2o.estimators.gbm import H2OGradientBoostingEstimator # 初始化连接至远程或者嵌入式服务器端点 h2o.init() # 加载示例数据集iris.csv data = h2o.import_file("http://s3.amazonaws.com/h2o-public-test-data/smalldata/iris/iris_wheader.csv") # 设置特征列名与响应变量名称 predictors = data.columns[:-1] response = 'species' # 划分训练集测试集合比例70% vs 30% train, valid = data.split_frame(ratios=[.7], seed=1) # 构造GBDT分类器对象 gbm_model = H2OGradientBoostingEstimator(distribution="multinomial", ntrees=50, max_depth=3, learn_rate=.1) gbm_model.train(x=predictors,y=response,training_frame=train,validation_frame=valid) # 输出性能评估指标结果表单 print(gbm_model.model_performance()) ``` 上述脚本展示了从准备输入源材料直至获得最终评价分数的整体流程概述。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值