三、链表 链结点
在链表中，每个数据项都被包含在‘点“中，一个点是某个类的对象，这个类可认叫做LINK。因为一个链表中有许多类似的链结点，所以有必要用一个不同于链表的类来表达链结点。每个LINK对象中都包含一个对下一个点引用的字段（通常叫做next）但是本身的对象中有一个字段指向对第一个...
分类：
编程语言 时间：
2014-05-05 23:54:31
阅读次数：
561
遇到的问题：input{1,1,1}, output{1,1}, expected{1},
原因在于若temp.val==temp.next.val, 则需要temp.next=temp.next.next,
这时候就不要temp=temp.next了注意停止条件不光是temp!=null，还应该有...
分类：
其他好文 时间：
2014-05-05 22:47:08
阅读次数：
454
题意：给一个字符串，问最长的一个子串A，他是前缀，同时是后缀，并且中间也出现过A。并且出现的三个A都不没有重叠部分。
解法：先KMP求出失配数组，然后将所有的是后缀且是前缀的打上标记，然后遍历整个next数组，（对于每个位置的next来说，一直next向前取就是找到此前缀的一个个是整个字符串前缀的后缀，比较绕）暴力枚举判断每个串的所有匹配前缀的后缀是否合法。
代码：/*****...
分类：
其他好文 时间：
2014-05-02 19:36:54
阅读次数：
476
算法：
#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
首先，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
iterator的hasNext() 和
next()方法用于enumeration的hasMoreElements() 和 nextElement()iterator it =
a.itreator();Enumeration en = new Enumeration(){@Overridepub...
分类：
其他好文 时间：
2014-05-01 12:59:57
阅读次数：
358
innodb的事务隔离级别是可重复读级别且innodb_locks_unsafe_for_binlog禁用，也就是说允许next-key
lockCREATETABLE`LockTest`(`order_id`varchar(20)NOTNULL,`id`bigint(20)NOTNULLAUTO_...
分类：
数据库 时间：
2014-05-01 12:39:14
阅读次数：
645
#include#include#includeusing namespace std;int
main(){ int n,i; char a[100000]; cin>>a; sort(a,a+strlen(a)); do{
cout<<a<<endl; }while(next_permut...
分类：
其他好文 时间：
2014-05-01 06:20:37
阅读次数：
368
用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
