题目大意:
计算两个字符串的最长的公共字符串字串的长度。
思路分析:
将两个串合并起来。
然后直接跑后缀数组求出height
然后就可以直接扫描一次height ,加个是不是在一个串中的判断就可以了。
#include
#include
#include
#include
#define maxn 200005
using namespace std;
cha...
分类:
其他好文 时间:
2014-06-30 19:59:06
阅读次数:
194
题意:在n*m的方格里有t个棋子,问最多能放多少个炮且每个炮不能互相攻击(炮吃炮)
炮吃炮:在同一行或同一列且中间有一颗棋子。
#include
#include
#include
#include
#include
#include
#define M 50
#define LL long long
using namespa...
分类:
其他好文 时间:
2014-06-30 19:31:26
阅读次数:
211
dom4j和jaxp解析工具中的解析方式差异...
分类:
其他好文 时间:
2014-06-30 19:30:24
阅读次数:
175
这篇不转载了,自己来写,因为匿名内部类是内部类系列里我认为最难理解的。...
分类:
其他好文 时间:
2014-06-30 20:03:14
阅读次数:
204
导语:这个处在高速信息化的时代,吸引了和创造了很多财富神话;因此,特别是本身就处在这个领域的人们来说,几乎每个人都拥有创业的冲动,但,嗯就是这个但,促使了很多“英雄”竞折腰!这个但,我相信大家都知道,你懂的;今天我在这里强调一个中心话题,什么样的人才是我们创业时真正福星?
这个世界拥有财富的人比100年前多了500倍以上;因此呢?有钱的人实在太多,但...
分类:
其他好文 时间:
2014-06-30 16:52:26
阅读次数:
154
UVA 10318 - Security Panel dfs 剪枝
ACM
题目地址:UVA
10318 - Security Panel
题意:
这题跟点灯的题目很像,点灯游戏选择一盏灯时会让它以及四周的灯改变状态。
但是我们有特殊的开开关技巧,它给出了改变状态的位置,而不是四周都改变。
问你从全部关着变成全部开着的最小开关步骤。
分析:
很明显,在一...
分类:
其他好文 时间:
2014-06-30 17:33:24
阅读次数:
190
一、概述
正则表达式是一种可以用于模式匹配和替换的强有力的工具。其作用如下:
(1)测试字符串的某个模式。例如,可以对一个输入字符串进行测试,看在该字符串是否存在一个电话号码模式或一个信用卡号码模式。这称为数据有效性验证;
(2)替换文本。可以在文档中使用一个正则表达式来标识特定文字,然后可以全部将其删除,或者替换为别的文字;
(3)根据模式匹配从字符串中提取一个子字符串。可以用来在...
分类:
其他好文 时间:
2014-06-30 16:51:24
阅读次数:
332
Atitit.可视化编程jbpm6 的环境and 使用总结...
1. Jbpm的意义 1
2. Jbpm6环境配置 2
2.1. Down 2
2.2. Install eclipse jbpm plugin 2
2.3. Set Jbpm6_Runtimes 2
3. 顺序执行的流程配置 3
3.1. Cretae demo prj 执行自动生成的测试代码 3
3....
分类:
其他好文 时间:
2014-06-30 18:08:22
阅读次数:
384
最小的k个数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入n个整数, 找出其中的最小k个数.使用快速排序(Quick Sort)的方法求解, 把索引值(index)指向前k个数.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Author: Spike
*/
/*eclip...
分类:
其他好文 时间:
2014-06-30 18:16:34
阅读次数:
204
javascript中dom实现可以使我们在ajax中通过javascript代码对html和xml数据进行dom方式操作,从而做到页面的动态修改更新和数据的提取处理。...
分类:
其他好文 时间:
2014-06-30 15:49:52
阅读次数:
201
介绍了一些servlet出现的背景,简单介绍了进程和线程的区别...
分类:
其他好文 时间:
2014-06-30 19:13:00
阅读次数:
164
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
原地图像顺时针旋转90度。因为要求空间复杂度是常数,因此应该迭代旋转操作。
class ...
分类:
其他好文 时间:
2014-06-30 19:51:53
阅读次数:
267
例如:常常在Action中都需要获取当前登录的User,就需要获取Session,然后从Session获取当前登录的User,因为这些步骤都是重复操作,可以想办法在拦截器中进行实现,可以自定义一个接口,只要你的Action实现了这个接口,就在自定义拦截器中进行注入。即从拦截器中获取Session,然后设置进行注入。
简单的例子:
一个自定义接口,只要Action实现这个接口,就在拦截器...
分类:
其他好文 时间:
2014-06-30 18:09:20
阅读次数:
188
题意:有两堆n张的卡片,每张卡片有一个得分,Alice和Bob轮流在两堆卡片的两端取卡片
问Alice先手,取得分数最多为多少;
#include
#include
#include
#include
#include
#include
#define M 50
#define LL long long
using namespace ...
分类:
其他好文 时间:
2014-06-30 17:39:36
阅读次数:
258