家里网实在太烂了，弄得我都不想上网，每次打开oj特别慢，提交题目等刷出来更慢。对于这题感觉脑子不好用啊，写的好繁琐。不过所幸最终脑子还是转过乐弯。。。就是指针next的交换，对于当前遍历的ret点，判断前面是否可以插入，若可以插入，则插入点的前一点指向ret，ret指向插入点的后一点，然后再将前面已...
分类：
其他好文 时间：
2014-07-30 07:39:43
阅读次数：
190
前面我做了几个实验 都没有用过 开关，这一次用一用发现 vivado 真的挺方便 所以 使用 vivado 开发1.建工程我使用 vivado 2013.4创建新工程 –》 next –》next勾选 Do not specify sources at this time //这样跳过后面两个添加文...
分类：
数据库 时间：
2014-07-30 00:47:02
阅读次数：
1212
1 #include 2 #include 3 #include 4 #define N 100005 5 char s1[2*N],s2[N]; 6 int next[N],l1,l2; 7 8 void get_next(char *str,int len) 9 {10 int i=...
分类：
其他好文 时间：
2014-07-30 00:46:02
阅读次数：
214
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
