搜索结果
查询Tags标签： 队头，共有 11条记录-
队列和广度优先搜索
队列 队列（Queue）：简称为队，一种线性表数据结构，是一种只允许在表的一端进行插入操作，而在表的另一端进行删除操作的线性表。 把队列中允许插入的一端称为 「队尾（rear）」；把允许删除的另一端称为 「队头（front）」。当表中没有任何数据元素时，称之为 「空队」…
2022/9/16 23:18:30 人评论 次浏览 -
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 人评论 次浏览 -
浏览器中的网络
HTTP 是浏览器和服务器的通信语言 - HTTP/1.0: 引入请求头和响应头,还提供 Cache机制、用户代理、状态码基础信息 - HTTP/1.1: 增加持久连接方法, 引入Cookie、虚拟主机的支持、对动态内容的支持等特性，优化了性能不足：TCP 的慢启动、多条 TCP 连接竞争带宽和队头阻塞。…
2021/12/24 6:07:26 人评论 次浏览 -
浏览器中的网络
HTTP 是浏览器和服务器的通信语言 - HTTP/1.0: 引入请求头和响应头,还提供 Cache机制、用户代理、状态码基础信息 - HTTP/1.1: 增加持久连接方法, 引入Cookie、虚拟主机的支持、对动态内容的支持等特性，优化了性能不足：TCP 的慢启动、多条 TCP 连接竞争带宽和队头阻塞。…
2021/12/24 6:07:26 人评论 次浏览 -
java实现顺序储存的循环队列
文章目录 java 实现循环队列代码java 实现循环队列 底层数组； 数据是先进先出，像排队一样。 代码/*** 循环队列，顺序储存* 底层是数组* 不管是入队还是出队，都是向数组下一项移动的，可以这样：新的数组下标 = (没移动前的下标 + 1) % 数组长度* 比如:* 数组长度为6，…
2021/11/13 9:11:39 人评论 次浏览 -
java实现顺序储存的循环队列
文章目录 java 实现循环队列代码java 实现循环队列 底层数组； 数据是先进先出，像排队一样。 代码/*** 循环队列，顺序储存* 底层是数组* 不管是入队还是出队，都是向数组下一项移动的，可以这样：新的数组下标 = (没移动前的下标 + 1) % 数组长度* 比如:* 数组长度为6，…
2021/11/13 9:11:39 人评论 次浏览 -
Codeforces Round #744 (Div. 3) E2. Array Optimization by Deque (贪心,逆序对)
题意:有一长度为\(n\)的序列,正向遍历,对于第\(i\)个元素,可以将其插入deque的队头或者队尾,问你最终得到deque后,逆序对最少是多少?题解:假如将当前这个数插入队头,那么新增的逆序对就是\([2,len]\)中小于\(a[i]\)的个数,插入队尾也是同理,结合逆序对的求法,我们可以用线…
2021/9/30 6:11:20 人评论 次浏览 -
Codeforces Round #744 (Div. 3) E2. Array Optimization by Deque (贪心,逆序对)
题意:有一长度为\(n\)的序列,正向遍历,对于第\(i\)个元素,可以将其插入deque的队头或者队尾,问你最终得到deque后,逆序对最少是多少?题解:假如将当前这个数插入队头,那么新增的逆序对就是\([2,len]\)中小于\(a[i]\)的个数,插入队尾也是同理,结合逆序对的求法,我们可以用线…
2021/9/30 6:11:20 人评论 次浏览 -
数据结构与算法之栈和队列基础——顺序队列与循环队列（C++）附解密QQ号
先进先出FIFO 这种先进先出（First In First Out, FIFO）的线性序列，称为“队列”。队列也是一种线性表，只不过它是操作受限的线性表，只能在两端操作：一端进，一端出。进的一端称为队尾（rear），出的一端称为队头（front）。队列可以用顺序存储，也可以用链式存储。 …
2021/9/10 22:07:11 人评论 次浏览 -
数据结构与算法之栈和队列基础——顺序队列与循环队列（C++）附解密QQ号
先进先出FIFO 这种先进先出（First In First Out, FIFO）的线性序列，称为“队列”。队列也是一种线性表，只不过它是操作受限的线性表，只能在两端操作：一端进，一端出。进的一端称为队尾（rear），出的一端称为队头（front）。队列可以用顺序存储，也可以用链式存储。 …
2021/9/10 22:07:11 人评论 次浏览 -
循环队列原理及在单片机串口通讯的应用（一）
前言 当代码，不再是简单的完成需求，对代码进行堆砌，而是开始思考如何写出优美代码的时候，我们的代码水平必然会不断提升，今天，咱们来学习环形队列结构。 环形队列的基本概念 相信对数据结构有过接触的小伙伴，对队列肯定不会陌生，队列相对来说是比较简单的数据结构…
2021/6/9 10:52:09 人评论 次浏览
