搜索结果
查询Tags标签： 队列，共有 1737条记录-
api-java.util.concurrent.ThreadPoolExecutor
I、UML II、依赖 III、运行流程IV、生命周期 run statedescRUNNING 能接收新任务，且能处理队列中任务SHUTDOWN 不能接收新任务，但能继续处理队列中任务STOP 新任务和队列中任务都不能处理，会中断正在处理任务的线程TIDYING 所有任务已终止TERMINATED terminated()之后…
2022/1/25 17:04:39 人评论 次浏览 -
安卓學習記錄-7-UI fragment与fragment管理器
#仅个人学习记录，如有疏漏，请多见谅 1：引入与分析 fragment的引入可以实现灵活的UI设计。fragment与activity类似，也有不同的地方。 它们都有布局文件xml和java类，拥有类似的生命周期。它们都属于控制器对象。 不同的是activity是由操作系统控制，而fragment由指定的…
2022/1/25 6:05:53 人评论 次浏览 -
线程池源码解析
什么是池化技术 常见的池化技术有：连接池、对象池、内存池、线程池等。池化技术的核心是复用。 线程池的概念 系统启动一个新线程的成本是比较高的，因为它涉及与操作系统的交互。使用线程池可以很好的提高性能，尤其是程序中需要创建大量生存期很短暂的线程。 线程池的优…
2022/1/25 1:04:54 人评论 次浏览 -
循环队列的实现
#include <stdio.h> #include <stdlib.h>#define MAXSIZE 100struct queue{int front;int rear;int *p; };void init(struct queue* s ) {s->front=0;s->rear=0;s->p=(int*)malloc(sizeof(int*)*MAXSIZE); }void enqueue(struct queue* s,int e) {if…
2022/1/24 23:09:16 人评论 次浏览 -
Leetcode-3-无重复字符的最长字串(滑动窗口)
题目链接题目描述 字符串 s ， 找出其中不含有重复字符的 最长子串 的长度。 思路 遍历字符串， 找到 每个字符为起始的不含重复字符的最长字串， 其实就是一个队列(窗口), 比如 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca， 这时候…
2022/1/24 23:08:30 人评论 次浏览 -
225. 用队列实现栈
225. 用队列实现栈 难度 简单 题目描述 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。 实现 MyStack 类： void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶元素。 int top() 返回栈顶元素。…
2022/1/24 23:08:29 人评论 次浏览 -
JAVA Leetcode225. 用队列实现栈
225. 用队列实现栈来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/implement-stack-using-queues 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种…
2022/1/24 17:34:25 人评论 次浏览 -
队列复原 51Nod - 2151 java题解
题目描述: 小瓜现在让1到n这n个整数排成一列，但是他只告诉你每个整数的后面那个数是什么（最后一个整数的后面那个数是0），请你帮忙复原这个队列。 Input 第一行一个整数n（n<=100000），表示有n个整数。 接下来n行，每行两个数i，j，表示排在整数i后面的那个数是j。…
2022/1/24 14:04:31 人评论 次浏览 -
C++基础学习之stack、queue容器详解
1、stack基本概念 概念：stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口。 栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为 栈中进入数据称为 — 入栈 push 栈中弹出数据称为 — 出栈 pop 生活中的栈： 2 、stack 常用接口 功能…
2022/1/24 11:04:36 人评论 次浏览 -
Nodejs事件循环机制
Node.js 采用事件驱动和异步 I/O 的方式，实现了一个单线程、高并发的 JavaScript 运行时环境，而单线程就意味着同一时间只能做一件事，那么 Node.js 如何通过单线程来实现高并发和异步 I/O？本文将围绕这个问题来探讨 Node.js 的单线程模型 。高并发策略 一般来说，高并…
2022/1/22 21:06:39 人评论 次浏览 -
Python队列与广度优先搜索(BFS)及其相关题目（更新中）
队列与广度优先搜索及其相关题目 1. 队列基础知识1.1 队列简介1.2 队列的顺序存储与链式存储1.2.1 队列的基本操作1.2.2 队列的顺序实现（List）1.2.3 循环队列的提出及其实现方法1.2.4 队列的链式存储实现 1.3 队列的应用 2. 广度优先搜索2.1 简介2.2 基于队列的广度优先…
2022/1/22 21:04:54 人评论 次浏览 -
2022GDUT寒假专题学习-1 B,F,I,J题
专题链接：专题学习1 - Virtual Judge (vjudge.net) B - 全排列 题目思想 这道题可以用DFS进行求解，但是一看到全排列，其实可以立刻想到一个STL函数：next_permutation(x.begin(),x.end()) （头文件#include ）。 此函数可以按字典序给出当前排列的下一个排列（适用于可…
2022/1/20 23:22:15 人评论 次浏览 -
2022GDUT寒假专题学习-1 B,F,I,J题
专题链接：专题学习1 - Virtual Judge (vjudge.net) B - 全排列 题目思想 这道题可以用DFS进行求解，但是一看到全排列，其实可以立刻想到一个STL函数：next_permutation(x.begin(),x.end()) （头文件#include ）。 此函数可以按字典序给出当前排列的下一个排列（适用于可…
2022/1/20 23:22:15 人评论 次浏览 -
《剑指Offer》09-用两个栈实现队列
理解题意 本题最难的就是理解题啥意思：本来理解的就对，但看了一眼解析直接跑到了外太空；咱们来看题中给的示例： 输入： ["CQueue","appendTail","deleteHead","deleteHead"] [[],[3],[],[]] 输出：[null,null,3,-1] 输入： […
2022/1/20 23:14:06 人评论 次浏览 -
《剑指Offer》09-用两个栈实现队列
理解题意 本题最难的就是理解题啥意思：本来理解的就对，但看了一眼解析直接跑到了外太空；咱们来看题中给的示例： 输入： ["CQueue","appendTail","deleteHead","deleteHead"] [[],[3],[],[]] 输出：[null,null,3,-1] 输入： […
2022/1/20 23:14:06 人评论 次浏览
