第一部分：跳跃表
本文将总结一种数据结构：跳跃表。前半部分跳跃表性质和操作的介绍直接摘自《让算法的效率跳起来--浅谈“跳跃表”的相关操作及其应用》上海市华东师范大学第二附属中学 魏冉。之后将附上跳跃表的源代码，以及本人对其的了解。难免有错误之处，希望指正，共同进步。谢谢。
跳跃表（Skip List）是1987年才诞生的一种崭新的数据结构，它在进行查找、插入、删除等操作时的期望...
分类：
其他好文 时间：
2014-09-14 23:46:08
阅读次数：
1323
hdu2222:http://acm.hdu.edu.cn/showproblem.php?pid=2222题意：AC自动机模板。题解：一下是别人的模板。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define cha 26 ...
分类：
其他好文 时间：
2014-09-12 18:47:03
阅读次数：
229
题意：给你n个模式串，m个文本串，问你m个文本串中分别出现了几个模式串解题思路：AC自动机模板题，我们只需要把 end 变为 n的序号就行。但是要注意这里所有串的范围解题代码： 1 // File Name: temp.cpp 2 // Author: darkdream 3 // Creat...
分类：
其他好文 时间：
2014-09-11 19:05:42
阅读次数：
181
题意：给你n个模式串，问一共有多少个模式串在文本串中出现过解题思路：对于多模式，单文本串的题目显然是要用 AC自动机来解决的，多文本串，单模式串，显然是要用KMP求解的，这也是KMP 和 AC自动机同为字符串匹配的不同之处。解题代码： 1 // File Name: temp.cpp 2 // .....
分类：
其他好文 时间：
2014-09-11 17:04:42
阅读次数：
195
hdu2222这题说的是在一个1000000的长串中找出n个短串是否在其中出现过 最后输出在长串中出现的个数#include #include #include #include #include #include using namespace std;const int maxn =10000*...
分类：
其他好文 时间：
2014-09-11 16:50:12
阅读次数：
190
一、CNN的原理1、CNN的思想： （1）借鉴了hopfield神经网络和CA a、hopfield的非线性动力学（主要是用于优化问题，比如旅行商问题等NP问题），Hopfield的能量函数的概念，Hopfield解决了模拟电路的实现问题 b、CA细胞自动机，局部连接的时间和空间都离散的动力学系统，...
分类：
Web程序 时间：
2014-09-09 17:51:19
阅读次数：
378
本文以一个有限状态自动机（FSM)为例来介绍几种从有限状态自动机转化为正则表达式的方法。 有一个FSM能接受能被3整除的二进制串（如字符串0，其十进制为0（考虑其到初始状态，认为读到0，亦为可接受状态）；字符串11，其十进制为3；字符串110，其十进制为6；......这些都可接受）。这个有限...
分类：
其他好文 时间：
2014-09-08 00:54:56
阅读次数：
256
考研路茫茫——单词情结Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3580Accepted Submission(s): 1037Problem...
分类：
其他好文 时间：
2014-09-06 18:30:43
阅读次数：
338
题目链接：uva 1076 - Password Suspects
题目大意：有一个长度为n的密码，存在m个子串，问说有多少种字符串满足，如果满足个数不大于42，按照字典序输出。
解题思路：根据子串构建AC自动机，然后记忆化搜索，dp[i][u][s]表示第i个字符，在u节点，匹配s个子串。
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-05 23:54:12
阅读次数：
362
Censored!Time Limit:5000MSMemory Limit:10000KTotal Submissions:8102Accepted:2191DescriptionThe alphabet of Freeland consists of exactly N letters. Eac...
分类：
其他好文 时间：
2014-09-04 18:38:49
阅读次数：
151
