Codeforces Round #244 (Div. 2)D （后缀自动机）
（标号为0的节点一定是null节点，无论如何都不能拿来用，切记切记，以后不能再错了）
这题用后缀自动机的话，对后缀自动机的很多性质有足够深刻的理解。没想过后缀数组怎么做，因为不高兴敲。。。。
题意：给出两个长度均不超过5000的字符串s1,s2，求这两个串中，都只出现一次的最短公共子串。
解题思路：求的是公共子...
分类：
其他好文 时间：
2014-05-10 09:17:40
阅读次数：
313
题意：坐飞机从 a 地到 b 地 ，在最多停留s次时 ， 最小花费是多少？
在题目给出的地点 ， 是按从远到近给出的 ， 并且给出的航班中 ， 不会有从远地点到近地点的航班。
因此从这可以看出 ， 题目给的图是一个DAG图 ， 那么我们就能用toposort来找最短路。
注意： 会有重边
解法：
构造一个数组 d[i][j] ， 表示从开始点 s 到点 i...
分类：
其他好文 时间：
2014-05-10 08:51:56
阅读次数：
391
题意：两两相邻的元素可以交换，问最小交换次数使得数列为升序。
思路：归并排序分治法。看到琦神又用了树状数组的方法求。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define P...
分类：
其他好文 时间：
2014-05-07 08:54:01
阅读次数：
488
计数排序：它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法
实现原理： 首先将k范围内的数都C[]数组设0，然后遍历一边数组A[],对应的C[A[i]]++,
然后再将A[]数组向高位递加，观察发现每个不同的数字对应的C[]值都是该数字在排序后数组的位置，然后填充重复的数字
代码：
#include
#include
...
分类：
其他好文 时间：
2014-05-07 08:50:13
阅读次数：
254
转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents
Problem Description
N(3<=N<=20000) ping pong players live along a west-east street(consider the street as a line segment).
Each playe...
分类：
其他好文 时间：
2014-05-07 08:33:20
阅读次数：
334
import org.junit.Test;
public class AllSort {
public void permutation(char[] buf, int start, int end) {
if (start == end) {// 当只要求对数组中一个字母进行全排列时，只要就按该数组输出即可
for (int i = 0; i <= end; i++) {
...
分类：
编程语言 时间：
2014-05-07 08:26:47
阅读次数：
364
讲解了JavaScript中各种类型的数据处理，包括数组的使用、JSON类提供的字符串和JS对象相互转换的方法、时间日期类以及正则表达式的创建和使用...
分类：
编程语言 时间：
2014-05-07 07:27:55
阅读次数：
351
Action代码： public function index(){
$prod = I("get.prod_en");
$id = I("get.id", 0, "int");
if ($prod == ""){
$serviceProduct = array();//多重循环遍历的数组 //数据保存在两张表中，这里通过循环初始化$serviceProduct数组...
分类：
Web程序 时间：
2014-05-07 07:13:02
阅读次数：
440
找出一个数组中的三个数，三个数不能组成三角形。
三个数不能组成三角形的条件是：a + b
两边和小于第三边。
这个问题属于三个数的组合问题了。暴力法可解，但是时间效率就是O(n*n*n)了，很慢。
不过既然是组合问题就必定可以使用排序后处理的方法降低时间效率的。
这里降低时间效率的方法是：
选一个最大的数c，然后选两个小数a和b，其中a
这样可以把时间效率降到O(n*n)...
分类：
其他好文 时间：
2014-05-07 06:32:23
阅读次数：
289
