在使用 SignalR 过程中遇到 SignalR: Connection has not been fully initialized. Use .start().done() or .start().fail() to run logic after the connection has sta ...
分类：
其他好文 时间：
2016-05-16 08:13:05
阅读次数：
732
fail树 链接地址 定义 把所有fail指针逆向,这样就得到了一棵树 (因为每个节点的出度都为1,所以逆向后每个节点入度为1,所以得到的是一棵树) 还账… 有了这个东西,我们可以做很多事… 对于AC自动机的构造前面的文章已经讲了,而在查询的时候,有一点感觉没有说清楚： 对于x串在y串中出现,必然是 ...
分类：
其他好文 时间：
2016-05-15 16:47:23
阅读次数：
168
一，在Data Flow Task中，对于Error Row的处理通过Error Output Tab配置的。 1，操作失败的类型：Error（Conversion） 和 Truncation。 2，错误处理方式：Fail Component,Ignore Failure 和 Redirect Ro ...
分类：
其他好文 时间：
2016-05-15 12:20:59
阅读次数：
151
论没有看完题目的危害，以及预处理不做号的危害。两个小时过去了………………………………………… 不难。把字符串逆序建后缀自动机，利用fail边得到后缀树。（理解上的，实际上没有在树上跑。） 由于后缀树上每一个叶子节点所代表的串是原串的后缀。现在逆序之后，就变成了前缀。那 因为一个节点x的sz数组表示这 ...
分类：
其他好文 时间：
2016-05-13 09:44:08
阅读次数：
221
Problem:
给你mm个病毒串,求指定长度n且不含病毒串作为子串的字符串一共有多少种.
Analyse:
用AC自动机构建LL个状态节点,每个节点的end标记记录是否在这里形成病毒串.
这里有个核心就是,如果当前后缀的子后缀(也就是它的fail指针指向的地方)是病毒串的话,
那么它就是病毒串.
然后根据这个AC自动机的LL个节点来建立有向图的邻接矩阵B,B[i][j]代表从i到j状态...
分类：
其他好文 时间：
2016-05-12 21:31:29
阅读次数：
167
Problem:
给你m个字符串,问长度为n,至少包含其中一个字符串为子串的字符串的个数.
Analize:
- 将问题转化为26k?不包含任意子串的个数26^k - 不包含任意子串的个数,这里用AC自动机来建立禁止字符串.
- 所有节点的子节点开始都为根节点,在添加禁止字符串的过程中扩展
- 利用fail指针来扩展禁止字符串,也就是当前字符串的fail指针的字符串如果都是禁止字符串那么当...
分类：
其他好文 时间：
2016-05-12 20:09:01
阅读次数：
186
“elber先生，问题很严重啊，你来看看，怎么手机显示传输完成，数码相框这里却显示Fail呢？”
“......”我无语地看了看相框的内存情况，指了指“memory full”的提示告诉他，“松本先生，这个警告标示相框的内存已经满了，所以发过来的图片存不下来。”
“elber先生，问题很严重啊，为什么这次会传输失败啊？”
“晤，松本先生，高速红外不是遥控，需要对得很准才行，而且不能距离太远哦...
分类：
其他好文 时间：
2016-05-12 19:32:20
阅读次数：
119
折腾了好久。不过收获还是很多的。第一次自己去画SAM所建出来fail树。深入体会了这棵树的神奇性质。 当然，我最终靠着自己A掉了。（这是我第一次推SAM的性质（以前都是抄别人的，感觉自己好可耻），不过感觉好像是摸着黑行走啊！） 这道题，可以先对第一个串建出后缀自动机。然后第二个串在后缀自动机上跑。 ...
分类：
其他好文 时间：
2016-05-11 22:04:05
阅读次数：
287
CDC中最重要的问题是metastability问题。 加入Synchronizer来进行异步时钟的同步，两级的Sync，第二级仍然会出现亚稳态的概率由MTBF决定。 MTBF：mean time between fail，数值越大越好，MTBF=1/(Fclk*Fdata*X)。 在频率越高的情况 ...
分类：
其他好文 时间：
2016-05-09 20:43:05
阅读次数：
1752
一般在工作中记录测试用例状态用到三种状态：通过（Pass），失败（Fail）和排队等待中（In Queue）。但是我倾向与更准确地表示一个一般测试用例的生命周期，尽管你的测试的周期会有变化。这里列出了我所使用的一个测试用例生命周期： 排队（In Queue）：测试用例已经指定给某个测试人，不准备在这 ...
分类：
其他好文 时间：
2016-05-09 18:40:34
阅读次数：
138
