题目链接：https://www.luogu.org/problem/P1126 思路： 首先我们需要把题意的图给转化一下，变成下面这种 然后我们再定义一个方向： 4代表 "N" 3代表"S" 2代表"W" 1代表"E" 于是，开始写BFS 用队列存储每一个格点的信息，然后起点入队，每次从队首取出一 ...
分类：
其他好文 时间：
2019-11-14 21:50:24
阅读次数：
63
如何遍历一棵树 有两种通用的遍历树的策略： 深度优先搜索（DFS） 在这个策略中，我们采用深度作为优先级，以便从跟开始一直到达某个确定的叶子，然后再返回根到达另一个分支。 深度优先搜索策略又可以根据根节点、左孩子和右孩子的相对顺序被细分为先序遍历，中序遍历和后序遍历。 宽度优先搜索（BFS） 我们按 ...
分类：
其他好文 时间：
2019-11-14 12:32:21
阅读次数：
71
场景：分别异步执行2个耗时任务，然后当2个耗时任务都执行完毕后再回到主线程执行任务。这时候我们可以用到 GCD 的队列组 调用队列组的 dispatch_group_async 先把任务放到队列中，然后将队列放入队列组中。或者使用队列组的 dispatch_group_enter、dispatch_ ...
分类：
移动开发 时间：
2019-11-13 16:24:01
阅读次数：
83
"题目" 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 题解 描述 栈的特性是先进后出，队列的特点是先进先出，当数字依次入栈1后，依次出栈1并且压入栈2后，然后再出栈的顺序与进入栈1的顺序是一致的。 因此，进入队列通过压入栈1实现，弹出队列通过弹出栈2的栈顶元 ...
分类：
编程语言 时间：
2019-11-12 20:20:43
阅读次数：
107
1. 简介 队列是一种特殊的线性表，它只允许在表的前端（front）进行删除（出队）操作，而在表的后端（rear）进行插入（入队）操作。 栈又名堆栈，它和队列一样也是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。与先进先出队列相比，栈的运作 ...
分类：
其他好文 时间：
2019-11-11 18:42:24
阅读次数：
75
有了前面Linux内核复用实现栈的基础，使用相同的思想实现队列，也是非常简单的。普通单链表复用实现队列，总会在出队或入队的时候有一个O(n)复杂度的操作，大多数采用增加两个变量，一个head，一个tail来将O（n）降成O（1）。但是在内核链表中，天然的双向循环链表，复用实现队列，无论出队还是入队， ...
分类：
系统相关 时间：
2019-11-10 22:44:13
阅读次数：
134
对于所有限制，都可以写成形如$di>=dj+c$的形式（等式看成两个），然后这个东西很显然就是一张图的一条边，然后求最长路即可（当c为负移项即可）由于每一个人都要有糖，所以让di初始为1并入队即可（注意：最好判掉自环，可以快很多，如果不判在spfa时应将标记清空放在前面，否则就找不到自环了） 1 # ...
分类：
其他好文 时间：
2019-11-10 19:28:52
阅读次数：
109
题目： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 分析： 栈的特点是先进后出，队列的特点则是先进先出。 题目要求我们用两个栈来实现一个队列，栈和队列都有入栈(入队)的操作，所以我们可以使用一个栈来模拟入队的操作，另一个栈用来负责出队。 利用stack1模拟 ...
分类：
编程语言 时间：
2019-11-09 19:44:32
阅读次数：
96
Redis的 list 数据结构常用来作为 异步消息队列 使用，使用 rpush/lpush 操作 入队 ，使用 lpop/rpop 来操作 出队
分类：
其他好文 时间：
2019-11-06 18:25:44
阅读次数：
186
题意 给一个边带权的有向图，可以花费边权使得一条边反向；通过翻转边让原图变成一个DAG，要求是所有花费中的最大值最小$,(n,m\leq 200000)$，保证无重边和自环 解法1 考场上没看出来性质，于是口胡了一个乱搞做法 连好边后直接对原图进行一遍拓扑排序，由于原图不是DAG，所以会有无法入队的 ...
分类：
编程语言 时间：
2019-11-06 15:03:00
阅读次数：
90
