上来想到用递归求解，结果超时，先是考虑把多个连续的*合成一个*处理，仍然超时，最后在http://blogs.com/x1957/p/3517096.html处看到，可以通过类似回溯的方式求解
class Solution {
public:
bool isMatch(const char *s, const char *p) {
const char* star = nullptr;
const char* rs = nullptr;
while(*s) {
if(*s == *p || *p == '?') { //match
s++; p++;
continue;
}
if(*p == '*') {
star = ......
阅读全文
许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程序。我们定义一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为：
1.修改一个字符（如把“a”替换为“b”）;
2.增加一个字符（如把“abdd”变为“aebdd”）;
3.删除一个字符（如把“travelling”变为“traveling”）;
比如，对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加/减少一个“g”的方式来达到目的。上面的两种方案，都仅需要一 次 。把这个操作所需要的次数定义为两个字符串的距离，而相似度等于“距离+1”......
阅读全文
前段时间项目中遇到存储过程分页的问题，因为分页的时候要统计分页数据的总数，在存储过程中想到了使用一个输出参数，但刚开是出现了点小问题
callableStatement.setString(1, "w");
callableStatement.registerOutParameter(2, java.sql.Types.INTEGER);
ResultSet rs = callableStatement.executeQuery();
int out = callableStatement.getInt(2);
while (rs.next()) {
System.out.println(rs.getObject("PERSON_NAME"));
}
如果先调用 int out = callableStatement.getInt(2);的话，结果集就会被关闭，......
阅读全文
1：Struts2的类型转换默认的框架默默的帮助用户完成转换功能，主要用户输入的数据合理地转换为需要的属性的类型，Struts2框架就会在execute方法执行之前，替用户将参数转化为合理的类型
2：Struts2内建类型转换器
int/Integer : 整数型
short/Short: 短整数型
long/Long: 长整型
float: Float: 浮点型
double/Double: 双精度型
boolean/Boolean: 布尔型
byte/Byte: 字节型
char/Character: 字符型
BigInteger: 大整数型
Date: 日期类型
3：枚举类型
......
阅读全文
题意：给n个操作，插入一个元素，删除一个元素，询问已经在集合（从小到大排列有序）中%5 = 3的元素的和。
题解：线段树，维护区间长度和 % 5 = 0 1 2 3 4 的和即可。
Sure原创，转载请注明出处。
#include <iostream>
#include <cstdio>
#include <memory.h>
#include <algorithm>
using namespace std;
const int maxn = 100002;
struct node
{
__int64 sum[5];
int len;
}seg[maxn << 2];
char op[maxn][5];
int val[maxn],x[maxn];
int n,top;
void read()
{
top = 0;
for(int......
阅读全文
第一：先安装keil C51 V4.01(如果先安装ARM的话还没有试过，应该也是可以的）到文件夹keil C51，运行破解补丁,选择C51版本，RealView MDK Professional进行破解注册。
第二：安装keil ARM V4.50(暂时没有安装在同一个文件夹下，因为安装在同一个文件加下在两个注册的时候有点问题)到文件夹keil ARM，运行破解补丁,选择ARM版本，RealView MDK Professional进行破解注册。
第三：打开keil c51和keil arm 两个文件夹，分别找到tools.ini
1.将keil C51文件夹下的tools.ini文件中的内容如下，把它复制到keil ARM中tools.ini文件的最后,
......
阅读全文
Maximum repetition substring
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6638
Accepted: 2007
Description
The repetition number of a string is defined as the maximum number R such that the string can be partitioned into R same consecutive substrings. For example, the repetition number of "ababab" is 3 and "ababa" is 1.
Given a string containing lowercase letters, you are to find a substring of it with maximum repetition number.
Input
The input consists ......
阅读全文
聚合与继承在我们开发中稍微大点的项目都会用到，当我们为什么用，如何去用呢。
在一个项目中我们会设计到多个模块的开发，这是我们就可以使用聚合了，部分代码如下：
<modules>
<module>account-email</module>
<module>account-persist</module>
</modules>
注：项目为同一级目录，不在同一级目录的需要自定义指向：
<relativePath>...</relativePath>//父模块pom.xml位置,默认为../pom.xml
用了聚合你不用继承，就可能会出现冗余、重复，这样不是我们......
阅读全文
现在真正做项目管理了一年多了，在自己狭小的视野中，结合自己做的，自己想的，在利益相关方这块，我主要有以下些体会：
项目管理第一任务：完成项目目标，这个目标是各方的，我自己作为一个中间接口，那么需要对：
公司领导层（股东利益）、
下属职员：公司设计、开发、测试人员等（想着项目奖金呢）、
客户（系统需求完成好<可用、好用>、给他的领导好汇报呢）
这几方都要做好，这样来看是一件很难的事情。所以项目经理不好当就在这里。
我将公司领导看成父母，他们：
第一是望子成龙，希望他所任命的人能干，肯干，实干，......
阅读全文
【题意】
给定一个'R''F'矩阵，求最大全部由'F'组成的矩形面积
【输入】
第一行k，表示k组数据
每组数据第一行n、m
接下来描述一个n*m的矩阵
【输出】
对于每组数据，输出最大面积
单调栈
首先预处理一下，求出每个(i,j)包括自己向下有几个连续的F
然后枚举行数，问题就简化回一维求立方图最大面积了
program poj1964;
var
tot,ans,k,n,m,i,j:longint;
f,map:array [0..1001,0..1001] of longint;
dl:array [0..1001] of longint;
temp:char;
function min (a,b:longint):longint;inline;
begin
if a<b then exit......
阅读全文
设置注释模板的入口： Window->Preference->Java->Code Style->Code Template 然后展开Comments节点就是所有需设置注释的元素啦。现就每一个元素逐一介绍： 文件(Files)注释标签： /** * @Title: ${file_name} * @Package ${package_name} * @Description: ${todo}(用一句话描述该文件做什么) * @author Kevin liu<wenhaoliu117@gmail.com> * @date ${date} ${time} * @version V1.0 */ 类型(Types)注释标签（类的注释）： /** * @ClassName: ${type_name} * @Description: ${todo}(这里用一句话描述这个......
阅读全文
gcc and g++分别是gnu的c & c++编译器
gcc/g++在执行编译工作的时候，总共需要4步
1.预处理,生成.i的文件[预处理器cpp]
2.将预处理后的文件不转换成汇编语言,生成文件.s[编译器egcs]
3.有汇编变为目标代码(机器代码)生成.o的文件[汇编器as]
4.连接目标代码,生成可执行程序[链接器ld]
[参数详解]
-x language filename
设定文件所使用的语言,使后缀名无效,对以后的多个有效.也就是根据约定C语言的后缀名称是.c的，而C++的后缀名是.C或者.cpp,如果你很个性，决定你的C代码文件的后缀名是.pig 哈......
阅读全文