队列 习题

https://pintia.cn/problem-sets/994805046380707840/exam/problems/994805050709229568 输入样例： 7 5 4 1 2 2 3 3 1 4 5 5 6 1 4 5 7 输出样例： 2 6 4 0 #include<bits ......

主要记录一下个人遇见过的一些dfs的一些入门题目。 有需要的可以跟着题单往下做。 题单根据自己的刷题不定时更新。 第一题： https://codeforces.com/problemset/problem/510/B 一道比较经典的dfs模板题。需要注意一下记忆化搜索。 **点击查看代码 // C ......

求奇数和 本题要求计算给定的一系列正整数中奇数的和。 输入格式: 输入在一行中给出一系列正整数，其间以空格分隔。当读到零或负整数时，表示输入结束，该数字不要处理。 输出格式: 在一行中输出正整数序列中奇数的和。 输入样例: 8 7 4 3 70 5 6 101 -1 输出样例: 116 1 #inc ......

https://pintia.cn/problem-sets/994805046380707840/exam/problems/994805052626026496 输入样例： 3 4 5 2 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 1 0 1 ......

1、用一个队列存储商品 2、创建一个专门生产商品的线程类，当商品数量少于50时，开始生产商品，每次生产200个商品，每生产一轮，暂停1s 3、创建一个专门消费商品的线程类，当商品数量大于10时就开始消费，循环消费，每次消费3个，当商品数量少于10的时候，暂停2s ......

1、循环队列 我们上次基于动态数组实现的队列，出队是 O(n) 级别的，非常的 low，这里我用另外一种思路来实现队列 我们使用两个变量 front 和 tail，分别代表数组第一个元素的索引和最后一个元素的后一个索引 使用 data[front] 出队，data[tail] 入队 队列为空：siz ......

题目描述 题目来源 AcWing 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出impossible。 数据保证不存在负权回路。 输入格式 第一行包含整数 n 和 m。 接下来 m ......

掌握了一个新技能——结对编程 1.小组成员： 2152307 2152305 2.结对编程的概念： 结对编程（英语：Pair programming）是一种敏捷软件开发的方法，两个程序员在一个计算机上共同工作。一个人输入代码，而另一个人审查他输入的每一行代码。输入代码的人称作驾驶员，审查代码的人称作 ......

练习题2.11 1 /* 2 CSAPP练习题2.11，并做了一些扩展 3 指定或者用户输入一个数组（100以内），打印反转前后的所有数组元素 4 */ 5 #include <stdio.h> 6 7 void inplace_swap(int *x, int *y); //互换值 8 void ......

### x 的平方根 力扣链接：[x 的平方根 ](https://leetcode.cn/problems/sqrtx/) #### 题目 > 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。>> 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。>> 注意：不允许使用任 ......

1 前言 看过了LinkedBlockingQueue、ArrayBlockingQueue、DelayQueue等阻塞队列，这节我们又要看一个不一样的队列，SynchronousQueue同步阻塞队列。 2 SynchronousQueue是什么 SynchronousQueue的同步队列，使用的 ......

1 前言 前两节我们看了BlockingQueue阻塞队列的两个子类，LinkedBlockingQueue、ArrayBlockingQueue，它们都是使用了ReentrantLock、Condition的来实现的，在进行插入操作、拉取数据操作之前为了并发安全都需要进行加锁；然后插入时候在容量满 ......

