搜索结果
查询Tags标签: queue,共有 628条记录-
Linux内核同步和异步
介绍 kernel有很多的同步和异步机制,做简单整理,力求能够熟练使用。 1.同步机制并发:多个执行单元同时被执行 竞态:并发的执行单元对共享资源(硬件资源和软件上的全局变量等)的访问导致竞争状态。 并发与竞态。假设有2个进程试图同时向一个设备的相同位置写入数据,就会…
2021/10/25 7:09:46 人评论 次浏览 -
Unix/Linux系统编程自学笔记-第三章:Unix/Linux进程管理
0、概述 本章讨论了Unix/Linux中的进程管理; 介绍了进程的概念; 多任务处理原则和多任务处理的基本系统,并给出了实例与代码,稍后将会实现之; 进程同步的概念与基本运行原理; MT系统中的进程管理; Unix/Linux系统进程的来源; 进程管理…
2021/10/25 7:09:28 人评论 次浏览 -
Unix/Linux系统编程自学笔记-第三章:Unix/Linux进程管理
0、概述 本章讨论了Unix/Linux中的进程管理; 介绍了进程的概念; 多任务处理原则和多任务处理的基本系统,并给出了实例与代码,稍后将会实现之; 进程同步的概念与基本运行原理; MT系统中的进程管理; Unix/Linux系统进程的来源; 进程管理…
2021/10/25 7:09:28 人评论 次浏览 -
剑指 Offer 32 - I. 从上到下打印二叉树(medium) javascript解法
⚡️剑指 Offer 32 - I. 从上到下打印二叉树⚡️ 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3/ 9 20 / 15 7 返回: [3,9,20,15,7] 提示: 节点总数 <= 1000 ⚡️分析⚡️ 从上到下、从左…
2021/10/24 17:12:12 人评论 次浏览 -
剑指 Offer 32 - I. 从上到下打印二叉树(medium) javascript解法
⚡️剑指 Offer 32 - I. 从上到下打印二叉树⚡️ 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3/ 9 20 / 15 7 返回: [3,9,20,15,7] 提示: 节点总数 <= 1000 ⚡️分析⚡️ 从上到下、从左…
2021/10/24 17:12:12 人评论 次浏览 -
(三)普通队列、循环队列、(循环)链队列
文章目录 前言普通队列1.初始化2.入队3.出队4.测试 循环队列1.初始化2.入队3.出队4.测试 链队列循环链队列总结前言 队列的特点:先进先出 普通队列 1.初始化 #include<stdio.h> #include<stdlib.h> #define maxlen 100 struct node {int elem[maxlen];int f…
2021/10/22 23:39:38 人评论 次浏览 -
(三)普通队列、循环队列、(循环)链队列
文章目录 前言普通队列1.初始化2.入队3.出队4.测试 循环队列1.初始化2.入队3.出队4.测试 链队列循环链队列总结前言 队列的特点:先进先出 普通队列 1.初始化 #include<stdio.h> #include<stdlib.h> #define maxlen 100 struct node {int elem[maxlen];int f…
2021/10/22 23:39:38 人评论 次浏览 -
多进程的通信方式
多进程的通信一、队列(Queue) 一、队列(Queue)Queue.qsize() 返回当前队列包含的消息数量Queue.empty() 如果队列为空,返回 True,否则返回 FalseQueue.full() 如果队列满了,返回 True,否则返回 FalseQueue.get([block[, timeout]]) 获取队列中的一条消息,然后将其从队…
2021/10/21 7:09:35 人评论 次浏览 -
多进程的通信方式
多进程的通信一、队列(Queue) 一、队列(Queue)Queue.qsize() 返回当前队列包含的消息数量Queue.empty() 如果队列为空,返回 True,否则返回 FalseQueue.full() 如果队列满了,返回 True,否则返回 FalseQueue.get([block[, timeout]]) 获取队列中的一条消息,然后将其从队…
2021/10/21 7:09:35 人评论 次浏览 -
算法——BFS题目
在每个树行中找最大值 需要在二叉树的每一行中找到最大的值 输入:1/ \3 2/ \ \5 3 9输出: [1, 3, 9] 思路 这是一道典型的BFS题目 BFS的套路其实就是维护一个queue队列 在读取子节点的时候同时把发现的孙子节点push到队列中 但是先不处理 等到这一对列中的子节点处…
2021/10/20 17:11:08 人评论 次浏览 -
算法——BFS题目
在每个树行中找最大值 需要在二叉树的每一行中找到最大的值 输入:1/ \3 2/ \ \5 3 9输出: [1, 3, 9] 思路 这是一道典型的BFS题目 BFS的套路其实就是维护一个queue队列 在读取子节点的时候同时把发现的孙子节点push到队列中 但是先不处理 等到这一对列中的子节点处…
2021/10/20 17:11:08 人评论 次浏览 -
C++ queue练习
一、概述案例:c++测试queue的用法 二、代码#include <iostream> #include <queue> #include <string>using namespace std;class Person{ public:Person(string name,int age){this->m_name = name;this->m_age = age;}string m_name;string m_a…
2021/10/20 14:10:23 人评论 次浏览 -
C++ queue练习
一、概述案例:c++测试queue的用法 二、代码#include <iostream> #include <queue> #include <string>using namespace std;class Person{ public:Person(string name,int age){this->m_name = name;this->m_age = age;}string m_name;string m_a…
2021/10/20 14:10:23 人评论 次浏览 -
c++之队列(Queue)
队列(Queue)与栈一样,是一种线性存储结构,它具有如下特点: (1)队列中的数据元素遵循“先进先出”(First In First Out)的原则,简称FIFO结构; (2)在队尾添加元素,在队头删除元素。q.empty() // 如果队列为空返回true,否则返回false q.size() …
2021/10/20 11:39:26 人评论 次浏览 -
c++之队列(Queue)
队列(Queue)与栈一样,是一种线性存储结构,它具有如下特点: (1)队列中的数据元素遵循“先进先出”(First In First Out)的原则,简称FIFO结构; (2)在队尾添加元素,在队头删除元素。q.empty() // 如果队列为空返回true,否则返回false q.size() …
2021/10/20 11:39:26 人评论 次浏览