题目大意:
计算两个字符串的最长的公共字符串字串的长度。
思路分析:
将两个串合并起来。
然后直接跑后缀数组求出height
然后就可以直接扫描一次height ,加个是不是在一个串中的判断就可以了。
#include
#include
#include
#include
#define maxn 200005
using namespace std;
cha...
分类:
其他 时间:
2014-06-30 19:59:40
收藏:
0 评论:
0 赞:
0 阅读:
436
题意:在n*m的方格里有t个棋子,问最多能放多少个炮且每个炮不能互相攻击(炮吃炮)
炮吃炮:在同一行或同一列且中间有一颗棋子。
#include
#include
#include
#include
#include
#include
#define M 50
#define LL long long
using namespa...
分类:
其他 时间:
2014-06-30 19:31:59
收藏:
0 评论:
0 赞:
0 阅读:
391
这篇不转载了,自己来写,因为匿名内部类是内部类系列里我认为最难理解的。...
分类:
其他 时间:
2014-06-30 20:03:44
收藏:
0 评论:
0 赞:
0 阅读:
401
Android的MediaPlayer包含了Audio和video的播放功能,在Android的界面上,Music和Video两个应用程序都是调用MediaPlayer实现的。MediaPlayer在底层是基于OpenCore(PacketVideo)的库实现的,为了构建一个MediaPlayer程序,上层还包含了进程间通讯等内容,这种进程间通讯的基础是Android基本库中的Binder机制。
...
分类:
移动平台 时间:
2014-06-30 18:46:52
收藏:
0 评论:
0 赞:
0 阅读:
505
导语:这个处在高速信息化的时代,吸引了和创造了很多财富神话;因此,特别是本身就处在这个领域的人们来说,几乎每个人都拥有创业的冲动,但,嗯就是这个但,促使了很多“英雄”竞折腰!这个但,我相信大家都知道,你懂的;今天我在这里强调一个中心话题,什么样的人才是我们创业时真正福星?
这个世界拥有财富的人比100年前多了500倍以上;因此呢?有钱的人实在太多,但...
分类:
其他 时间:
2014-06-30 16:51:55
收藏:
0 评论:
0 赞:
0 阅读:
332
说到js,很大一部分人会说我很熟悉,在日常的web开发中经常用,那么你的js代码是符合面对对象思路的吗?那你会问我面向过程的js代码有什么不好吗?我的感受是面对对象的js编码更加简洁,减少了混乱,可维护行增强,适合编写富客户端时应用。
好了,首先看看js里如何定义对象:
var obj=new Object();
obj.name='josh';
ob...
分类:
Web开发 时间:
2014-06-30 18:45:49
收藏:
0 评论:
0 赞:
0 阅读:
618
学习JSP,我们需要知道的是什么是JSP?JSP有什么特点?JSP与svelte有什么关系?
第一个概念:JSP是服务器端运行的一种脚本语言,这类似的语言还有ASP、PHP等。
JSP vs ASP...
分类:
Web开发 时间:
2014-06-30 20:02:45
收藏:
0 评论:
0 赞:
0 阅读:
488
UVA 10318 - Security Panel dfs 剪枝
ACM
题目地址:UVA
10318 - Security Panel
题意:
这题跟点灯的题目很像,点灯游戏选择一盏灯时会让它以及四周的灯改变状态。
但是我们有特殊的开开关技巧,它给出了改变状态的位置,而不是四周都改变。
问你从全部关着变成全部开着的最小开关步骤。
分析:
很明显,在一...
分类:
其他 时间:
2014-06-30 17:33:55
收藏:
0 评论:
0 赞:
0 阅读:
499
一、概述
正则表达式是一种可以用于模式匹配和替换的强有力的工具。其作用如下:
(1)测试字符串的某个模式。例如,可以对一个输入字符串进行测试,看在该字符串是否存在一个电话号码模式或一个信用卡号码模式。这称为数据有效性验证;
(2)替换文本。可以在文档中使用一个正则表达式来标识特定文字,然后可以全部将其删除,或者替换为别的文字;
(3)根据模式匹配从字符串中提取一个子字符串。可以用来在...
分类:
其他 时间:
2014-06-30 16:50:53
收藏:
0 评论:
0 赞:
0 阅读:
415
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:52
收藏:
0 评论:
0 赞:
0 阅读:
415
最小的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:17:06
收藏:
0 评论:
0 赞:
0 阅读:
368
javascript中dom实现可以使我们在ajax中通过javascript代码对html和xml数据进行dom方式操作,从而做到页面的动态修改更新和数据的提取处理。...
分类:
其他 时间:
2014-06-30 15:49:19
收藏:
0 评论:
0 赞:
0 阅读:
375
周末了,周一布置的任务还没完成,卡在了页面跳转上,做了一个半截的项目开发,之前没有人给培训,全靠自己爬代码,所以进度比较慢,而且加上之前没有用过 Spring Mvc 开发项目,所以有点吃力,不过接触了Spring Mvc近一个月的时间感觉 开发速度确实比 SSH快不少,不用一个一个的Bean去配置,直接扫描就OK了,可就是这样还是有些地方容易搞上一天也没搞多少进度,这不,被我新写的一个 Cont...
分类:
编程语言 时间:
2014-06-30 20:31:28
收藏:
0 评论:
0 赞:
0 阅读:
421
介绍了一些servlet出现的背景,简单介绍了进程和线程的区别...
分类:
其他 时间:
2014-06-30 19:13:31
收藏:
0 评论:
0 赞:
0 阅读:
448
题意:给出n个二进制串,可以把其中的一些0和1反转(即0变1,1变0),找出转化后n个串中的最大值和最小值的差值。
分析:思路就是把所有的串和反转的存在一个数组中,然后排序,找最大值和最小值的差,(如果是同一个串反转的就找第二大的和最小的或第二小和最大的中的最大值)。注意假如只有一个串的话结果为0
DEBUG:
这题写了好久
1.第一次用vim,很爽,但是还没熟练
2.忽...
分类:
移动平台 时间:
2014-06-30 19:19:41
收藏:
0 评论:
0 赞:
0 阅读:
444
0.前言
本文总结如何使用echo命令向文件中写入内容,例如使用echo指令覆盖文件内容,使用echo指令向文件追加内容,使用echo指令往文件中追加制表符。
echo向文件中输出内容的基本方法是使用IO重定向指令——“>”,默认情况下echo输出到标准输出中,使用>指令可重定向输出到文件中。
1.echo指令基本用法
【1】Linux官方用户手册——ech...
分类:
系统服务 时间:
2014-06-30 18:03:41
收藏:
0 评论:
0 赞:
1 阅读:
556