题目来源：国庆出游解题思路（下面是大神的写的）：把题目中的序列称作S，树称作T。那么对于S中的任意节点x，x的子孙节点如果在S出现的话，那么这个子孙节点的位置是有一定要求的：x的所有子孙节点在S中的位置都恰好紧跟在x的后面，没有被其他节点隔开。设x的子孙节点是abcd，那么--xabcd--, --...
分类：
其他好文 时间：
2014-11-05 14:25:47
阅读次数：
320
将当前目录下形如: qqq1.txt qqq2.txt ....等文件批量改为 abcd1.txt abcd2.txt....
\xxx\:> for /l %i in (1,1,9) do @ren qqq%i.txt abcd%i.txt
相关知识:
for命令
for /参数 %变量 in (集) do 命令
参数 d ,l, r, f
/d 参数是指定仅对目录而不是文件执...
分类：
其他好文 时间：
2014-11-05 00:30:58
阅读次数：
221
题目大意：给定n个点，每个点有一个权值，提供两种操作：
1.将两个点所在集合合并
2.将一个点所在集合的最小的点删除并输出权值
很裸的可并堆 n
左偏树就是快啊~
#include
#include
#include
#include
#define M 1001001
using namespace std;
struct abcd{
abcd *ls,*rs;
int...
分类：
其他好文 时间：
2014-11-04 22:52:01
阅读次数：
241
这里格式更佳：http://yonghaowu.github.io/Blog/KMP/
既然这样问，就默认你已经大致明白KMP的原理吧。
举个通俗的例子解释KMP算法中NEXT[J]：
字符串：abcX
子串 : abcd
当比较到d与X的时候，最原始的算法是子串向后移动一位继续比较
字符串：abcX
子串 : abcd
而KMP则利用已知信...
分类：
其他好文 时间：
2014-11-04 17:36:19
阅读次数：
165
replace的第四个形式就是接收正则表达式，但是注意，最后一个参数必须是0或者1，否则第二个参数不会被看作正则。下面是一个例子：> (replace "[\\s\\S]*?" "abcdfff" "" 0)
"abcd"
0 表示是PCRE正则1 表示大小写不敏感并且replace默认替换掉所有找到的字符串如果最后一个参数是0x8000，则只替换第一个找到的。...
分类：
其他好文 时间：
2014-11-02 00:37:46
阅读次数：
182
题目大意：给定一个棋盘，一些格子上有障碍物，可以移除T个障碍物，求移除后所有能互相到达的点对中的最大欧几里得距离
m,n
#include
#include
#include
#include
#include
#define M 40
using namespace std;
typedef pair abcd;
const int dx[]={0,0,1,-1};
const int dy...
分类：
其他好文 时间：
2014-10-28 17:51:25
阅读次数：
216
一、选择题：1、下列哪些语句关于内存回收的说明是正确的? (b )A、 程序员必须创建一个线程来释放内存B、 内存回收程序负责释放无用内存C、 内存回收程序允许程序员直接释放内存D、 内存回收程序可以在指定的时间释放内存对象2、 下面异常是属于Runtime Exception 的是（abcd）(多...
分类：
移动开发 时间：
2014-10-28 11:49:08
阅读次数：
257
题目大意：给定一棵树，每条边上有边权，求距离为3的倍数的有序点对
树的点分治，对于每个重心统计出每棵子树距离重心长度为0/1/2的点的数量，计算出ans即可
最后ans*2+1 和n^2进行一下约分即可
#include
#include
#include
#include
#define M 20200
using namespace std;
struct abcd{
int to,f...
分类：
其他好文 时间：
2014-10-27 10:55:03
阅读次数：
237
Implement strStr().
Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.
输入两个字符串，如果第二个是第一个的字串返回该串在第一个字符串开始的的子串。
比如abcd bc
则返回bcd
...
分类：
其他好文 时间：
2014-10-27 09:24:04
阅读次数：
177
C/C++语言 用 char 数组 存放 字符串。例如: char str[]="abcd 1234";char *ss = "1234 XYZ";printf("%s\n%s\n",str,ss);转自：
分类：
编程语言 时间：
2014-10-24 18:46:12
阅读次数：
145
