Description
UVa Panel Discussion
The UVa online judge team is arranging a panel discussion for the next ACM-ICPC World Finals event in Orlando, Florida. They want that three...
分类:
其他好文 时间:
2014-08-16 16:31:00
阅读次数:
204
链表排序,要求使用 O(nlgn) 时间,常量空间。使用归并的思路/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int ...
分类:
其他好文 时间:
2014-08-16 15:02:00
阅读次数:
162
定义一个基类,用基类的指针分别指向不同的子类。。。
#include
#include
#include
#include
using namespace std;
class ListNode {
public:
int val;
ListNode* next;
ListNode(int x) : val(x), next(NULL) {
}
};
...
分类:
编程语言 时间:
2014-08-16 11:15:50
阅读次数:
187
Given a binary tree, return thezigzag level ordertraversal of its nodes' values. (ie, from left to right, then right to left for the next level and al...
分类:
其他好文 时间:
2014-08-16 00:59:49
阅读次数:
179
spoj1811LCS
问两个字符串最长公共子串。
做法很简单。匹配成功,则tl++,失败,从父指针回退,tl=t[now].len。
从这题可以清楚了解后缀自动机fa指针的性质:
指向一个状态,这个状态的接受串s[x..x+i]是与当前状态的接受串后缀s[j-i..j]匹配是最长的一个。
这里是不是发现了一个和KMP很像的性质?
KMP在失配时通过next数组回退,那么这...
分类:
其他好文 时间:
2014-08-15 21:11:29
阅读次数:
281
java项目打jar包分为2种情况:一、java项目没有导入第三方jar包这时候打包就比较简单:1. 首先在Eclipse中打开项目, 右键点击项目,选择“Export”;2. 选择Java/JAR file,Next;3. Select the resources to export中可以选择你想...
分类:
编程语言 时间:
2014-08-15 17:29:29
阅读次数:
200
今天围观刘汝佳神犇的白书发现了一个好用的函数:next_permutation();可以用于可重, 或者不可重集, 寻找下一个排列.时间复杂度尚不明.//适用于不可重和可重集的排列.# include # include using namespace std;int a[1003], n;int ...
分类:
编程语言 时间:
2014-08-15 17:21:09
阅读次数:
222
# include
# include
# include
using namespace std;
int next[100];
char pat[100];
char a[100][100];
int ma;
int lenp;
int n;
void Getnext()
{
int i=0,j=-1;
next[0]=-1;
while(i<=lenp)
...
分类:
其他好文 时间:
2014-08-15 16:01:18
阅读次数:
176
一个简单的三维BFS:
刚开始说内存超出了,就把 标记走过的路语句 和 判断到达终点的语句 放在了push(next)之前
#include
#include
#include
#include
#define N 51
using namespace std;
struct node{
int x,y,z;
int t;
};
int dir[8]...
分类:
其他好文 时间:
2014-08-15 14:45:28
阅读次数:
292
软件下载:点我前往下载安装需知:相应mysql版本号为V5.0-------------------------------------------------安装步骤例如以下:Step1 首先能够看到这是mysql5.0的安装界面,选择next一直安装到第2步图显示界面。Step2next到这里,...
分类:
数据库 时间:
2014-08-15 14:16:28
阅读次数:
253