三、链表 链结点
在链表中，每个数据项都被包含在‘点“中，一个点是某个类的对象，这个类可认叫做LINK。因为一个链表中有许多类似的链结点，所以有必要用一个不同于链表的类来表达链结点。每个LINK对象中都包含一个对下一个点引用的字段（通常叫做next）但是本身的对象中有一个字段指向对第一个...
分类：
编程语言 时间：
2014-05-05 23:54:31
阅读次数：
561
题意：给一个字符串，问最长的一个子串A，他是前缀，同时是后缀，并且中间也出现过A。并且出现的三个A都不没有重叠部分。
解法：先KMP求出失配数组，然后将所有的是后缀且是前缀的打上标记，然后遍历整个next数组，（对于每个位置的next来说，一直next向前取就是找到此前缀的一个个是整个字符串前缀的后缀，比较绕）暴力枚举判断每个串的所有匹配前缀的后缀是否合法。
代码：/*****...
分类：
其他好文 时间：
2014-05-02 19:36:54
阅读次数：
476
Iahub accidentally discovered a secret lab. He
found there n devices ordered in a line, numbered from 1 to n from left to
right. Each device i (1?≤?i?...
分类：
其他好文 时间：
2014-05-02 15:36:19
阅读次数：
314
算法：
#include
using namespace std;
#define MAXSIZE 100
void calNext(const char *T,int *next);//T为模式串，next为预判数组
int kmp_match(const char *S,const char *T);//在主串S中寻找模式串T，如果找到返回其位置，否则返回-1。位置从0开始
void ...
分类：
其他好文 时间：
2014-05-02 02:25:40
阅读次数：
280
计算\[\int_0^\infty {\frac{{\cos \left( {mx}
\right)}}{{{x^4} + {x^2} + 1}}dx.}\]解：留数理论的一种解答：注意到\[\int_0^\infty {\frac{{\cos
\left( {mx} \right)}}{{{x^4...
分类：
其他好文 时间：
2014-05-02 02:14:53
阅读次数：
248
1.删除文件夹//删除文件夹及其所有内容void
CBaseDoc::RemoveFolder(const CString &strPathName){CString path =
strPathName;if (path.Right(1) != _T("\\"))path += _T("\\");...
分类：
其他好文 时间：
2014-05-02 01:35:46
阅读次数：
373
首先，permutation指的是对元素的重排，比如a , b , c 三个元素的所有的重排为 abc, acb, bac,bca,cab,cba 总共 3! = 6 中情况，但是如何声称这六种情况呢，C++标准库定义了函数 next_permutation，来生成一组元素的所有的全排列。
首先，了解该函数的声明以及实现：
函数声明为: [摘自 www.cplusplus.com]...
分类：
编程语言 时间：
2014-05-01 18:31:34
阅读次数：
268
树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。
二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点；...
分类：
其他好文 时间：
2014-04-30 22:44:38
阅读次数：
501
用c语言实现
#include
#include
#include
using namespace std;
typedef struct node
{
char x;
struct node *next;
}chan;
chan *root = new chan;
char a[100010];
int main()
{
while(scanf("%...
分类：
编程语言 时间：
2014-04-29 13:47:20
阅读次数：
358
1. $('node+next'） == $('node').next()
2. $('node~siblings') == $('node').nextAll();
3. :gt(index)大于index序号的的元素，从0开始
4. :lt(index)小于index序号的元素，从0开始
4. :header 获取所有h1，h2，h3，h4...的元素...
分类：
Web程序 时间：
2014-04-29 13:45:20
阅读次数：
322
