搜索结果
查询Tags标签： 队列，共有 1737条记录-
最优美的算法之一 —— 单调队列
最优美的算法之一 —— 单调队列 应用 在了解单调队列之前，我们可以看一看有关单调队列的应用 给定一个长度为n的数组，给定一个k，使得在[i, i + k]这样的区间内的，分别输出的这个区间内的最大值和最小值。 如果是暴力思维的话，那么就可以直接遍历这里面所有的n,找到里…
2021/9/7 17:07:49 人评论 次浏览 -
最优美的算法之一 —— 单调队列
最优美的算法之一 —— 单调队列 应用 在了解单调队列之前，我们可以看一看有关单调队列的应用 给定一个长度为n的数组，给定一个k，使得在[i, i + k]这样的区间内的，分别输出的这个区间内的最大值和最小值。 如果是暴力思维的话，那么就可以直接遍历这里面所有的n,找到里…
2021/9/7 17:07:49 人评论 次浏览 -
队列实现(Python)
队列 Queue 先进先出 class MyQueue:def __init__(self):self.items = []def isEmpty(self):return self.items == []# 入队列def enqueue(self, item):self.items.insert(0, item)# 出队列def dequeue(self):return self.items.pop()def size(self):return len(self.item…
2021/9/6 20:06:57 人评论 次浏览 -
队列实现(Python)
队列 Queue 先进先出 class MyQueue:def __init__(self):self.items = []def isEmpty(self):return self.items == []# 入队列def enqueue(self, item):self.items.insert(0, item)# 出队列def dequeue(self):return self.items.pop()def size(self):return len(self.item…
2021/9/6 20:06:57 人评论 次浏览 -
进程锁，queue队列，生产者消费模型
进程锁 from multiprocessing import Process, Lock import os import timedef task(i, lock):# 开始上锁lock.acquire()print("第%s个: 进程id号：%s开始进来了" % (i, os.getpid()))time.sleep(2)print("第%s个: 进程id号：%s开始走了" % (i, os.ge…
2021/9/6 7:08:15 人评论 次浏览 -
进程锁，queue队列，生产者消费模型
进程锁 from multiprocessing import Process, Lock import os import timedef task(i, lock):# 开始上锁lock.acquire()print("第%s个: 进程id号：%s开始进来了" % (i, os.getpid()))time.sleep(2)print("第%s个: 进程id号：%s开始走了" % (i, os.ge…
2021/9/6 7:08:15 人评论 次浏览 -
kyber调度器原理及源码分析
linux内核块层有kyber、mq-deadline以及bfq三个针对multi queue设计的调度器，这篇文章主要是讲解kyber调度器的原理和源码，分析的内核版本是4.20。 原理 我们知道当Block层不使用任何的调度器的时候，调度队列是按照每个cpu核一个软队列，一定数量的硬队列，并将软队列和…
2021/9/6 1:06:53 人评论 次浏览 -
kyber调度器原理及源码分析
linux内核块层有kyber、mq-deadline以及bfq三个针对multi queue设计的调度器，这篇文章主要是讲解kyber调度器的原理和源码，分析的内核版本是4.20。 原理 我们知道当Block层不使用任何的调度器的时候，调度队列是按照每个cpu核一个软队列，一定数量的硬队列，并将软队列和…
2021/9/6 1:06:53 人评论 次浏览 -
BFS入门算法笔记
队列 特点: 1、先进先出(FIFO) 2、从队头删除元素 3、在队尾加入元素队列的创建对象： queue<元素类型> 队列名； 队列添加元素:队列名. push(元素名）; 去掉队首元素:队列名.pop(); 访问队首元素:队列名.front() ; 访问队尾元素:队列名. back(); 判断是否为空:队列…
2021/9/5 22:06:59 人评论 次浏览 -
BFS入门算法笔记
队列 特点: 1、先进先出(FIFO) 2、从队头删除元素 3、在队尾加入元素队列的创建对象： queue<元素类型> 队列名； 队列添加元素:队列名. push(元素名）; 去掉队首元素:队列名.pop(); 访问队首元素:队列名.front() ; 访问队尾元素:队列名. back(); 判断是否为空:队列…
2021/9/5 22:06:59 人评论 次浏览 -
JavaScript的事件循环(宏任务与微任务)
JavaScript是一门单线程语言，所以在同一时间都只有一个任务在执行，其异步操作时通过事件循环机制来实现的，其中异步操作又分为宏任务和微任务： 宏任务微任务scriptprocess.nextTicksetTimeout、setIntervalPromise.then/catch/finallyI/O…… 大体上这些任务的执行顺序…
2021/9/5 11:06:32 人评论 次浏览 -
JavaScript的事件循环(宏任务与微任务)
JavaScript是一门单线程语言，所以在同一时间都只有一个任务在执行，其异步操作时通过事件循环机制来实现的，其中异步操作又分为宏任务和微任务： 宏任务微任务scriptprocess.nextTicksetTimeout、setIntervalPromise.then/catch/finallyI/O…… 大体上这些任务的执行顺序…
2021/9/5 11:06:32 人评论 次浏览 -
面试题 -- 如何设计一个线程池
以前，我总觉得的买一件东西，做一件事，或者从某一个时间节点开始，我的生命就会发生转折，一切就会无比顺利，立马变厉害。但是，事实上并不是如此。我不可能马上变厉害，也不可能一口吃成一个胖子。看一篇文章也不能让你从此走上人生巅峰，越来越相信，这是一个长期的过…
2021/9/5 6:05:51 人评论 次浏览 -
面试题 -- 如何设计一个线程池
以前，我总觉得的买一件东西，做一件事，或者从某一个时间节点开始，我的生命就会发生转折，一切就会无比顺利，立马变厉害。但是，事实上并不是如此。我不可能马上变厉害，也不可能一口吃成一个胖子。看一篇文章也不能让你从此走上人生巅峰，越来越相信，这是一个长期的过…
2021/9/5 6:05:51 人评论 次浏览 -
数据结构-基础2021大纲
考查目标 1. 掌握数据结构的基本概念、基本原理和基本方法； 2. 掌握数据结构的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析； 3. 能应用数据结果基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力…
2021/9/4 23:08:22 人评论 次浏览
