&Queue

day13优先级队列&哈夫曼树&Trie

优先级队列(PriorityQueue)优先级队列也是个队列，因此也是有这和队列差不多的设计方法，唯一不同的就是多了一个优先级，普通的队列是遵循FIFO原则，也就是先进先出，优先级队列则是按照优先级高低进行出队
coder_feng·2024-02-08 18:14

【STL】：stack和queue介绍和模拟实现

朋友们、伙计们，我们又见面了，本期来给大家解读一下有关stack和queue的使用，如果看完之后对你有一定的启发，那么请留下你的三连，祝大家心想事成！
stackY、·2024-02-08 18:20

【STL】：priority_queue介绍和模拟实现

朋友们、伙计们，我们又见面了，本期来给大家解读一下有关priority_queue的使用，如果看完之后对你有一定的启发，那么请留下你的三连，祝大家心想事成！
stackY、·2024-02-08 18:45

二叉树的层序遍历 （复习vector和queue的常见用法

当每次levelSize减为0时，此时queue中只剩余下
vpurple__·2024-02-08 17:30

数据结构第十二天（队列）

概述队列（Queue）是一种常见的数据结构，遵循先进先出（FIFO，First-In-First-Out）的原则。
只会敲代码的喵·2024-02-08 17:18

深度了解LinkedBlockingQueue底层实现原理

文章目录前言一、Queue接口的定义二、AbstractQueue实现Queue的基本操作1.AbstractQueue源码注释解析2.方法add、remove、element、clear、addAll
对酒当歌丶人生几何·2024-02-08 17:16

深度解析ScheduledThreadPoolExecutor源码之DelayedWorkQueue

1.2堆的基本操作1.2.1插入节点元素1.2.2删除节点元素1.2.3构建二叉堆1.3堆特性总结二、DelayedWorkQueue源码解析2.1DelayedWorkQueue参数解析2.2DelayedWorkQueue
对酒当歌丶人生几何·2024-02-08 17:16

深度解析ScheduledThreadPoolExecutor源码之ScheduledFutureTask

2.1ScheduledFutureTask参数解析2.2ScheduledFutureTask源码方法解析总结引言在上一章节我们已经对ScheduledThreadPoolExecutor中的延迟队列DelayedWorkQueue
对酒当歌丶人生几何·2024-02-08 17:45

LeetCode《程序员面试金典》面试题 03.06. 动物收容所

dequeueAny"是要dequeue猫和狗中最老的。
La vie est belle❤️·2024-02-08 16:02

消息中间件（消息队列）简介

MQ（messagequeue）消息队列，也叫消息中间件。消息队列已经逐渐成为企业IT系统内部通信的核心手段。
xmh-sxh-1314·2024-02-08 15:45

【优先级队列（大顶堆 小顶堆）】【遍历哈希表键值对】Leetcode 347 前K个高频元素

【优先级队列（大顶堆小顶堆）】【排序】Leetcode347前K个高频元素1.不同排序法归纳2.大顶堆和小顶堆3.PriorityQueue操作4.PriorityQueue的升序（默认）与降序5.问题解决
苹果就叫不呐呐·2024-02-08 14:18

【嵌入式——C++】STL

vectordequestack&queuelistsetmap算法算法迭代器容器和算法直接的胶合剂，详情参考容器中的遍历容器的方法。仿函数
炯哈哈·2024-02-08 13:30

swift 多个并发队列组的使用

调用wait()letgroup=DispatchGroup()letqueue1=DispatchQueue(label:"haha",attributes:.concurrent)letqueue2
ngugg·2024-02-08 11:48

GraphicsMagick 的 OpenCL 开发记录（三十二）

要理解clEnqueueNDRangeKernel()函数的第五第六个参数意义，但目前为止只能说暂时理解了。cl_intclEnqueueNDRangeKe
遍地是牛·2024-02-08 08:32

HCIA-HarmonyOS设备开发认证V2.0-3.轻量系统内核基础

4.3、中断管理(待续)4.4、软件定时器(待续)五、内存管理5.1、静态内存(待续)5.2、动态内存(待续)六、内核通信机制6.1、事件event(待续)6.2、互斥锁Mux(待续)6.3、消息队列Queue
嵌入式底层·2024-02-08 08:41

【驱动】块设备驱（三）-IO调度层

关键APIstructrequest_queue请求队列是由一个大的数据结构request_queue表示的。每个磁盘对应一个request_queue。该队列挂的就是request请求。str
嵌入式与Linux那些事·2024-02-08 08:35

【驱动】块设备驱动(二)-通用块层

换句话说，通用块层包含了块设备操作的一些通用函数和数据结构，如通用磁盘结构gendisk，请求队列结构request_queue、请求结构request、块设备I/O操作结构bio和块设备操作结构block_device_operations
嵌入式与Linux那些事·2024-02-08 08:34

