搜索结果
查询Tags标签： 队列，共有 1737条记录-
Java中关于优先队列PriorityQueue详解
一、优先队列概述优先队列PriorityQueue是Queue接口的实现，可以对其中元素进行排序， 可以放基本数据类型的包装类（如：Integer，Long等）或自定义的类 对于基本数据类型的包装器类，优先队列中元素默认排列顺序是升序排列 但对于自己定义的类来说，需要自己定义比较器 …
2022/3/1 17:21:29 人评论 次浏览 -
关于栈和队列的进出
js封装栈和队列比其他语言方便function Stack(){this.arr=[];this.push = function(value){this.arr.push(value);}this.pop = function(){return this.arr.pop();} }var stack = new Stack(); stack.push(1); stack.push(2); stack.push(3); console.log(stack.arr); …
2022/2/28 23:58:29 人评论 次浏览 -
栈（Stack）和队列（Queue）
文章目录 栈应用括号匹配汉诺塔列车车厢重排离线等价类问题布线问题迷宫老鼠队列应用列车车厢重排电路布线（Lee算法）栈 栈和队列可以视为数组和链表的限制版本。 应用 括号匹配 问题描述：对一个字符串的左右括号进行匹配。 解题思路：遇到左括号，入栈。遇到右括号，出…
2022/2/28 23:22:09 人评论 次浏览 -
【算法修炼】优先队列
优先队列 一、最后一块石头的重量（简单）二、数组中两元素的最大乘积（简单）三、根据字符出现频率排序（中等）四、找到和最大的长度为k的子序列（简单）优先队列，也称为栈，它可以在保证队列的结构下，对队列的内部元素进行排序，可以按照某个值、从大、从小排序，由具…
2022/2/28 22:23:55 人评论 次浏览 -
JS算法与数据结构学习
最近又进一步学习了JS算法与数据结构，进一步加深了对数据结构的理解。接下来的文章会按照下面的目录来整理博客，写完的文章会有链接，点击后可直接跳转至该文章。数组 栈 队列和双端队列 链表 集合 字典和散列表 递归 树 二叉堆和堆排序 图 排序和搜索算法 算法设计和技…
2022/2/28 17:21:47 人评论 次浏览 -
数据结构与算法
数据结构与算法 第1章 绪论 第2章 线性表 第3章 栈和队列 第4章 串 第5章 数组和广义表 第6章 树 第7章 图 第8章 排序与查找
2022/2/28 9:21:37 人评论 次浏览 -
程序设计的各种图
一、部署图主要跟架构部署有关，例如客户端、网关、队列、数据库等二、用例图三、时序图四、
2022/2/27 20:21:36 人评论 次浏览 -
Java基础 -＞ 线程的生命周期？线程有几种状态？
线程的生命周期？线程有几种状态？线程通常有五种状态，创建，就绪，运⾏、阻塞和死亡状态：创建状态（New）：新创建了⼀个线程对象。 仅仅是线程对象,操作系统线程还没有创建关键操作: new Thread(); 就绪状态（Runnable）：线程对象创建后，其他线程调⽤了该对象的sta…
2022/2/27 17:52:24 人评论 次浏览 -
Java并发编程面试题
并发与并行并发与并行的区别是什么并行在多处理器系统中存在，而并发可以在单处理器和多处理器系统中都存在，并发能够在单处理器系统中存在是因为并发是并行的假象如果系统只有一个 CPU，则它根本不可能真正同时进行一个以上的线程，它只能把 CPU 运行时间划分成若干个时…
2022/2/27 11:51:28 人评论 次浏览 -
RocketMQ(分布式消息队列)
RocketMQ MQ(Message Queue):消息队列 基本概念 消息模型（Message Model）: RocketMQ主要由 Producer、Broker、Consumer 三部分组成，其中Producer 负责生产消息，Consumer 负责消费消息，Broker 负责存储消息。Broker 在实际部署过程中对应一台服务器，每个 Broker 可以…
2022/2/25 23:30:34 人评论 次浏览 -
ja_JavaScript_事件循环
事件循环js线程,也是主线程,主要执行js同步代码 然后遇到异步代码,比如说定时器,然后就会放到浏览器其他线程里面,开始计时 计时成功之后,这个js线程,并不会立即执行, 计时成功之后,其他线程,会把这个放到任务队列里面 而是js线程空闲的时候,就去任务队列里面看,有哪些需要…
2022/2/25 22:23:52 人评论 次浏览 -
嵌入式无操作系统下管理内存和队列(类UCOS II思想)
例子：存储日志，最多存128条，每条最大1MB。 内存方面 因为嵌入式不适合用动态内存，会产生碎片。这里我们用 u8 data[LOG_SIZE];开辟固定128MB的内存区，再对其分为128个1MB内存块进行管理。 管理方法为：使用一个内存控制块结构体MCB，再编写增删改函数操作MCB进行管理…
2022/2/25 7:25:25 人评论 次浏览 -
java 中都有哪些引用类型？
java中的引用类型如下： （1）强引用 Java中默认声明的就是强引用，比如：Object obj = new Object(); obj = null;只要强引用存在，垃圾回收器将永远不会回收被引用的对象。如果想被回收，可以将对象置为null； （2）软引用（SoftReference） 在内存足够的时候，软引用不…
2022/2/24 20:21:35 人评论 次浏览 -
linux io performance
https://www.jianshu.com/p/fa0738bf4238文件系统优化 ** 动态调整请求队列数来提高效率,默认请求队列数为：128, 可配置512 ** [root@c37 queue]# cat /sys/block/sda/queue/nr_requests 128 ** read_ahead, 通过数据预读并且记载到随机访问内存方式提高磁盘读操作，默认…
2022/2/24 7:21:45 人评论 次浏览 -
数据结构与算法——队列
栈和队列是两种在运算时要受到某些特殊限制的线性表，故也称为限定性的数据结构。1.概念定义：队列是指限定只能在表的一端（队尾rear）进行插入，在表的另一端（队头front）进行删除的线性表。 修改原则：先进先出或后进后出（Frist In Frist Out,FIFO） 2.队列的操作…
2022/2/23 20:51:53 人评论 次浏览
