之前我们给的SAM的例题，基本上是一个串建SAM的就能做的如果要建多个串的SAM应该怎么做呢首先看题，bzoj2780我一开始的想法是SA以前的弄法，把串拼起来，中间加分隔符做SAM这题确实可以这么做，这样根据SAM能识别所有子串的性质而且每个节点都代表了唯一的一个串每个询问串我们都能找到最终转移到...
分类：
其他好文 时间：
2015-05-18 14:18:40
阅读次数：
113
一、数组（最简单的数据结构）定义：占据一块连续内存并按照顺序存储数据。创建时先指定大小，分配内存。优点：时间效率高。实现简单的hash（下标为key,对应的数据为value）缺点：空间效率差。如果我们只在数组中存一个数字，也先分配所有的内存。扩展：动态数组（解决空间效率差），手段：扩容后，复制内容到...
分类：
编程语言 时间：
2015-05-18 12:33:56
阅读次数：
202
上述例题无条件的阻塞了其他线程异步访问某个方法。Java对象中隐式管程的应用是很强大的，但是你可以通过进程间通信达到更微妙的境界。这在Java中是尤为简单的。像前面所讨论过的，多线程通过把任务分成离散的和合乎逻辑的单元代替了事件循环程序。线程还有第二优点：它远离了轮询。轮询通常由重复监测条件的循环实...
分类：
编程语言 时间：
2015-05-15 09:01:34
阅读次数：
169
给定整数区间[A,B]问其中有多少个完全平方数。
输入格式： 多组数据，包含两个正整数A,B 1
输出格式： 每组数据输出一行包含一个整数，表示闭区间[A,B]中包含的完全平方数的个数。
挑战规则：
输入样例 1 1 1 2 3 10 3 3
输出样例： 1 1 2 0
题目分析：这道题首先想到的是【A,B】区间从A依次取数判断是否为完全平方数，可是这样很耗时，效率不是...
分类：
其他好文 时间：
2015-05-14 08:46:33
阅读次数：
119
八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在国际象棋棋盘8行8列上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，求有多少种摆放方法。#include int iCount = 0;//已经放了多少的皇...
分类：
其他好文 时间：
2015-05-13 12:19:01
阅读次数：
97
最近在给客户准备一个Guava的分享，所以会陆续的更新关于Guava更多的细节分享。本文将记录Guava中得字符串处理Joiner(连接)和Splitter(分割)处理。Joiner首先我们来看看下面我们经常遇见的一个案例：题目：对于一个如下定义List List list = new Arra.....
分类：
其他好文 时间：
2015-05-12 15:14:22
阅读次数：
112
听说现在我在大学大学的同学普遍用的编译器是VC6.0，为了方便向他们请教，于是我刚开始决定选择VC6.0来学习。可是安装的过程出现种种问题，我又不想用绿色版，所以最后选择了安装极为方便的DEV-C++。我想要从分析别人的代码开始学起。同学向我推荐了一本书。然后，我就开始分析书里面的代码。例题1：通过...
分类：
编程语言 时间：
2015-05-11 14:21:53
阅读次数：
159
1、输入十个学生的成绩，找出最高分 1 #region 输入十个学生的成绩，找出最高分 2 //输入十个学生的成绩，找出最高分 3 int[] c = new int[10]; 4 for (int i ...
分类：
编程语言 时间：
2015-05-11 10:36:06
阅读次数：
232
题意：典型的动态规划例题。又叫做双调欧几里得旅行商问题。算法导论里面的题目。
思路：
dp[i][j] 表示从 i 到 1，再从1到j的距离。在这个路径上，点 1 到 Pmax(i,j) 点之间的所有点有且仅有经过一次。
dp[i][j] = dp[i-1][j] + dis(i,i-1);
dp[i][i-1] = min (dp[i][i-1], dp[i-1][j] + dis(i, j));...
分类：
其他好文 时间：
2015-05-10 19:03:11
阅读次数：
203
我觉得xor这东西特别神奇，最神奇的就是这个性质了 A xor B xor B=A这样就根本不用在意重复之类的问题了关于xor的问题大家可以去膜拜莫队的《高斯消元解XOR方程组》，里面写的很详细我来扯两道bzoj上的例题好了bzoj2115，求1-N最长xor路径，根据那个神奇的性质，我们先随便找一...
分类：
其他好文 时间：
2015-05-09 16:14:01
阅读次数：
109
