P1332 血色先锋队 + 题目链接： "https://www.luogu.com.cn/problem/P1332" 涉及知识点： + bfs solution： + $这个题直接用bfs即可，前几天出过bfs的题了，巩固一下$ + $在一开始将a个传染源读入队列，同时记录感染时间为0$ + $ ...
分类：
其他好文 时间：
2020-05-11 13:25:59
阅读次数：
60
队列，和栈一样，也是一种对数据的"存"和"取"有严格要求的线性存储结构。 与栈结构不同的是，队列的两端都"开口"，要求数据只能从一端进，从另一端出，如图 1 所示： 图 1 队列存储结构 通常，称进数据的一端为 "队尾"，出数据的一端为 "队头"，数据元素进队列的过程称为 "入队"，出队列的过程称为 ...
分类：
其他好文 时间：
2020-05-10 20:52:00
阅读次数：
78
这场整体质量感觉可以算 2020 年度（目前为止）最垃圾。 A 按数值从小到大扫描，维护一个优先队列，每遇到一个数加入队列，每次数值发生 $+1$ 时弹掉队列中价值最大元素，然后把此时队列中所有元素的价值和类加进答案。 时间复杂度 $O(n\log n)$. 代码: "78541690" B 这题看 ...
分类：
其他好文 时间：
2020-05-10 19:18:09
阅读次数：
62
层次遍历算法总结 C语言的层次遍历总结篇 1、先定义一个队列的结构体 typedef struct { int x; int y; } Node; int numIslands(char** grid, int gridSize, int* gridColSize){ 2、鲁棒性、判断输入参数 if ...
分类：
编程语言 时间：
2020-05-10 10:29:54
阅读次数：
86
面试题005 用两个栈实现队列 题目表述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路： 实现入队和出队操作，stackA用来进栈，stackB出栈，stackB为空则stackA出栈给stackB 代码： ...
分类：
编程语言 时间：
2020-05-09 23:20:10
阅读次数：
65
/*层次遍历，其实就是一个队列，先把根节点压入，之后进入循环，每次先弹出一个根节点，在输出值后，将其左右子树分别压入队列*/ void InorderTraversal(BinTree BT) { BinTree T; Stack S = CreateStack(100);//创建并初始化堆栈 wh ...
分类：
其他好文 时间：
2020-05-08 09:25:03
阅读次数：
66
设队列头指针为 front，队列尾指针为 rear，队列容量为 maxsize 队空：front＝= rear 队满： (rear+1) mod maxsize == front ( mod 表示求余运算) 队中元素个数 n＝（rear front+maxsize )mod maxsize 入队：r ...
分类：
其他好文 时间：
2020-05-05 11:09:12
阅读次数：
142
题目： 解答： 很简单题目，核心就是层序遍历。 如果一个节点的左右左孩子出现空的情况，则用INT_MIN来代替左右孩子节点值，并将左右孩子节点压入队列，这么做的目的只是为了方便我们判断。【类似满二叉树一样对待】 如果在某一深度的搜索结果： （1）x, y都没有找到，则进行下一深度的查找（2）x, y ...
分类：
其他好文 时间：
2020-05-03 16:28:55
阅读次数：
70
多进程间的全局变量不共享 一、代码展示 运行结果： 二、总结 ① 各个进程间全局变量的值是 == 不共享 == 的 ※： 这是因为每创建一个进程就会 copy 一份原始代码（==全局变量还是初值==)给自己使用，所以进程间的代码是一样的，但 变量和数据是独立 的 ② 各个进程间可以通过 == Que ...
分类：
系统相关 时间：
2020-05-02 16:47:38
阅读次数：
59
一、栈 二、队列 一、栈 1.概念 2. 3.栈的顺序存储结构——进栈操作 4.栈的顺序存储结构——出栈操作 5.栈的链式存储结构——进栈操作 6.栈的链式存储结构——出栈操作 二、队列 1.概念 2.循环队列 3.队列的链式存储结构——入队操作 4.队列的链式存储结构——出队操作 ...
分类：
其他好文 时间：
2020-05-01 20:15:06
阅读次数：
52
