顾名思义：队列就像排序一样，先排队的人先得到处理 队列与栈类似：队列是一个先进先出表 首先考虑数组模拟，如果线性数组模拟，会导致占用空间过多，为什么？数组模拟栈会遇到这样的问题吗？ 因为队列是一个先进先出表，比如加入5个元素占用的是数组下表的0-4号位置，这时候删除两个元素，0-1号位置。为了维护这 ...
分类：
编程语言 时间：
2019-10-21 11:25:09
阅读次数：
73
问题 B: 集合论subset 时间限制: 1 Sec 内存限制: 512 MB 题面 题面谢绝公开。 题解 貌似可以直接用数组模拟。 不过我当时觉得bitset的&操作可以完美解决交集问题，完全忽略了bitset位数对时间复杂度的影响。 base：对于插入的每一个元素，先加上一个base（有负值） ...
分类：
其他好文 时间：
2019-10-21 09:50:32
阅读次数：
90
代码内容 1 package com.structure; 2 3 import java.util.Scanner; 4 5 /** 6 * @auther:：9527 7 * @Description: 数组模拟队列 8 * @program: jstl2 9 * @create: 2019-1 ...
分类：
编程语言 时间：
2019-10-05 10:18:59
阅读次数：
98
邻接链表存图，在这里其实是用数组进行模拟的 又叫做链式存储法，本来是要用链表实现的，但大多数情况下只需要用数组模拟即可 例： 话不多说，直接上代码 注：e[i]为一个结构体，负责记录每一条边的信息 总的来说，这是一种存图的方法，更是图论的基础 拓扑排序 拓扑排序是对有向无环图(Directed Ac ...
分类：
编程语言 时间：
2019-10-02 22:44:55
阅读次数：
139
题目背景 $\frac{1}{4}$遇到了一道水题，完全不会做，于是去请教小$D$。小$D$看了一眼就切掉了这题，嘲讽了$\frac{1}{4}$一番就离开了。于是，$\frac{1}{4}$只好来问你，这道题是这样的： 题目描述 考虑一个$n\times n$的矩阵$A$，初始所有元素均为$0$。 ...
分类：
其他好文 时间：
2019-09-28 15:00:25
阅读次数：
72
数组模拟栈 1、用数组模拟栈的使用，由于栈是一种有序列表，当然可以使用数组的结构来存储栈的数据内容。 2、实现思路分析，并画出示意图。 3、代码实现 ...
分类：
编程语言 时间：
2019-09-26 12:03:48
阅读次数：
74
数组模拟队列 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图。其中，maxSize 是该队列的最大容量。 因为队列的输出、输入是分别从前后端来处理，因此需要两个变量 front 及 rear 分别记录队列前后端的下标， front 会随着数据输出而改变，而 rear 则 ...
分类：
编程语言 时间：
2019-09-19 15:49:38
阅读次数：
79
1052 Linked List Sorting (25 分) 1052 Linked List Sorting (25 分) 1052 Linked List Sorting (25 分) A linked list consists of a series of structures, whic ...
分类：
编程语言 时间：
2019-09-09 09:12:44
阅读次数：
87
题链 tips: 1.数组模拟单链表，快 2.一些边界条件的考虑出题人已经除去了 3.题意的理解 4.下标用来索引，指针，逻辑与物理的区别 #include<iostream> using namespace std; const int N=10010; int head,e[N],ne[N],i ...
分类：
其他好文 时间：
2019-08-31 23:34:27
阅读次数：
78
数组是一种常用的数据结构，数组具有不可变性，创建后的数组的长度固定，通过索引访问数组中的元素，访问速度快，删除添加效率低。 通过面向对象模拟数组，模拟的数组具有以下功能： 1. 添加新元素 2. 展示 3. 查找元素所在位置 4. 根据索引获取元素 5. 根据索引删除元素 6. 修改指定位置的元素 ...
分类：
编程语言 时间：
2019-08-07 21:02:25
阅读次数：
129
