Collections的sort方法代码： public static void sort(List list, Comparator c) { Object[] a = list.toArray(); Arrays.sort(a, (Comparator)c); ListIterator i = list.listIterator(); for (int j=0; j i.next...
分类：
其他好文 时间：
2014-07-29 22:08:52
阅读次数：
364
HDU 2594 Simpsons’ Hidden Talents （字符串-KMP）
题目大意：
给你字符串s1和s2，问你s1的前缀和s2的后缀最长相同的串多长？
解题思路：
牢记KMP Next数组的含义，将s1和s2拼接在一起，next[len]也就是最终答案。...
分类：
其他好文 时间：
2014-07-29 21:54:52
阅读次数：
333
第一步：没有接口的迭代器简单实现原理 1 package com.bjsxt.xiaofei; 2 /** 3 * 迭代器底层原理 4 * 方法： 5 * hasNext() 6 * next() 7 * remove() 8 * @ClassName: MyAarryList 9 * ...
分类：
其他好文 时间：
2014-07-29 21:36:52
阅读次数：
2598
'使用方法：把ppt文件拖放到该文件上。 '机器上要安装Powerpoint程序 On Error Resume Next Set ArgObj = WScript.Arguments pptfilepath = ArgObj(0) imgType = InputBox("输入导出...
分类：
其他好文 时间：
2014-07-29 17:33:22
阅读次数：
420
题目来源：http://poj.org/problem?id=2406主要考察KMP算法中next数组的性质，根据next[len]可以知道前len-1字符串最长前缀和后缀的循环长度那么len-next[len]即为一个循环单位的长度，倘若循环单位len-next[len]不是len的整数倍，则an...
分类：
其他好文 时间：
2014-07-29 17:07:22
阅读次数：
168
#include
#include
#include
#define MAXN 5000+5
#define MAXM 200+5
typedef struct Dic{
char str[MAXN];
struct Dic* next;
}Dic;
Dic *head;
char word[MAXM];
int cnt=0;
int get_word();
void conver...
分类：
其他好文 时间：
2014-07-29 14:55:28
阅读次数：
156
题目大意，给出一个字符串s，求最大的k，使得s能表示成a^k的形式，如 abab 可以表示成（ab）^2；方法：首先 先求kmp算法求出next数组；如果 len mod（len-next[len])==0 ，答案就是len /（len-next[len])，否则答案是1；证明如下； 如果s能表示成...
分类：
其他好文 时间：
2014-07-29 12:11:16
阅读次数：
171
kmp对我真无奈，我对kmp真苦恼。就是个算法嘛，我以为凭我脖子上的东西可以搞定，现在好了--搞得我头都大了。要我写个啥next的值，五个字：那都不是事。一到啥实际应用吧，我意识不行了，搞不清next到底有什么作用，能干什么。就好比见到了二分啊--此题的意思呢，我弄了很久，其实是找相同串，比如ACM...
分类：
其他好文 时间：
2014-07-29 12:01:56
阅读次数：
203
1 #include 2 #include 3 using namespace std; 4 #define max 5000 5 6 int t[max];//目标串 7 int p[max];//模式串 8 int next[max];//前缀函数 9 int n,m;//n为目标串的数目，.....
分类：
编程语言 时间：
2014-07-29 11:59:36
阅读次数：
224
