gdb FILE 调试程序gdb run 运行程序gdb list 查看代码break num
设置断点breac function info b 查看断点 delete b 删除断点break operator(函数名) 条件断点step 单步 next
往下执行 display varible ...
分类：
数据库 时间：
2014-05-27 03:07:35
阅读次数：
309
链接状压dp+acdp[i+1][next[j]][st|tt]表示第i+1长度结点为next[j]状态为st|tt的时候的ans;dp[i+1][next[j]][st|tt]+=dp[i][j][tt];
st记录当前结点是否为给定单词的结束点后一维用01状态表示截止到目前结点为止所包含的单词数...
分类：
其他好文 时间：
2014-05-27 02:22:48
阅读次数：
372
出题：输入一个单向链表，要求输出链表中倒数第K个节点分析：利用等差指针，指针A先行K步，然后指针B从链表头与A同步前进，当A到达链表尾时B指向的节点就是倒数第K个节点；解题：
1 struct Node { 2 int v; 3 Node *next; 4 }; 5 ...
分类：
其他好文 时间：
2014-05-19 12:07:16
阅读次数：
376
举个例子，如字符串 ababc
首先，不考虑空字符，所有的前缀有a, ab, aba, abab, ababc，其中真前缀有a, ab, aba, abab
同理可以理解后缀，真前（后）缀就是指不包含自身的前（后）缀
前缀函数next[j]是指某个字符串的最长真后缀同时也是它的前缀的子串长度。不太理解可以看下面的例子
a -> 0
ab -> 0
aba -> 1
abab -> 2...
分类：
其他好文 时间：
2014-05-18 18:29:02
阅读次数：
993
【题目】
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.
If such arrangement is not possible, it must rearrange it as the lowest possible order (ie, sorted in ascending order).
The replac...
分类：
其他好文 时间：
2014-05-18 09:54:53
阅读次数：
242
斐波纳契数列通常做法是用递归实现，当然还有其它的方法。这里现学现卖，用PHP的迭代器来实现一个斐波纳契数列，几乎没有什么难度，只是把类里的next()方法重写了一次。注释已经写到代码中，也是相当好理解的。...
分类：
Web程序 时间：
2014-05-18 06:14:18
阅读次数：
271
Implement next permutation, which rearranges
numbers into the lexicographically next greater permutation of numbers.If such
arrangement is not possibl...
分类：
其他好文 时间：
2014-05-17 23:39:30
阅读次数：
272
除了邻接矩阵外储存图的另一种方法，适用于稀疏图。用一个有n结点，p条边的有向图，用a[i]，b[i]，l[i]分别表示第i条边的起点，终点，权值。first[x]表示x号结点连出的第一条边，next[i]表示与第i条边是同一个结点连出的下一条边，如果为0则表示已经没有下一条了。初始化：用last[x...
分类：
其他好文 时间：
2014-05-17 22:29:48
阅读次数：
468
/这里是链表的创建其包含的是头指针phead，头节点，以及尾节点p->next = NULL
为链表创建结束标志。/判断指针为空十分重要，当然也不能忘了释放，代码是：if(head !=NULL){free(head);head = NULL;}head
= (SLNode*)malloc(size...
分类：
其他好文 时间：
2014-05-17 19:40:54
阅读次数：
255
高效的代码块： /* Iterator it =
al.iterator();//获取迭代器，用于取出集合中的元素。 while(it.hasNext()) { sop(it.next()); } ...
分类：
其他好文 时间：
2014-05-17 18:28:51
阅读次数：
252
