搜索结果
查询Tags标签： 队列，共有 1737条记录-
消息队列与线程
消息队列 from multiprocessing import Queue q = Queue(5) # 产生队列并限制队列长度 q.put(111) # 放入数据 q.put(222) q.put(333) print(q.full()) # 判断队列是否满了 q.put(444) q.put(555) print(q.full()) # q.put(666) # 超出长度限制，原地阻塞等待取出 pri…
2022/4/21 6:23:06 人评论 次浏览 -
【二维st表】【二维单调队列】
【二维st表】【二维单调队列】 修筑绿化带 分析： 首先可以枚举大矩形的右下角，用前缀和算出大矩形的面积和。 接下来考虑快速计算出面积最小的小矩形是多少，可以发现对于一个固定的大矩形，小矩形的右下角的取值范围也构成一个矩形，定义w[i][j]为以(i,j)为右下角，C*D…
2022/4/20 23:18:07 人评论 次浏览 -
并发编程之线程
内容概要消息队列 IPC机制(进程间通信) 生产者消费者模型 线程理论* 开设线程的两种方法 线程实现TCP服务并发 线程的join方法 线程间的数据共享 守护线程 GIL全局解释器消息队列 # 目前我们先不直接学习消息队列 先来学习内置的队列 """ 队列: 先进先出(使…
2022/4/20 22:13:09 人评论 次浏览 -
阻塞队列
BlockingQueue方式 抛出异常 有返回值,不抛出异常 阻塞等待 超时等待添加 boolean add(E e) boolean offer(E e) void put(E e) boolean offer(E e, long timeout, TimeUnit unit)移除 E remove() E poll() E take() E poll(long timeout, TimeUnit unit)检测队首元素 E e…
2022/4/18 23:43:43 人评论 次浏览 -
手写堆（优先队列），手写hash
1 struct rec {2 int a, b; // 两个变量，其中a>=b3 int val, cnt; // 未来估价val，当前次数cnt4 rec() {}5 rec(int a_, int b_, int val_, int cnt_) {6 a = a_, b = b_, val = val_, cnt = cnt_;7 }8 };9 int n; 10 const int N = 100…
2022/4/18 6:15:12 人评论 次浏览 -
BUAA OO hw6架构简述
BUAA OO hw6架构简述 0.UML1.关键类管理纵向移动的等待队列和横向移动的等待队列的两个类：Building与Floor。两者本质都是生产者-消费者模型中的Tray，属于线程间的共享对象，需要对各方法进行synchronized保护。 具体实现方面，两者都采用了以ArrayList<Person>为…
2022/4/17 23:14:08 人评论 次浏览 -
剑指 Offer 09. 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1：输入：["CQueue","appendTail","delete…
2022/4/16 6:25:02 人评论 次浏览 -
tp5.1 + think-queue + supervisor
项目用的是 TP5.1 框架，消息队列用的think-queue消息队列，结合 supervisor 进程管理使队列进程常驻。在这里记录一下顺便分享给大家，下面逻辑是加入队列、消费队列和写入数据库。 一、tp5.1的安装方法 用 composer 安装最新稳定版本composer create-project topthin…
2022/4/14 6:19:17 人评论 次浏览 -
Java并发——线程池的使用
本篇博文是Java并发编程实战的笔记。 之前一直在用Executor框架，也使用过一些ThreadPoolExecutor，但是一直没有深入了解过，本章作者讲解了线程池的更多用法和注意事项，以便我们写出更加健壮的并发程序。 隐含耦合 Executor的目标是将任务的提交和执行解耦，任务的提交…
2022/4/13 14:12:56 人评论 次浏览 -
单调队列优化多重背包
题目描述 有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 \(s_i\) 件，每件体积是 \(v_i\)，价值是 \(w_i\)。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。 输入格式 第一行两个整数，\(N,V (0<N≤1000, 0<V…
2022/4/11 6:14:28 人评论 次浏览 -
栈和队列（python实现）
栈和队列 一、栈 1.1 定义 栈式限制在一端进行插入和删除操作的线性表，具有先进后出的特性，如图所示：1.2 基本概念判断栈是否为空：$ node $ 为栈的头结点，若 \(node\) 为空，返回 \(True\) , 否则返回 \(False\) 入栈：入栈即为在栈的顶部插入元素 出栈： 出…
2022/4/8 20:19:25 人评论 次浏览 -
RocketMQ orderly和concurrently 消费的区别
orderly：SUSPEND_CURRENT_QUEUE_A_MOMENT：在本地重试，先判断重新消费次数有没有达到最大值(consumer定义的时候传入，不传为Integer最大值)，如果没达到，重试次数+1，放入消费池，1秒（默认）之后再消费，直到达到最大消费次数。发送到重试队列（这个时候必然会进入死…
2022/4/7 6:22:50 人评论 次浏览 -
locust 使用队列进行参数化操作
Queue是python标准库中的线程安全的队列（FIFO）实现,提供了一个适用于多线程编程的先进先出的数据结构，即队列，用来在生产者和消费者线程之间的信息传递 基本方法： Queue.Queue(maxsize=0) FIFO，如果maxsize小于1就表示队列长度无限Queue.LifoQueue(maxsize=0) LIFO，…
2022/4/5 23:49:06 人评论 次浏览 -
多进程图像
目录多进程图像定义多进程图像存在于计算机使用始终多进程图像多进程的组织：PCB+状态+队列进程的五状态模型多进程图像的灵魂：进程交替多进程之间相互影响多进程之间的合作 多进程图像定义启动了的程序就是进程，一次可以启动多个程序，即多个进程交替推进 每启动一个进…
2022/4/5 7:20:09 人评论 次浏览 -
[简单] 622. 设计循环队列
https://leetcode-cn.com/problems/design-circular-queue/ 请原谅我直接，这一题。。。我这么傻心里都嘀咕，怎么出得那么傻~没有灵魂得题目。class MyCircularQueue {List<Integer> queue = new ArrayList<>();Integer capacity = 100000;public MyCircula…
2022/4/4 6:19:05 人评论 次浏览