第一题 1.定义一个Person类,要求有姓名和年龄,并且符合JavaBean标准,定义Student类继承Person,定义测试类,创建Student对象,要求创建Student对象的同时,指定Student对象的姓名为"张三",只能指定姓名不许指定年龄 class Person { privat ......

1 前言 这节我们就来看看LinkedBlockingQueue内部实现的原理。 2 LinkedBlockingQueue的使用 在看原理之前我们先来用一用LinkedBlockingQueue，来体验一下： 2.1 插入数据 public class LinkedBlockingQueueTes ......

前言 上篇文章中介绍了多进程的浏览器基本架构，现在，我们来谈谈单线程的 JS 代码、消息队列、事件循环、微任务和宏任务。 单线程的 JavaScript 什么是单线程 js？ 如果你已经仔细阅读过上一篇文章，那么答案是显而易见的：由于浏览器是由渲染进程的主线程来执行 js 代码的，换句话说，js的运 ......

1 前言 这节我们就来看看BlockingQueue阻塞队列是什么都有哪些具体实现。 2 BlockingQueue阻塞队列是什么 BlockingQueue阻塞队列，它是一个提供阻塞功能的队列容器。首先它是一个队列容器，能够存储东西，提供数据入队功能，进行数据存入；提供数据取出功能，进行出队，如下 ......

1. 查出至少有一个员工的部门。显示部门编号、部门名称、部门位置、部门人数。 select d.deptno, d.dname, d.loc, r.count from dept d , (select deptno,count(*) count from emp group by deptno) ......

算数运算符 建议：给符号两端预留空格 + - * / 除 % 求余，取模 在生活中 23除7等于3余2 代码中23/7=3 23%7=2 例子： public static void main (String[] args) { //46天，包含了几周零几天 int weeks = 46 / 7 ; ......

堆(优先队列) 堆的概念 堆是满二叉树：从左到右依次变满（一般用数组下标存储） 父节点和左右节点的位置 节点i位置对应的父子节点位置 父节点: (i - 1) / 2; 左子节点: 2 * i + 1 右子节点: 2 * i + 2 大根堆和小根堆 大根堆：每棵子树的头节点为当前树的最大值 小根堆： ......

承接上文 承接上一篇文章【算法数据结构专题】「延时队列算法」史上手把手教你针对层级时间轮（TimingWheel）实现延时队列的开发实战落地（上）】我们基本上对层级时间轮算法的基本原理有了一定的认识，本章节就从落地的角度进行分析和介绍如何通过Java进行实现一个属于我们自己的时间轮服务组件，最后，在 ......

使用混合高斯模型 GMM，计算如下数据点的聚类过程： $Data = np.array([1,2,6,7])$ 均值初值为: $\mu_1, \mu_2 = 1, 5$ 权重初值为: $w_1, w_2 = 0.5, 0.5$ 方差: $std_1, std_2 = 1, 1$ $K = 2$ 10 ......

JAVA实现数组模拟单向队列的思路及代码 一、什么是队列？ 队列是一种特殊的线性表 ，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。 进行插入操作的端称为队尾，进行删除操作的端称为队头。 队列中没有元素时，称为 ......

JAVA实现数组模拟环形队列的思路及代码 前言 在对Java实现数组模拟队列零了解的情况下，建议先去阅读《JAVA实现数组模拟单向队列的思路及代码》一文，可以辅助理解本文核心思想。 一、环形数组队列 实现：让数组达到复用的效果，即：当我们从数组队列中取出了数据，那取出数据后后这个空间可以再次使用。 ......

在排序数组中查找元素的第一个和最后一个位置 力扣链接：在排序数组中查找元素的第一个和最后一个位置 题目 给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 你必须 ......

搜索插入位置 题目 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2 示例 2: 输入 ......

结对编程 题目如下： 小学老师要每周给同学出300道四则运算练习题。 这个程序有很多种实现方式： C/C++ C#/VB.net/Java Excel Unix Shell Emacs/Powershell/Vbscript Perl Python 一个或两个运算符(a+b或a+b+c),100以内 ......

选择题 用户编写了一个文本文件a.txt，想将该文件名称改为txt.a，下列命令 D 可以实现。 A. cd a.txt xt.a B. echo a.txt > txt.a C. rm a.txt txt.a D. cat a.txt > txt.a Linux文件权限一共10位长度，分成四段，第 ......

数组中重复的数字 数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, ......

1.Redis 的 List 数据类型 1.1 List 数据类型的特点 List 列表是 Redis 提供的一种重要的数据类型。它是由若干个字符串元素组成的集合，并且每个字符串元素都是按照插入顺序排序的。也可以将列表理解为多个字符串组成的一个集合对象，并按照链表（Link List）的插入顺序排序 ......

承接上文 承接之前的【精华推荐 |【算法数据结构专题】「延时队列算法」史上非常详细分析和介绍如何通过时间轮（TimingWheel）实现延时队列的原理指南】，让我们基本上已经知道了「时间轮算法」原理和核心算法机制，接下来我们需要面向于实战开发以及落地角度进行分析如何实现时间轮的算法机制体系。 前言回 ......