一、广搜的特性（队列状态之特性） 当使用BFS遍历一张无权图，每次从队列中取出队首进行一系列扩展，将扩展成功结点放入队尾中； 这样的操作会使得整队列满足“两段性”，即对于这张搜索树中队列只会保留两层的结点； 证明： 1. 第p层结点扩展时只会扩展第p+1层结点，不会越级扩展p+k层结点（p = 1& ...
分类：
其他好文 时间：
2020-04-04 00:06:00
阅读次数：
69
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4841 约瑟夫问题，确定一个数m，共有n个人，循环报数，数到m就出队，后面的数跟在其后，这是一个典型的链表删除操作的应用，我先用vector写了一中操作方案，vector对于随机访问元素的时间复杂度是O( ...
分类：
其他好文 时间：
2020-03-31 23:19:36
阅读次数：
137
经典的约瑟夫环，n个人排成一圈，第m个出队。 递归 code1 非递归 code2 ...
分类：
其他好文 时间：
2020-03-30 11:15:17
阅读次数：
52
队列，同栈一样是一个非常基础、常用的数据结构。 队列的基本操作：后进先出。 队列有以下类型： 1. 顺序队列 2. 链式队列 3. 循环队列：队满条件：(tail + 1) % n == head，队空条件：head == tail，tail 位置不存储数据 4. 阻塞队列 5. 并发队列 6. 优 ...
分类：
其他好文 时间：
2020-03-30 00:19:58
阅读次数：
72
广度优先搜索（BFS） 主要用于树的层序遍历或图的最短路径寻找，主要使用队列queue来完成。 ①树的层序遍历：使用队列保存未被检测的结点，结点按照宽度优先的次序被访问和进出队。 ②有向无环图的最短路径查找：由于有向无环图的某个节点的next节点可能会与另一个节点的next节点重复，所以我们需要记录 ...
分类：
其他好文 时间：
2020-03-26 17:50:35
阅读次数：
78
Redis事务redis中的事务是一组命令的集合，事务中的命令要么全部执行，要么都不执行，Redis通过MULTI、DISCARD、EXEC和WATCH四个命令来实现事务功能，multi表示事物的开启，exec表示事物的执行，exec执行后返回事务执行的结果，discard表示放弃事务执行，清空事务队列中已有的所有命令并退出队列，watch用于监视给定的键，如果键被其他客户端修改，将不会执行事务。
分类：
其他好文 时间：
2020-03-26 01:09:19
阅读次数：
78
树遍历： 根节点=D=Degree 左节点=L=Left 右节点=R=Right 1.前序遍历（DLR） 2.中序遍历(LDR) 3.后序遍历(LRD) 4.层次遍历(一层一层的遍历) 前三种遍历均可用递归或者非递归的方式来遍历。 层次遍历可以设一个队列，把元素放在队列里，每次输出队头元素。 图遍历 ...
分类：
其他好文 时间：
2020-03-23 18:40:30
阅读次数：
84
简述 优先队列是stl里容器的一种，优先队列的底层结构是堆，会根据定义的优先级将优先级高的排在队首，入队和出队的时间复杂度在log(n)。 定义 优先队列默认大的在队首，字符串则为字典序由大到小。int，double，char，string类型都可以这样定义。 priority_queue<int> ...
分类：
其他好文 时间：
2020-03-21 18:03:00
阅读次数：
71
Redis中的List数据类型可以作为一个简易的消息队列来使用，为什么说是简易的队列，因为List能实现队列基本的先进先出功能，但是比如延迟队列，消息优先级等功能并不支持，当然延迟队列也可以使用Redis的有序集合来实现，这里不过多介绍，只介绍一下php使用List实现最基本的先入先出队列功能。 前 ...
分类：
Web程序 时间：
2020-03-21 16:40:32
阅读次数：
82
问题描述 栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。 方格 ...
分类：
其他好文 时间：
2020-03-17 11:30:03
阅读次数：
71
