搜索结果
查询Tags标签： 队列，共有 1737条记录-
每日一题之队列
有 n 个人前来排队买票，其中第 0 人站在队伍 最前方 ，第 (n - 1) 人站在队伍 最后方 。 给你一个下标从 0 开始的整数数组 tickets ，数组长度为 n ，其中第 i 人想要购买的票数为 tickets[i] 。 每个人买票都需要用掉 恰好 1 秒 。一个人 一次只能买一张票 ，如果需要购…
2021/12/30 23:12:12 人评论 次浏览 -
JUC之Java中的阻塞队列及其实现原理
在文章线程池实现原理 - 池塘里洗澡的鸭子 - 博客园 (cnblogs.com)中介绍了线程池的组成部分，其中一个组成部分就是阻塞队列。那么JAVA中的阻塞队列如何实现的呢？阻塞队列，关键字是阻塞，先理解阻塞的含义——所谓阻塞队列两层语义——1）队列本身被阻塞(队列满，无法插…
2021/12/30 14:09:38 人评论 次浏览 -
JUC之Java中的阻塞队列及其实现原理
在文章线程池实现原理 - 池塘里洗澡的鸭子 - 博客园 (cnblogs.com)中介绍了线程池的组成部分，其中一个组成部分就是阻塞队列。那么JAVA中的阻塞队列如何实现的呢？阻塞队列，关键字是阻塞，先理解阻塞的含义——所谓阻塞队列两层语义——1）队列本身被阻塞(队列满，无法插…
2021/12/30 14:09:38 人评论 次浏览 -
Java并发编程
1. 为什么要使用并发编程 提升多核 CPU 的利用率：一般来说一台主机上的会有多个 CPU 核心，我们可以创建多个线程，理论 上讲操作系统可以将多个线程分配给不同的 CPU 去执行，每个 CPU 执行一个线程，这样就提高了 CPU 的使用效率，如果使用单线程就只能有一个 CPU 核心…
2021/12/29 22:10:04 人评论 次浏览 -
Java并发编程
1. 为什么要使用并发编程 提升多核 CPU 的利用率：一般来说一台主机上的会有多个 CPU 核心，我们可以创建多个线程，理论 上讲操作系统可以将多个线程分配给不同的 CPU 去执行，每个 CPU 执行一个线程，这样就提高了 CPU 的使用效率，如果使用单线程就只能有一个 CPU 核心…
2021/12/29 22:10:04 人评论 次浏览 -
heapq-堆队列算法
这个模块提供了堆队列算法的实现，也称为优先队列算法。 堆是一个二叉树，它的每个父节点的值都只会小于或等于所有孩子节点（的值）。 它使用了数组来实现：从零开始计数，对于所有的 k ，都有 heap[k] <= heap[2*k+1] 和 heap[k] <= heap[2*k+2]。 为了便于比较，…
2021/12/29 22:07:12 人评论 次浏览 -
heapq-堆队列算法
这个模块提供了堆队列算法的实现，也称为优先队列算法。 堆是一个二叉树，它的每个父节点的值都只会小于或等于所有孩子节点（的值）。 它使用了数组来实现：从零开始计数，对于所有的 k ，都有 heap[k] <= heap[2*k+1] 和 heap[k] <= heap[2*k+2]。 为了便于比较，…
2021/12/29 22:07:12 人评论 次浏览 -
无懈可击，阿里p8把《数据结构与算法》讲透了，带源码笔记
开篇 数据结构是计算机科学与技术专业非常重要的一门核心基础课，计算机科学各个领域以及各种应用软件都要使用相关的数据结构和算法。 本篇的主要目的不是提供关于数据结构和算法的定理及证明。本书采用的模式是利用不同的复杂度改善问题的解决(对于每个问题，你将发现多…
2021/12/29 14:08:27 人评论 次浏览 -
无懈可击，阿里p8把《数据结构与算法》讲透了，带源码笔记
开篇 数据结构是计算机科学与技术专业非常重要的一门核心基础课，计算机科学各个领域以及各种应用软件都要使用相关的数据结构和算法。 本篇的主要目的不是提供关于数据结构和算法的定理及证明。本书采用的模式是利用不同的复杂度改善问题的解决(对于每个问题，你将发现多…
2021/12/29 14:08:27 人评论 次浏览 -
CPU调度算法
对于单处理器系统，每次只允许一个进程运行，任何其他进程必须等待，直到CPU空闲能被调度为止，多道程序的目的是在任何时候都有某些进程在运行，以使CPU使用率最大化。 CPU-I/O区间周期 CPU的成功调度依赖于进程的如下属性：进程执行由CPU 执行和I/O等待周期。进程在这两…
2021/12/29 9:10:01 人评论 次浏览 -
CPU调度算法
对于单处理器系统，每次只允许一个进程运行，任何其他进程必须等待，直到CPU空闲能被调度为止，多道程序的目的是在任何时候都有某些进程在运行，以使CPU使用率最大化。 CPU-I/O区间周期 CPU的成功调度依赖于进程的如下属性：进程执行由CPU 执行和I/O等待周期。进程在这两…
2021/12/29 9:10:01 人评论 次浏览 -
【CPU】进程管理之五状态模型
本文为第三篇，进程管理之五状态模型，进程在操作系统里边是有多个状态的，本文就是了解进程在操作系统中的多个状态 1、进程的五个状态创建状态 就绪状态 阻塞状态 执行状态 终止状态2、进程处于这五种状态时在做什么 (1)就绪状态当进程被分配到除CPU以外的所有必要资源后…
2021/12/29 7:07:11 人评论 次浏览 -
【CPU】进程管理之五状态模型
本文为第三篇，进程管理之五状态模型，进程在操作系统里边是有多个状态的，本文就是了解进程在操作系统中的多个状态 1、进程的五个状态创建状态 就绪状态 阻塞状态 执行状态 终止状态2、进程处于这五种状态时在做什么 (1)就绪状态当进程被分配到除CPU以外的所有必要资源后…
2021/12/29 7:07:11 人评论 次浏览 -
java并发编程(十一)——线程池内部结构详解
前言 前面我们学习了几种常见的线程池的一些常见参数及基本使用，但对于底层的原理还是不太了解。本文我们来了解下线程池的内部结构，重点关注线程池内部的阻塞队列。 线程池内部结构线程池管理器： 主要负责线程池的创建、销毁、添加任务等管理操作，它是整个线程池的大…
2021/12/29 1:07:35 人评论 次浏览 -
java并发编程(十一)——线程池内部结构详解
前言 前面我们学习了几种常见的线程池的一些常见参数及基本使用，但对于底层的原理还是不太了解。本文我们来了解下线程池的内部结构，重点关注线程池内部的阻塞队列。 线程池内部结构线程池管理器： 主要负责线程池的创建、销毁、添加任务等管理操作，它是整个线程池的大…
2021/12/29 1:07:35 人评论 次浏览
