转载：http://www.kernelchina.org/node/1050linux的list实现之中有如下东东：#define
list_for_each(pos, head) \ for (pos = (head)->next; prefetch(pos->next),
pos != (h....
分类：
系统相关 时间：
2014-05-09 10:04:38
阅读次数：
323
转自：http://wjlvivid.iteye.com/blog/1401707右键选中项目，选择export然后选择J2EE->WAR
File，点击next接下来指定war包的存放路径，例如放在桌面上打包完成以后我们将war放到tomcat的webapps目录下。然后启动tomcat，tomc...
分类：
系统相关 时间：
2014-05-09 08:29:45
阅读次数：
381
题目链接简单题，就是从单链表中删除重复元素。附上代码： 1 /** 2 * Definition
for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6
* L...
分类：
其他好文 时间：
2014-05-08 18:02:52
阅读次数：
338
实现android按下回车键便隐藏输入键盘，有两种方法：1.）如果布局是多个EditText，为每个EditText控件设置android:singleLine=”true”，弹出的软盘输入法中
回车键为next，直到最后一个获取焦点后显示为Done，点击Done后，软盘输入键盘便隐藏。或者将Edi...
分类：
移动开发 时间：
2014-05-08 17:42:51
阅读次数：
339
题目链接：点击打开链接
题意：
给定一个字符串str 求字符串str的
循环节个数为 1-len 个的
最长子串长度
思路：套用kmp的性质
#include
#include
#include
using namespace std;
#define n 1300
void getnext(char str[n],int next[n]){
int m=strlen(str);...
分类：
其他好文 时间：
2014-05-08 17:12:53
阅读次数：
330
问题描述：给出模板串A和子串B，长度分别为lenA和lenB，要求在线性时间内，对于每个A[i]（0求一个字符串的最长回文子串和最长重复子串。
算法讲解：设next[i]为满足B[i..i+z-1]==B[0..z-1]的最大的z值（也就是B的自身匹配）。设目前next[0..lenB-1]与ex[0..i-1]均已求出，要用它们来求ex[i]的值。
设p为目前A串中匹配到的最远位置...
分类：
其他好文 时间：
2014-05-08 16:10:14
阅读次数：
301
$("div span") 选取里的所有元素$("div >span")
选取元素下元素名是的子元素$("#one +div") 选取id为one的元素的下一个同辈元素
等同于$(#one).next("div")$("#one~div") 选取id为one的元素的元素后面的所有同辈元素 等同于$....
分类：
Web程序 时间：
2014-05-08 12:06:18
阅读次数：
620
这道题之前没见过，一上来还真不知道怎么做。问题的限制条件，树是完全二叉树其实并不是关键，只不过是一个简化的条件而已。那关键是什么呢？如何从当前节点跳到下一个开始的节点。我的做法是，每次从一层的最左边节点开始，一层一层的走。其实只有两种形式的next指针需要我们来更新，第一种，同一个节点的左右孩子，第二种，父亲相邻时，左边父亲的右孩子和右边父亲的左孩子之间。完全二叉树的简化就体现在更新的过程，因为完...
分类：
其他好文 时间：
2014-05-08 04:02:43
阅读次数：
324
#include
using namespace std;
//节点类
template
struct QNode
{
T data;
QNode *next;
};
//队列类
template
struct LinkList
{
QNode * front;
QNode * rear;
size_t size;
};
//构造一个空队列
template
void InitQueu...
分类：
编程语言 时间：
2014-05-08 03:48:19
阅读次数：
346
一.单串匹配问题poj2406（求字符串的周期）利用next[
]性质,ans=next[len]%(len-next[len])==0?next[len]/(len-next[len]):1;poj2752（求所有相同的前后缀）利用next[
]性质，pos=next[pos]（不断向前找）nex...
分类：
其他好文 时间：
2014-05-07 20:35:11
阅读次数：
317
