BFS（广度优先搜索） 类似于树的按层遍历 常用实现方法：队列 模板： 注意： 只能用来求解无权图的最短路径问题 队列：用来存储每一层便利得到的节点 标记：对于遍历过的结点，应将其标记，以防重复访问 leetcode常见题目： 1、地图分析 2、完全平方数 3、单词接龙 ...
分类：
编程语言 时间：
2020-03-08 22:06:36
阅读次数：
61
文件压缩：日常生活中有很多压缩的例子，比如给很长的名字取一个缩写——西安交通大学简称西交大，这样就给我们的生活提供了很大的便捷，那么什么又是文件压缩呢？文件压缩就是将文件通过一些方法变得更小，解压缩就是将文件还原，文件压缩将文件变得更小节省了内存，并且在网络上传输起来也变得很快，还具有一定的保密性，所以这个项目就是为了实现这个目的。基于哈夫曼树的文件压缩一、思想：众所周知在32位平台下一个字节占八
分类：
其他好文 时间：
2020-02-19 01:01:44
阅读次数：
62
单调栈、单调队列及优先队列 [TOC] 1.单调队列 单调队列的描述：指队列中元素之间关系具有单调性，而且队首和队尾都可以出队，但是只有队尾可以进行入队操作。 其重要作用是找到前n个后者后n个数的最值。 其具体操作是：假设单调队列是单调递减队列，假设在插入元素v时，将队列尾部的元素同v比较，如果队列 ...
分类：
其他好文 时间：
2020-02-02 23:24:07
阅读次数：
75
"本题传送门" 本题知识点：宽度优先搜索 题意简单。在一个L层高的楼里，去走迷宫，就是问从S走到E的最短路径。每走一格每上或者下一层都算1步。 一开始以为这个“立体迷宫”有点吓到我（题做得太少了），后来发觉，只是一个三维数组以及多了两个操作方向（ 原地向上或者原地向下 ），除此之外就是简单的bfs模 ...
分类：
其他好文 时间：
2019-09-19 23:22:50
阅读次数：
112
Sliding Window POJ 2823 单调队列模板题 题意 给出一个数列 并且给出一个数m 问每个连续的m中的最小\最大值是多少，并输出 思路 使用单调队列来写，拿最小值来举例 要求区间最小值 就是维护一个单调递增的序列 对于样例 我们先模拟一遍 1.队列为空 1 进队 队列：1 2.3 ...
1 #include 2 using namespace std; 3 struct node 4 { 5 int pos,len; 6 bool friend operatord.len;//优先队列原本是从大到小排列的，这里把小于号重载为特殊的大于号,使得队列中的元素从小到大出队,从而代替循环操... ...
分类：
其他好文 时间：
2019-04-14 23:03:23
阅读次数：
260
//队列：队首出，队尾进（先进先出表） #include using namespace std; const int MAXN = 1000 + 5; struct Queue { int *queue; int front; int rear; int len; }; //初始化队列 void ... ...
分类：
其他好文 时间：
2019-04-06 19:19:28
阅读次数：
152
模板题 以后再写= = 还需要二分优化（减少常数？） ...
分类：
其他好文 时间：
2019-03-06 00:47:09
阅读次数：
192
参看原博客：https://blog.csdn.net/tianyizhicheng/article/month/2018/09 ...
分类：
其他好文 时间：
2018-09-04 00:06:12
阅读次数：
161
