SPFA又是一个好东西，看代码吧qwq 可以用双端队列deque奥，不用了，懒得改了呢，qwq ...
分类：
其他好文 时间：
2018-10-31 01:14:14
阅读次数：
117
from collections import deque def get_depth(tree): if not tree: return 0 if not tree.left and not tree.right: return 1 return 1 + max(get_depth(tree.l... ...
分类：
编程语言 时间：
2018-10-30 17:40:53
阅读次数：
140
from collections import deque class TreeNode(object): def __init__(self, x): self.val = x self.left = None self.right = None class Tree(object): """ 非... ...
分类：
编程语言 时间：
2018-10-30 14:46:10
阅读次数：
176
题意 分析 考场做法 打表发现，最后的循环节一定是$\gcd(a_1,a_2),\gcd(a_1,a_2),0$这种形式，而稍微思考一下便知道这显然是一般情况。 然后都有gcd了，发现操作的实质都差不多是将$a_1$减去几个$a_2$后交换再相减，类似gcd递归版的取模操作，同时ans加上$\lef ...
分类：
其他好文 时间：
2018-10-29 14:50:36
阅读次数：
155
1、stackstack 模板类的定义在<stack>头文件中。stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要的，在不指定容器类型时，默认的容器类型为deque。定义stack 对象的示例代码如下：stack<int> s1;stack<string> s2; ...
分类：
其他好文 时间：
2018-10-28 12:52:49
阅读次数：
669
数组表示的问题 对于队列最好的方法是使用链表实现，因为对于数组来说，队列可能会出现下面这种情况： 如图所示，不可以继续添加元素，否则会造成数组越界而遭致程序出错。然而此时又不应该扩充数组，因为还有大量实际空间未被占用。 此时我们应该如何解决这个问题呢？我们将其实现为循环队列。 理解循环队列 何谓循环 ...
分类：
其他好文 时间：
2018-10-27 00:09:24
阅读次数：
168
传送门 思路： 设 f [ i ][ j ][ k ][ 0/1 ] 表示 A 串匹配到第 i 个，B 串匹配到第 j 个，已经匹配到第 k 段，0： A[ i ] 与 B[ j ] 不匹配， 1: A[ i ] 与 B[ j ] 匹配。 状态转移可分为 A[ i ] 与 B[ j ] 匹配和不匹配 ...
分类：
其他好文 时间：
2018-10-26 19:35:05
阅读次数：
194
1、deque（maxlen=N）创建一个固定长度的队列，当有新的记录加入而队列已经满时，会自动移除老的记录. 应用功能： 保存有限的历史记录collections.deque的完美应用场景，例如下面的代码对一段文本做简单的文本匹配处理，当发现有匹配的时就输出当前的匹配行，以及最后检查过的Ｎ行文本 ...
分类：
编程语言 时间：
2018-10-23 23:04:38
阅读次数：
214
题意 分析 二次剩余问题。 x,y相当于二次方程 $$ x^2 bx+c=0 \mod{p} $$ 的两根。 摸意义下的二次方程仍然考虑判别式$\Delta=b^2 4c$。 它能开根的条件是$\Delta=0$或$\Delta^{\frac{p 1}{2}}=1$ 若能开根，则根为$\Delta^ ...
分类：
其他好文 时间：
2018-10-23 11:55:33
阅读次数：
160
容器适配器 stack、queue、priority_queue 都不支持任一种迭代器，它们都是容器适配器类型，stack是用vector/deque/list对象创建了一个先进后出容器；queue是用deque或list对象创建了一个先进先出容器；priority_queue是用vector/de ...
分类：
编程语言 时间：
2018-10-22 20:16:31
阅读次数：
160
