题意是求第一个字符的前缀和后一个字符串的后缀最大的公共序列,并输出。。。
将两个字符串合并,求出kmp中的next数组就行,但要注意不要大于某个字符串的长度;
#include
#include
const int N = 50005;
#define min(a,b) ((a)
char s1[N], s2[N], s3[N * 2];
int next[N * 2];...
分类:
其他好文 时间:
2014-08-04 17:36:47
阅读次数:
207
<scripttype="text/javascript"src="Web_Org/js/jquery-1.4.2.min.js"></script>
<scriptsrc="App_Common/PXEditor.js"type="text/javascript"></script>
$("#input1").inputlimitor({limit:10});
<inputtype="text"id="input1"/>
=======js..
分类:
其他好文 时间:
2014-08-04 14:40:37
阅读次数:
288
Floyd算法
Dijkstra算法是用于解决单源最短路径问题的,Floyd算法则是解决点对之间最短路径问题的。Floyd算法的设计策略是动态规划,而Dijkstra采取的是贪心策略。当然,贪心算法就是动态规划的特例。
算法思想
点对之间的最短路径只会有两种情况:
两点之间有边相连,weight(Vi,Vj)即是最小的。
通过另一点:中介点,两点相连,使weight(Vi,Vk)+weight(Vk,Vj)最小。
Min_Distance(Vi,Vj)=min{weight(Vi,Vj)...
分类:
其他好文 时间:
2014-08-04 14:25:07
阅读次数:
275
一、构造函数 Number(value) new Number(value)二、Number属性 1、Number.MAX_VALUE 返回能表示的最大数字。 2、Number.MIN_VALUE 能表示的最小数字。 3、Number.NAN 非数字值。 4、Number...
分类:
编程语言 时间:
2014-08-04 13:40:37
阅读次数:
221
for /r %%i in (*.js) do type "%%i">>xxx-all.js java -jar yuicompressor.jar --type js --charset utf-8 -o xxx-min.js xxx-all.js 第一句意思是合并当前目录和子目录的全部js文.....
分类:
Web程序 时间:
2014-08-04 13:34:57
阅读次数:
273
链接题目说给你n个水箱,初始是没有水的,每个的高低位置可能不同,给了你初始的水箱底部所处的水平线位置,问给你V体积水时,水的水平线位置。直接二分位置p,对于每一个底部低于水平线位置的水箱,里面的水的体积 = min(h,p-b)*w*d; 1 #include 2 #include 3 #incl....
分类:
其他好文 时间:
2014-08-04 10:31:27
阅读次数:
189
/*#includeusing namespace std;int main(){ int n; while (cin >> n){ if (n == 0) break; else if (n > 0 && n > f[i]; max = min = f[0]; for (int i =...
分类:
其他好文 时间:
2014-08-03 23:05:46
阅读次数:
320
题目连接:Sherlock and MiniMaxWatson gives Sherlock an arrayA1,A2...AN.He asks him to find an integerMbetweenPandQ(both inclusive), such that,min {|Ai-M|, ...
分类:
其他好文 时间:
2014-08-03 23:04:06
阅读次数:
380
1.3.3HSB与RGB之间的互转公式及HSL和HSV对色彩属性理解的异同 首先,HSL和HSV对H的定义一致,公式如下: max=min意味着R,G,B三个值始终相等,只能是白,灰,黑这三类颜色了,色相值在这种情况下没有任何意义,所以让它等于0。然后,HSB模式将色相环等分成三个120度的区间(....
分类:
其他好文 时间:
2014-08-03 17:52:05
阅读次数:
248
代码:import java.util.ArrayList;import java.util.List;public class Bit { int max; int min; int[] arr; public Bit(int[] arrInput) { //...
分类:
其他好文 时间:
2014-08-03 17:37:45
阅读次数:
216