deque容器 简介:deque容器是一个能对特定类型的元素进行线性处理,类似于向量。与 的区别是 能够高效地插入和删除容器的尾部元素和头部元素, 也称作双端队列 常用的函数有: 构造函数 |函数|功能| | | | |deque()|创建一个空的容器| |deque(int nSize)|创建一个 ...
分类:
其他好文 时间:
2019-12-04 20:25:34
阅读次数:
91
一、学习大纲 队列的定义、分类、基本方法 队列的实现代码 队列的底层实现(数组、链表) 队列的的分类:顺序队列、循环队列 二、队列 1. 队列的定义:先进者先出的一种 操作受限的线性表数据结构 ,它包含 入队enqueue()和dequeue() 两个基本的操作; 作为一种非常基础的数据结构,队列的 ...
分类:
编程语言 时间:
2019-12-01 16:37:49
阅读次数:
89
/* 题目: 分行按层自上向下打印二叉树。 */ /* 思路: 使用队列,将节点压入队列中,再弹出来,压入其左右子节点,循环,直到栈为空。 添加两个计数器,current记录当前行的节点数,next记录下一行的节点数。 */ #include<iostream> #include<string.h> ...
分类:
其他好文 时间:
2019-11-26 22:52:53
阅读次数:
88
/* 题目: 按层自上向下打印二叉树。 */ /* 思路: 使用队列,将节点压入队列中,再弹出来,压入其左右子节点,循环,直到栈为空。 */ #include<iostream> #include<string.h> #include<algorithm> #include<cmath> #incl ...
分类:
其他好文 时间:
2019-11-26 22:46:23
阅读次数:
82
20182301 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 图的结构构成 顶点(vertex):图中的数据元素,如图一 边(edge):图中连接这些顶点的线,如图一 G=(V,E) 或者 G=(V(G),E(G)) 其中 V(G)表示图结构所有顶点的集合 ...
分类:
其他好文 时间:
2019-11-25 23:32:05
阅读次数:
93
1. 什么是Redis? Redis,全称Remote Dictionary Server。 Redis 是完全开源免费的,遵守BSD协议,是一个高性能的key-value数据库。 Redis 与其他 key - value 缓存产品有以下三个特点: Redis支持数据的持久化,可以将内存中的数据保 ...
分类:
其他好文 时间:
2019-11-24 15:42:46
阅读次数:
48
1. 网络爬虫是一个自动提取网页的程序,它为搜索引擎从万维网上下载网页,是搜索引擎的重要组成。传统爬虫从一个或若干初始网页的URL开始,获得初始网页上的URL,在抓取网页的过程中,不断从当前页面上抽取新的URL放入队列,直到满足系统的一定停止条件。 所以主要使用递归遍历完成对每个网页内链接的获取和源 ...
分类:
编程语言 时间:
2019-11-19 16:58:46
阅读次数:
91
.队列和栈的特性。在什么实际案例中见过?Stack(堆栈): 堆栈是一种后进先出(LIFO)的数据结构, 只能在一端进行插入(压栈)或者删除数据(出栈)的操作。Queue(队列):队列就是一个先入先出(FIFO)的数据结构。更新队列时在不同端进行压入(入队)和弹出(出队)的数据操作。应用实例:imp ...
分类:
其他好文 时间:
2019-11-18 12:42:14
阅读次数:
87
目录 一、事务的实现 1.multi——开启事务 2.命令入队列 3.exec——执行事务 4.DISCARD——放弃执行 5.错误处理 二、watch命令 目录 一、事务的实现 1.multi——开启事务 2.命令入队列 3.exec——执行事务 4.DISCARD——放弃执行 5.错误处理 二、 ...
分类:
其他好文 时间:
2019-11-15 18:25:55
阅读次数:
79
题目链接:https://www.luogu.org/problem/P1032 思路: 采用BFS 我们遍历字符串a的每个字符,判断当前字符串i位置之后可不可以替换,如果可以替换,我们就把替换后的字符串 a' 放入队列。 如果出现的我们想要的字符串,根据BFS的性质,那么就直接记录此时的步数。 1 ...
分类:
其他好文 时间:
2019-11-14 22:16:12
阅读次数:
63