阻塞队列ArrayBlockingQueue，LinkedBlockingQueue源码剖析

文章目录1.阻塞队列用途以及特征1.1继承结构1.2用途1.3与普通队列的区别2.ArrayBlockingQueue源码剖析2.1数据结构与类变量2.2构造方法2.3入队2.4出队3.LinkedBlockingQueue
Yungang_Young·2024-02-08 07:46

Collection

imageCollectionAreList有序，元素可重复Queue有序，元素可重复Set无序，元素不可重复
zhi5ai·2024-02-08 06:09

Queue(队列)-Swift实现与广度优先搜索应用

特点先入队列，则先删除（FirstInFirstOut），类似Stack应用键盘的输入输出广度优先搜索等算法的实现Swift的实现（普通）structQueue{//这里可以用链表代替privatevararray
sayHellooX·2024-02-08 05:17

CentOS7网卡配置

查看IP信息安装完CentOS之后，通过ipaddr命令查看ip信息[[email protected]]#ipaddr1:lo:mtu65536qdiscnoqueuestateUNKNOWNgroupdefaultqlen1000link
微醺很上头·2024-02-08 04:14

AbstractQueuedSynchronizer（AQS）中独占模式与共享模式的设计与实现

1.AQS概览AbstractQueuedSynchronizer简称AQS，是JUC中实现并发的基础，ReentrantLock、CountDownLatch、Semaphore、ReentrantReadWriteLock
prozombie·2024-02-08 04:26

leetcode之LCP 30. 魔塔游戏

classSolution{public:intmagicTower(vector&nums){priority_queue,greater>q;intans=0;longlonghp=1,delay=
Tmicen·2024-02-08 01:41

玩转RabbitMq

Kafka==>大数据时代产物,明日之星消息系统组成成分:一般由生产者,消费者,消息组件|-消息组件数据缓冲队列但在RabbitMq中,消息组件有点区别的|-Exchange交换空间负责管理所有队列|-Queue
dreamer_0137·2024-02-07 21:51

lintcode 40. 用栈实现队列

classMyQueue:def__init__(self):#dointializationifnecessaryself.stack1=[]self.stack2=[]defadjust(self)
cuizixin·2024-02-07 21:26

Swift 循环引用

通过闭包的参数传递网络请求结果funcloadData(finished:@escaping(_html:String)->()){//1.记录完成回调finishedCallBack=finished;DispatchQueue.global
Hanyang Li·2024-02-07 20:11

力扣LCP 30. 魔塔游戏（贪心+小顶堆）

LCP30.魔塔游戏贪心模拟过程，将之前扣减的血量都放入优先队列中，每次快死之前，就取出堆顶的元素（扣最多的血）给自己加上，这样的贪心思想能保证我们移动到尾部的元素是最少的优先级队列priority_queue
小麦China·2024-02-07 19:08

Lock

iOS中保证线程安全的几种方式与性能对比dispatch_queue_set_specific和dispatch_get_specific
烟雨平生花飞舞·2024-02-07 18:18

android TV的自定义关机弹出框

frameworks\base\services\core\java\com\android\server\policy\PhoneWindowManager.java监听的函数是interceptKeyBeforeQueueing
不吃鱼的猫_992d·2024-02-07 18:48

Java的栈与队列（LinkedList实现）

Java的栈与队列（LinkedList实现）队列：LinkedListqueue=newLinkedListstack=newLinkedListlinkedList=newLinkedList1第二个
Real..·2024-02-07 15:02

java linkedlist实现队列_Java:基于LinkedList实现栈和队列

packagejunit;importjava.util.LinkedList;importjava.util.Queue;/***用LinkedList实现队列**队列和栈区别：队列先进先出，栈先进后出
weixin_39737240·2024-02-07 15:32

java linkedlist 栈_Java中使用LinkedList实现栈与队列

利用LinkedList可以实现栈(stack)、队列(queue)、双向队列(double-endedqueue)请看下面两个例子：1、栈(stack)：后进先出(LIFO)，仅对栈顶元素操作。
weixin_39552286·2024-02-07 15:02

Java LinkedList 实现栈和队列

importjava.util.LinkedList;publicclassLinkedListDemo{publicstaticvoidmain(String[]args){//LinkedList创建一个队列LinkedListqueue
她似晚风般温柔789·2024-02-07 15:27

高性能异步io机制：io_uring

相比起用户态的DPDK、SPDK，io_uring作为内核的一部分，通过mmap的方式实现用户和内核共享内存，并基于memorybarrier在这块内存上实现了两个无锁环形队列：submissionqueuering
linux大本营·2024-02-07 15:51

生产者消费者模式思想 阻塞队列 DelayQueue 模拟订单过期功能

DelayQueue是一个支持延时获取元素的无界阻塞队列。队列使用PriorityQueue来实现。队列中的元素必须实现Delayed接口，在创建元素时可以指定多久才能从队列中获取当前元素。
一名技术极客·2024-02-07 14:53

java多线程实现（二）Java并发容器和框架

一、CouncurrentHashMap二、ConcurrentLinkedQueue三、java中的阻塞队列jdk7提供了7个阻塞队列四、Fork/Join框架
w_t_y_y·2024-02-07 13:37

代码随想录算法训练营第十一天|239. 滑动窗口最大值， 347.前 K 个高频元素

maxSlidingWindow(int[]nums,intk){if(nums.length==1){returnnums;}int[]res=newint[nums.length-k+1];intnum=0;MyQueuemyQueue
白白白揍粽·2024-02-07 13:04

阻塞队列BlockingQueue实战及其原理分析

传送门：并发容器（Map、List、Set）实战及其原理目录阻塞队列介绍队列阻塞队列应用场景JUC包下的阻塞队列ArrayBlockingQueueArrayBlockingQueue使用ArrayBlockingQueue
Myname_China·2024-02-07 12:53

手写实现阻塞队列

如何在不使用JDK的BlockingQueue的情况下，手写实现阻塞队列的功能？可以使用ArrayList或者LinkedList。什么是阻塞队列？
yzpyzp·2024-02-07 11:38

手写线程池（简化版）

以前基本看了一一段时间就忘记了，究其根本还是没有理解性记忆，废话不说，我们来手写一个简化版的线程池，彻底掌握线程池的基本原理吧一、写在前面队列的基本方法BlockingQueueworkQueue=newArrayBlockingQueueworkQueue
原来不是错觉·2024-02-07 11:36

ConcurrentLinkedHashMap源码分析

采用两套资源控制机制，一套同步机制，使用ConcurrentMap对对象数据进行KV存储，保证多线程并发安全地调用Map资源，而对于存储对象的换入换出管理则采用异步机制，使用Queuebuffer存储每次的因对象读写而产生的对象换入换出任
lim快乐_无限·2024-02-07 09:15

2024.2.6 模拟实现 RabbitMQ —— 数据库操作

目录引言选择数据库环境配置设计数据库表实现流程封装数据库操作针对DataBaseManager单元测试引言硬盘保存分为两个部分数据库：交换机（Exchange）、队列（Queue）、绑定（Binding
茂大师·2024-02-07 09:37

Handler，Thread，Looper之间关系小结

（主线程除外，主线程系统会自动为其创建Looper对象，开启消息循环）Looper对象通过MessageQueue来存放消息和事件。一个线程只能有一
让一切简单·2024-02-07 08:15

AQS与ReentrantLock

AbstractQueuedSynchronizer简称AQSJava并发编程核心在于java.concurrent.util包而juc当中的大多数同步器实现都是围绕着共同的基础行为，比如等待队列、条件队列
蒋斌文·2024-02-07 06:41

力扣题解：剑指 Offer 32 - II. 从上到下打印二叉树 II

例如:给定二叉树:[3,9,20,null,null,15,7],返回其层次遍历结果：[[3],[9,20],[15,7]]解题思路层序遍历使用一个queue实现代码/***Definitionforabinarytreenode
胡矣·2024-02-07 04:40

什么是epoll机制

它是Linux下的一种I/O复用机制，类似于BSD的kqueue和Solaris的devpoll。从阻塞---1.一个线程怎么处理多个i/o？多个线程处理多个io看起来可以，但会影响更多的性能。
呆咖啡·2024-02-07 02:40

【在不同线程中去执行同一个handler消息事，如何保证线程安全】

在不同线程中去执行同一个handler消息事，如何保证线程安全.1.加入队列的时候enqueueMessage（）方法会有个synchronized（this）锁。只有一个线程往对列里面放消息。
呆咖啡·2024-02-07 02:39

【Linux】生产者消费者模型

需要云服务器等云产品来学习Linux的同学可以移步/–>腾讯云#include#defineN5templateclassBlockQueue{public:BlockQueue(intmaxCap=N
凌云志.·2024-02-07 02:37

二叉树的层序遍历

1.思路：运用队列，先进先出，上一层出时带入上一层的左右子树，循环实现voidlevelorder(BTNode*point){Queueq;Queueinit(&q);if(point){Queuepush
墨城举子--故人归·2024-02-07 02:35

C++类和对象入门（三）

1.内置类型：是指任何语言在设计初期定义的类型如：intlongdouble指针……2.自定义类型：基本数据类型赋别名或基于一些基本数据类型定义新的复杂数据类型如：StackQueue……自定义类型函数会自动调用默认函数
顾得泉·2024-02-07 01:43
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他