字符串比配问题，通过引入next[]而使效率提高关于next[]数组，是对模式串的特征来构造的；为了确定在匹配不成功时，下次匹配时j的位置，引入了next[]数组，next[j]的值表示P[0...j-1]中最长后缀的长度等于相同字符序列的前缀。在匹配过程称，若发生不匹配的情况，如果next[j]>...
分类：
其他好文 时间：
2014-07-28 14:36:13
阅读次数：
280
1 /* 核心代码 */ 2 3 4 5 #include 6 #include 7 8 using namespace std; 9 const int N=100005;10 11 void getNext(string p,int *next...
分类：
其他好文 时间：
2014-07-28 13:42:20
阅读次数：
205
class Solution {public: ListNode *reverseKGroup(ListNode *head, int k) { if (k next = rhead; } last = rtail; } ...
分类：
其他好文 时间：
2014-07-28 11:22:20
阅读次数：
227
#include #include 考查了对next数组的了解using namespace std;#define max 1000005int next[max],l,ans[max];char s[max];void getNext(){ int j,k; next[0]=-1; j=0;k=...
分类：
其他好文 时间：
2014-07-27 23:26:49
阅读次数：
174
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1711 改进的模式匹配算法--KMP算法，时间复杂度有O(n*m)降到O(n+m)，求解next数组之后与常规的模式匹配算法相同。 1 #include 2 const int maxn=100...
分类：
其他好文 时间：
2014-07-27 23:11:29
阅读次数：
221
题目大意：找到能够 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define N 1000100 7 int a[N],b[N],next[N]; 8 int m; 9 void getNext(){10 n...
分类：
其他好文 时间：
2014-07-27 22:50:49
阅读次数：
312
1、下载mysql http://yunpan.cn/QCvgBq6JJkG3t 访问密码 b5f32、解压文件，点.exe文件，按照以下步骤安装（说明：以下内容选自脚本之家，可参考原网页）：（1）运行“setup.exe”，出现如下界面 （2）mysql安装向导启动，按“Next”继续 （...
分类：
数据库 时间：
2014-07-27 21:36:05
阅读次数：
336
点击打开链接
二分图匹配，hopcroft-karp
#include
#include
#include
#include
using namespace std;
const int MAXN = 5010;
const int MAXM = 50010;
struct Edge{
int to, next;
}edge[ MAXM ];
int head[ MAXN ], to...
分类：
其他好文 时间：
2014-07-27 11:45:03
阅读次数：
225
队列也是数据结构中比较重要的一种，和栈相反的是，队列是先进先出的，先进队列的可以先出队，跟平时我们排队是一样的。在允许多通道程序运行的计算机系统中，同时几个作业运行。凡是申请输出的作业都从队尾进入队列。
现在用链表实现队列，先定义一个链表结点：
typedef struct QNode
{
int data;
QNode *next;
}QNode,*QueuePtr;给队列定义一个头结点...
分类：
其他好文 时间：
2014-07-27 11:33:22
阅读次数：
212
方法一： 如果安装过homebrew 可以直接通过 homebrew安装，网上有教程。
方法二：
我用的是方法二，直接在官网上下载了 mysql的 安装文件 dmg 然后双击，
1：点击第一个pkg会弹出安装步骤，然后一路next就ok了。 最后就会出现安装完成的tips，如果中间出现问题，请打开 readme.txt进行阅读。
2：第三个pkg的作用就是...
分类：
数据库 时间：
2014-07-27 11:12:22
阅读次数：
252
