LeetCode 多线程 1116. 打印零与奇偶数

1116. 打印零与奇偶数

Ideas

有几个线程就用几个信号量，最先开始的信号量初始化为1，其它初始化为0，然后根据条件判断实现同步。

多线程的问题好多都是：锁自己，解锁别人。

Code

from threading import Semaphoreclass ZeroEvenOdd:def __init__(self, n):self.n = n + 1self.zero_lock = Semaphore(1)self.even_lock = Semaphore(0)self.odd_lock = Semaphore(0)# printNumber(x) outputs "x", where x is an integer.def zero(self, printNumber: 'Callable[[int], None]') -> None:for i in range(1, self.n):self.zero_lock.acquire()printNumber(0)if i % 2 == 1:self.odd_lock.release()else:self.even_lock.release()def even(self, printNumber: 'Callable[[int], None]') -> None:for i in range(2, self.n, 2):self.even_lock.acquire()printNumber(i)self.zero_lock.release()def odd(self, printNumber: 'Callable[[int], None]') -> None:for i in range(1, self.n, 2):self.odd_lock.acquire()printNumber(i)self.zero_lock.release()

LeetCode 多线程 1116. 打印零与奇偶数相关推荐

LeetCode 1116. 打印零与奇偶数
假设有这么一个类: class ZeroEvenOdd {public ZeroEvenOdd(int n) { ... } // 构造函数public void zero(printNumber) ...
(多线程)leetcode1116. 打印零与奇偶数
假设有这么一个类: class ZeroEvenOdd { public ZeroEvenOdd(int n) { ... } // 构造函数 public void zero(pr ...
LeetCode之打印零与奇偶数golang与java实现
1.题目 2.java锁思路对于java可以采用一个锁和三个Condition来实现,用一个标志标识要打印0,不打印0时,zeroCondition await.然后用一个数字记录当前要打印的数,当 ...
打印零与奇偶数思路分析
1116. 打印零与奇偶数假设有这么一个类: class ZeroEvenOdd {public ZeroEvenOdd(int n) { ... } // 构造函数public void zero ...
java go多线程：两个线程交替打印 0~100 的奇偶数
最近在实现raft算法,用到了很多go的高并发的知识,看到一道题写两个线程交替打印 1~100 的奇偶数,突然来了兴趣. 题目要求我们要启动两个线程,一个打印奇数,一个打印偶数.中途不能跳出协程. 代 ...
线程打印_面试题：用程序实现两个线程交替打印 0~100 的奇偶数
作者:dadiyang来源:https://blog.csdn.net/dadiyang/article/details/88315124 面试场景面试官:Java多线程了解吗?你给我写一下,起两个 ...
1119: 零起点学算法26——判断奇偶数
1119: 零起点学算法26--判断奇偶数 Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lld Submitted: 2419 ...
c语言利用线程交替打印奇偶数,两个线程交替打印奇偶数
序言以前看过多线程交替打印奇偶数,知道大概怎么写,实际写的时候会卡住,特此记录下来方法一:wait, notify,性能较差,不推荐使用 public class TestThread { pub ...
课后作业--Python语言打印菱形（奇、偶数行效果）
上周留的Python作业觉着很值得写一篇帖子用来存放,它这就慢慢地走来咯~ 使用for循环.range函数和if else条件语句,打印奇数行.偶数行效果不一的菱形. 效果分析: 实现代码: #用户要 ...

LeetCode 多线程 1116. 打印零与奇偶数

Ideas

Code

LeetCode 多线程 1116. 打印零与奇偶数相关推荐

最新文章

热门文章