2022-4-8 Leetcode 1114.按顺序打印
原来直接用信号量就好了
#include <semaphore.h>class Foo {protected:sem_t firstJobDone;sem_t secondJobDone;public:Foo() {sem_init(&firstJobDone, 0, 0);sem_init(&secondJobDone, 0, 0);}void first(function<void()> printFirst) {// printFirst() outputs "first".printFirst();sem_post(&firstJobDone);}void second(function<void()> printSecond) {sem_wait(&firstJobDone);// printSecond() outputs "second".printSecond();sem_post(&secondJobDone);}void third(function<void()> printThird) {sem_wait(&secondJobDone);// printThird() outputs "third".printThird();}
};作者:LeetCode
链接:https://leetcode-cn.com/problems/print-in-order/solution/an-xu-da-yin-by-leetcode/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
2022-4-8 Leetcode 1114.按顺序打印相关推荐
- LeetCode 1114. Print in Order--Java解法--并发问题
此文首发于我的个人博客:LeetCode 1114. Print in Order–Java解法–并发问题 - zhang0peter的个人博客 LeetCode题解专栏:LeetCode题解 Lee ...
- (剑指Offer)面试题61:按之字形顺序打印二叉树
题目: 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推. 思路: 按照广度优先遍历来遍历二叉树,但是需要 ...
- 常见的面试算法题:创建几个线程按顺序打印数字或者字母(多线程编程)(套用该模板即可)
常见的面试算法题:创建几个线程按顺序打印数字或者字母(多线程编程)(套用该模板即可) 比较典型的题目,如下有: 题目一: 1.启动3个线程打印递增的数字, 线程1先打印1,2,3,4,5, 然后是线程 ...
- 【编程题目】输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印...
第 16 题(树): 题目(微软): 输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印. 例如输入 8 / \ 6 10 / \ / \ 5 7 9 11 输出 8 6 1 ...
- [剑指Offer] 59.按之字形顺序打印二叉树
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推. [思路]先按层次遍历存入,通过设立标志位,将 ...
- 剑指Offer(Java实现)按之字形顺序打印二叉树
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推. 解题思路 方法一:利用两个栈的辅助空间分别存 ...
- 《剑指offer》-- 二叉树的下一个结点、对称二叉树、按之字性顺序打印二叉树、把二叉树打印成多行
一.二叉树的下一个结点: 1.题目: 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回.注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针. 2.解题思路: 分析二叉树 ...
- 按之字形顺序打印二叉树
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推. 此道题目可以跟 把二叉树打印成多行:htt ...
- 剑指offer-按之字形顺序打印二叉树
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推. 使用双向链表,先把当前行按顺序打印,再取出当 ...
最新文章
- 听说你 ping 用的很 6 ?给我图解一下 ping 的工作原理!
- NLP语言模型任务数据准备及实战
- 1183位求助者的数据画像:不是弱者,而是你我
- Eclipse设置字体
- CSS之 background-color: rgba(255,0,0,opacity number)
- 一种形式的两个提交按钮
- 第一节 HTML DOM
- WebStorm 2017.1增加对Vue.js的支持
- Redis数据库(三)——(主从复制、哨兵模式、集群)
- Redis集群搭建很easy
- java字符连接字符串数组_Java中连接字符串的最佳方法
- js正则表达式匹配span标签
- python大众点评最新字体加密破解完结
- 生成模型VS判别模型
- 21. 投票(poll)
- 微信小程序个人服务器搭建
- javascript 中时区知识的整理 UTC GMT
- 悲痛!深圳马拉松名将在甘肃遇难 【转载】
- 华为什么出鸿蒙系统,华为已官宣鸿蒙,中兴和魅族的态度却截然不同, 到底啥原因?...
- 前后端分别实现集合根据中文拼音排序