一、思路分析 上一篇讲到用数组模拟队列，数组无法复用，下面讲解了用数组模拟环形队列的方法，采用取模的方式，使得数组可以重复使用。 首先先对front和rear的含义做了一个调整，front指向队列的第一个元素，rear指向队列最后一个元素的后一个位置。队列满的条件是(rear +1) % maxSi ...
分类：
编程语言 时间：
2020-02-05 20:21:03
阅读次数：
66
题意： 给你一堆单词与询问，每次询问给一个字符串s问以s为前缀的字符串有多少 思路： #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int maxn=400009; struct ...
分类：
编程语言 时间：
2020-02-03 22:28:15
阅读次数：
99
一、介绍 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 二、代码 使用数组模拟队列，首先编写一个ArrayQueue类 添加队列类的 ...
分类：
编程语言 时间：
2020-02-03 13:52:02
阅读次数：
74
这道题就是单调队列的裸题 今天刚学的单调队列 前几天刚学习完单调栈 感觉这两个东西非常相似哇 黄哥的一句话说破了他 他俩的区别就像队列和栈的区别233333 有关这道题倒没有太多说的 就是模拟队列 单调递增递减来找到区间最值 我这里用了数组模拟 问题就是G++ T了/// 而C++ AC 就很迷。。 ...
分类：
其他好文 时间：
2020-01-31 18:32:19
阅读次数：
79
#include<iostream> using namespace std; const int N = 100010; int val[N],le[N],ri[N]; int idx; int n,m; //初始化 ri[0] 和 le[1]分别为双链表的左右端点 void init(){ ri ...
分类：
编程语言 时间：
2020-01-31 10:34:09
阅读次数：
79
#include<iostream> using namespace std; const int N = 100010; int value[N],ne[N]; int head,idx; //初始化链表 void init(){ head = -1; idx = 0; } //删除第K个数后面的 ...
分类：
编程语言 时间：
2020-01-31 00:41:40
阅读次数：
69
1，对数组模拟队列的优化，充分利用数组，因此将数组看做是一个环形的（通过取模的方式来实现） 2，分析说明： ①尾索引的下一个为头索引时表示队列满，即将队列容量空出一个作为约定，这个在做判断队列满的时候需要注意 (rear+1) % maxSize == front 满 ②rear == front ...
分类：
编程语言 时间：
2020-01-28 23:15:25
阅读次数：
129
1，对列介绍 2，数组模拟队列 3，数组模拟队列代码实现 1 package DataStructures01; 2 3 import java.util.Scanner; 4 5 public class QueueArray { 6 public static void main(String[ ...
分类：
编程语言 时间：
2020-01-28 21:28:36
阅读次数：
62
取模判断，数组模拟 1 /* 2 Written By StelaYuri 3 */ 4 #include<stdio.h> 5 int a[1000010]; 6 int main(){ 7 int n,m,i,s,t; 8 for(i=1;i<1000001;i++){ 9 a[i]=1; 10 ...
分类：
其他好文 时间：
2020-01-25 16:50:43
阅读次数：
70
1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int mn[600007],mx[600007],a[600007],pos[600007],sum[600007]; 5 int n ...
分类：
编程语言 时间：
2020-01-16 22:12:58
阅读次数：
73
