简单写一些个人印象比较深的点吧 1.栈非空时,top始终指向栈顶元素的上一个位置,队列非空时,尾指针始终指向队尾元素的下一个位置。 2.链栈在栈顶插入删除,以链表头部作为栈顶最为方便,没有必要像单链表那样为了操作方便附加一个头结点。 3,链栈入栈和链队入队前不需要判断是否栈满和队满,只需要为入栈元素 ...
分类:
其他好文 时间:
2019-04-01 00:55:31
阅读次数:
168
不知不觉,学完了栈和队列。栈和队列是两种不同的线性结构,它们可以通过两种不同的存储结构去实现。本章的难点在于,做题的时候,在读懂题目的基础上,如何从几种结构中做出最准确的选择。 在这段学习时间中,我渐渐发现,多打出来的几行代码要比课本上的概念有用得多,这句话还是挺对的。还记得老师在某一节课下课前让我 ...
分类:
其他好文 时间:
2019-04-01 00:49:25
阅读次数:
136
1.内容小结:在第三章的学习中我们学习到了两种特殊的线性表:栈和队列。 (1)特殊性:栈:限定仅在表尾(栈顶)进行插入或者删除的线性表,后进先出。 队列:只允许在表的一端进行插入(队尾),而在另一端(队头)进行删除的线性表。先进先出。 (2)存储方式:顺序存储(顺序栈;循环队列)和链式存储(链栈;链 ...
分类:
其他好文 时间:
2019-03-29 19:12:24
阅读次数:
130
1.贪心:最优队列 http://poj.org/problem?id=3253 倒推,最小的两个和在一起,加入队列(模拟倒割) #include<iostream> #include<algorithm> #include<queue> #define LL long long using nam ...
分类:
其他好文 时间:
2019-03-29 19:07:18
阅读次数:
153
原理 传统爬虫从一个或若干初始网页的URL开始,获得初始网页上的URL,在抓取网页的过程中,不断从当前页面上抽取新的URL放入队列,直到满足系统的一定停止条件。聚焦爬虫的工作流程较为复杂,需要根据一定的网页分析算法过滤与主题无关的链接,保留有用的链接并将其放入等待抓取的URL队列。 然后,它将根据一 ...
分类:
其他好文 时间:
2019-03-29 13:00:15
阅读次数:
145
如何整合RabbitMQ 1、添加spring boot starter amqp 2、添加配置 3、注入队列 4、创建操作数据的Repository对象 5、创建消费者 6、启动主类 控制台输出: 到此,一个简单的 集成 就完成了。 熟悉 的小伙伴们应该知道, 在一般的队列基础上,增加了 的概念。 ...
分类:
编程语言 时间:
2019-03-28 20:40:35
阅读次数:
281
一、什么是优先队列? 普通队列:先进先出,后进后出 优先队列:出队顺序和入队顺序无关,和优先级相关。 优先队列的实现: 二、堆的基本实现 二叉堆的特点:这很重要!!! 是核心 任意节点小于其父节点 除了最后一层叶子节点外,其他层的元素个数必须是最大值 ,叶子节点虽然可以不是最大值,但必须靠左排列(最 ...
分类:
编程语言 时间:
2019-03-26 00:54:37
阅读次数:
170
一、介绍 官方教程:https://www.rabbitmq.com/tutorials/tutorial-one-python.html 消息队列(Message Queue)是一种应用程序对应用程序的通信方式,应用程序通过读写出入队列的消息来通信。 消息发送后可以立即返回,由消息系统来确保消息的 ...
分类:
其他好文 时间:
2019-03-24 20:06:11
阅读次数:
365
队列的定义及实现 队列的定义 队列是一种特殊的线性表 队列仅在线性表的两端进行操作 队头(Front):取出数据元素的一端 队尾(Rear):插入数据元素的一端 队列的性质 先进先出(FIFO,FirstInFirstOut) 队列的一
分类:
其他好文 时间:
2019-03-18 10:27:06
阅读次数:
150
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace ConsoleApplication1 { //... ...
分类:
编程语言 时间:
2019-03-16 22:06:18
阅读次数:
213