import java.util.Stack; /* * 栈是先进后出，队列是先进先出。所以两个栈相互配合要实现先进先出的效果。用两个栈正好能把顺序反过来实现类似队列的操作。 * 1、如果stack1要往stack2中压入数据，那么必须一次性把stack1中的数据全部压入 * 2、如果stack2不... ...
分类：
其他好文 时间：
2018-04-15 13:34:31
阅读次数：
150
1.学习总结 1.1 我对本周所学的逻辑结构、栈、队列、存储结构等的理解。 三者都是逻辑结构，各有特性。线性表是一个含有n个元素的有序序列，形成线性结构。这种结构只有一个“第一个元素”和一个“最后一个元素”，除“第一个元素”之外每个元素都有一个前驱，除“最后一个元素”之外每个元素都有一个后继。栈只允 ...
分类：
其他好文 时间：
2018-04-15 11:44:19
阅读次数：
253
1.学习总结 栈只能在同一端进行入栈出栈操作（FILO），而队列是在一端入队，在另一端出队（FIFO）。 查找了一些算法，灰色部分是目前还未接触过的算法 2.PTA实验作业 2.1.1 题目1：字符串是否对称 2.1.2 设计思路 2.1.3 代码截图 2.1.4 PTA提交列表说明 一开始因为C/ ...
分类：
其他好文 时间：
2018-04-14 16:22:25
阅读次数：
266
.h文件 #ifndef Queue_h #define Queue_h typedef struct Queue *Queue; typedef int State; struct Queue { int *data; int len; int *head; int *tai; }; #inclu ...
分类：
编程语言 时间：
2018-04-13 13:20:16
阅读次数：
162
AQS源码阅读笔记 先看下这个类张非常重要的一个静态内部类Node。如下： 接着，我们再来看看AQS中的字段： 其中， node和tail分别表示头结点和尾节点，这两个字段是用来的保证同步队列原子入(出)队操作（具体后续在分析具体的实现类中说）。 state在此处可以简单理解为加锁的次数（每次加锁， ...
分类：
其他好文 时间：
2018-04-12 23:32:06
阅读次数：
203
郑重提示：本博客转载自好友博客，个人觉得写的很牛逼所以未经同意强行转载，原博客连接 http://www.cnblogs.com/wt645631686/p/8243438.html 欢迎访问 在进行网站设计的时候，有时候会遇到给用户大量发送短信，或者订单系统有大量的日志需要记录，还有做秒杀设计的时 ...
分类：
数据库 时间：
2018-04-12 15:35:22
阅读次数：
199
M/M/1 Queue 根据包的泊松到达过程是先入先出队列 处理器以特定的服务速率检索包 本节讨论节点编辑器，并创建一个M/M/1队列 *收集并统计数据 *如何在模拟过程中使用过滤器 *在模拟中对数据进行分析 使用节点和项目编辑器构建一个M／M／1队列，收集关于该模型的统计数据，运行并分析结果。 M ...
分类：
Web程序 时间：
2018-04-08 18:20:40
阅读次数：
205
1.学习总结 1.1 写出你认为本周学习中比较重要的知识点关键词 栈，队列，逻辑结构，存储结构，后进先出，先进先出，栈顶栈底，队头队尾，进栈出栈，入队出队 1.2 使用思维导图将这些关键词组织起来 2.PTA实验作业 2.11题目1：7-3 表达式转换（25 分） 2.12 设计思路（伪代码或流程图 ...
分类：
其他好文 时间：
2018-04-07 22:50:12
阅读次数：
236
1.算法思想 Bellman-Ford算法时间复杂度比较高，在于Bellman-Ford需要递推n次，每次递推需要扫描所有的边，在递推n次的过程中，很多判断是多余的，所以考虑用队列优化，减少不必要的判断，这种算法称为SPFA（Shortest Path Faster Algorithm） SPFA算 ...
分类：
编程语言 时间：
2018-04-06 23:47:18
阅读次数：
228
描述 使用STL中的queue，完成入队、出队、获取队首、获取队尾等基本操作。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 int main() { queue<int> qu; int n; cin>>n; while(n--) { Op(qu); } while(!qu.emp ...
分类：
其他好文 时间：
2018-04-05 14:37:55
阅读次数：
135
