感觉后缀数组很难学的说= =不过总算是啃下来了首先 我们需要理解一下倍增法构造的原理设原串的长度为n 对于每个子串 我们将它用'\0'补成长度为2^k的串(2^k-1#include #include #include #define rep(i,n) for(int i=1;iy?x:y)#def...
分类：
编程语言 时间：
2015-07-11 14:55:44
阅读次数：
127
1 var arrN = [[[1, "wangyuchu", 54, [123, 34, [123, 34, 16]]],"zhangsan", 25, [1, "wangyuchu", 54, [123, 34, [123, 34, [1, "wangyuchu", 54, [123, 34,....
分类：
编程语言 时间：
2015-07-11 14:53:19
阅读次数：
128
1 package dome4jTest; 2 3 import java.io.FileWriter; 4 import java.io.IOException; 5 import java.net.URL; 6 import java.util.Iterator; 7 8 ...
分类：
编程语言 时间：
2015-07-11 14:50:54
阅读次数：
154
简介允许一个切面声明一个实现指定接口的通知对象，并且提供了一个接口实现类来代表这些对象由中的元素声明该元素用于声明所匹配的类型拥有一个新的parents(因此得名)配置： public void recordUsage(){ usageTracked.incrementUseCou...
分类：
编程语言 时间：
2015-07-11 14:51:19
阅读次数：
143
violate在多线程当中的用来修饰某个变量，这个变量只有一份，也就是不存在多线程cache它们本地的情况出现。从而保证对他的读和写是唯一的，不会存在不一致的情况。一、适用的情况对于某个变量只有读和写两种单一操作。violate int count;count=1;count=0;if(count=...
分类：
编程语言 时间：
2015-07-11 14:51:36
阅读次数：
145
原文: 分享非常有用的Java程序(关键代码)(八)---Java InputStream读取网络响应Response数据的方法!(重要) Java InputStream读取数据问题==========================================================...
分类：
编程语言 时间：
2015-07-11 14:49:11
阅读次数：
108
srand和rand两个函数配合可以产生伪随机数序列。rand函数在产生随机数前，需要系统提供的生成伪随机数序列的种子，rand根据这个种子的值产生一系列随机数。如果系统提供的种子没有变化，每次调用rand函数生成的伪随机数序列都是一样的。srand(unsigned seed)通过参数seed.....
分类：
编程语言 时间：
2015-07-11 14:47:11
阅读次数：
183
服务器端：ChatServer.java包含名为ChatServer的public类，其主要功能为定义服务器端的界面，添加时间监听与时间处理。调用ServerListen类来实现服务端用户上线与下线的监听，调用ServerListen来实现服务器端的消息收发。 1 package com.sili....
分类：
编程语言 时间：
2015-07-11 14:49:22
阅读次数：
182
题目：
Divide two integers without using multiplication, division and mod operator.
If it is overflow, return MAX_INT.
题意：
不使用乘法，除法和取余操作，令两个整数相除.
如果溢出，就返回 MAX_INT.
算法分析：
参考博客http://blog.csdn...
分类：
编程语言 时间：
2015-07-11 13:44:27
阅读次数：
163
题目：
You are given a string, s, and a list of words, words, that are all of the same length. Find all starting indices of substring(s) in s that
is a concatenation of each word in wordsexactly o...
分类：
编程语言 时间：
2015-07-11 13:43:48
阅读次数：
148
今天遇到一个网友问我如果只有一些线性约束，我如果想把所有的可行解都输出出来怎么办？作为一个算法爱好者和史上最懒的程序员，感觉必须要找一个最好的算法出来。不负众望，想到一个挺好的算法，就与大家分享一下。
例如下面的小例子：
一个约束条件为
|a1x1+a2x2+a3x3+...+anxn?b|<e|a_1x_1+a_2x_2+a_3x_3+...+a_nx_n-b|<e
0=<x1<=M10=...
分类：
编程语言 时间：
2015-07-11 13:43:37
阅读次数：
144
#1122 : 二分图二?二分图最大匹配之匈牙利算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲，所以要从当前的相亲情况表里选择尽可能...
分类：
编程语言 时间：
2015-07-11 13:39:40
阅读次数：
227
Map List Set和其他收藏品：一、概述在JAVA的util包中有两个全部集合的父接口Collection和Map,它们的父子关系：+Collection 这个接口extends自 --java.lang.Iterable接口├+List(接口 代表有序，可反复的集合。列表）│├ ArreyL...
分类：
编程语言 时间：
2015-07-11 13:37:22
阅读次数：
185
确定比赛名次Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15603Accepted Submission(s): 6224Problem Des...
分类：
编程语言 时间：
2015-07-11 13:35:08
阅读次数：
115
写mapreduce程序实现kmeans算法。我们的想法可能是1.次迭代后的质心2. map里。计算每一个质心与样本之间的距离，得到与样本距离最短的质心，以这个质心作为key，样本作为value，输出3. reduce里，输入的key是质心，value是其它的样本，这时又一次计算聚类中心，将聚类中心...
分类：
编程语言 时间：
2015-07-11 13:33:25
阅读次数：
866
官方教程说明：Windows对于Windows用户，Go项目提供两种安装选项（从源码安装除外）： zip压缩包需要你设置一些环境变量，而实验性MSI安装程序则会自动配置你的安装。MSI安装程序打开此MSI文件 并跟随提示来安装Go工具。默认情况下，该安装程序会将Go发行版放到 c:\Go 中。此安装...
分类：
编程语言 时间：
2015-07-11 13:31:35
阅读次数：
152
按功能access，头文件io.h（linux通过使用unistd.h int access(const char *filename, int amode);amode參数为0时表示检查文件的存在性，假设文件存在。返回0。不存在，返回-1。这个函数还能够检查其他文件属性：06 检查读...
分类：
编程语言 时间：
2015-07-11 13:29:59
阅读次数：
184
