Follow up for problem "Populating Next Right Pointers in Each Node".What if the given tree could be any binary tree? Would your previous solution stil...
分类：
其他好文 时间：
2014-08-15 12:07:08
阅读次数：
145
习惯了C++的代码风格，用Eclipse的风格，实在是看得蛋疼
于是找到了修改的方法。
打开eclipse，找到菜单Windows->Preferences->Java->Code Style->Formatter，
点击new，输入想建立风格的名字
K之后，选择Braces标签，修改里面的选项（一般都选Next line）推荐大家除了最后一个不修改外其...
分类：
编程语言 时间：
2014-08-15 10:44:49
阅读次数：
311
Eclipse导出Jar包，在工程中File-Export-JARfile-Next...-Finish，注意选择自己的程序MainClass，其中Jar包中的MANIFEST.MF文件包含了jar的主程序入口和依赖jar的存放位置等信息。Java-jarTest.jar导出Jar包后，如有外部包依赖，还要修改Jar包中的MANIFEST.MF文件Manifest-Vers..
分类：
系统相关 时间：
2014-08-15 02:58:37
阅读次数：
389
题目大意：给你一个字符串，让你找出这个字符串中有多少满足下列条件的字串：该字串既是母串的前缀，也是字串的后缀。
解题思路：此题着重考察对KMP 算法中的Next 数组的理解。
代码如下：
#include
#include
#include
#include
#include
#include
using namespace std ;
const int MAXN = 40...
分类：
其他好文 时间：
2014-08-14 23:54:56
阅读次数：
250
使用eclipse的Export功能打包成可运行的jar包： 步骤如下： 在要打包的项目（或package）上右击，选择Export 在弹出的窗口中，选择java->Runnable JAR File, 然后点击next按钮 在Runnable JAR File Specification...
分类：
系统相关 时间：
2014-08-14 21:12:59
阅读次数：
301
题意 给你两个字符串p和s 求p在s中出现的次数 很裸的kmp
因为不止匹配一次 每次找到后还要循环j=next[j]的过程 知道到达s的终点
#include
#include
using namespace std;
const int N = 10005, M = 1000005;
int next[N], ans, n;
char p[N], s[M];
void kmp...
分类：
其他好文 时间：
2014-08-14 20:36:39
阅读次数：
248
最短路与次短路条数#include #include #define N 10005#define INF 0x3f3f3f3fstruct Edge{ int u,val,next;}e[2*N];int p[N],vis[N][2],d[N][2],cnt[N][2];void add(i...
分类：
其他好文 时间：
2014-08-14 19:39:29
阅读次数：
263
次短路与条数#include #include #define N 10005#define INF 0x3f3f3f3fstruct Edge{ int u,val,next;}e[2*N];int p[N],vis[N][2],d[N][2],cnt[N][2];void add(int ...
分类：
其他好文 时间：
2014-08-14 19:32:29
阅读次数：
197
#include#includechar s1[1000005],s2[1000005];int next[1000005];void get_next(char s[1000005]){ int i = 0; int len = strlen(s); next[0] = -1;...
分类：
其他好文 时间：
2014-08-14 16:37:38
阅读次数：
174
1、定义 迭代器模式提供一种方法访问一个容器对象中的各个元素，而又不需暴露该对象的内部细节。 基本上没有人会单独写一个迭代器，除非是产品性质的开发。 2、通用类图 Iterator抽象迭代器：抽象迭代器负责定义访问和遍历元素的接口，而且基本上是有固定的3个方法：first()获得第一个元素；next...
分类：
其他好文 时间：
2014-08-14 16:22:28
阅读次数：
241
