问题分析
这道题目和之前的leetcode010:Regular Expression Matching 规则稍有不同,就是对于'*' 号这次代表的是匹配任意字符(包括空串),这样处理方式上完全改变,而且思路比较简单,先把通配符字符串组成部分分为两类:
******* ,连续的*,预处理的时候可以合并为一个*
abc?d?,字母或?组合,后面都简写为X
考虑到第二类必须匹配才有可能整个字符串匹配,所以分两种情况考虑就可以了。
通配符字符串只有******或者X
X*X*X或*X*X或者X*X*或者*X*这...
分类:
其他 时间:
2015-05-03 09:21:07
收藏:
0 评论:
0 赞:
0 阅读:
169
js获取table的行数和表格中某一行某一列的内容...
分类:
Web开发 时间:
2015-05-03 09:20:57
收藏:
0 评论:
0 赞:
0 阅读:
514
题目:
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度O(n),空间复杂度O(1)。
基本思想:
http://blog.csdn.net/wtyvhreal/article/details/44260321
#include
using namespace std;
int Find1(int n)//从低位开始找第...
分类:
编程语言 时间:
2015-05-03 09:20:27
收藏:
0 评论:
0 赞:
0 阅读:
266
1.第一种效果
在文件中加入Reachability,MBProgressHUD库
在xxxxx.m中,加入头文件
#import
"Reachability.h"
#import
"MBProgressHUD.h"
在需要判断的地方,加上[self
isConnectionAvailable];
-(BOOL)
isConnectionAvailabl...
分类:
移动平台 时间:
2015-05-03 09:20:18
收藏:
0 评论:
0 赞:
0 阅读:
200
不同于 Qemu/VMware/VirtualBox 等虚拟化方案,Docker 本身没有提供图形界面支持,只能使用 “远程桌面” 支持。目前 Docker 仓库中两个最火的方案分别是 SSH + Xpra (C/S架构) 和 VncServer + noNVC (B/S架构),本文先介绍第一种。...
分类:
其他 时间:
2015-05-03 09:20:08
收藏:
0 评论:
0 赞:
0 阅读:
291
尾声
总有曲终人散时,不知不觉我们已经完成了对UCC编译器的剖析,一路走来,最深的体会仍然是“纸上得来终觉浅,绝知此事要躬行”。按这个道理,理解UCC编译器的最好办法应是“直接阅读其源代码,思考UCC编译器在不同的执行点应处于怎样的状态,加入一些打印语句,输出相应的调试信息来验证自己的判断是否正确,如果发现Bug,就写一些测试程序来触发Bug,然后...
分类:
其他 时间:
2015-05-03 09:19:57
收藏:
0 评论:
0 赞:
0 阅读:
295
import java.io.BufferedInputStream;
import java.io.BufferedOutputStream;
import java.io.File;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.InputStream;
import java.util....
分类:
编程语言 时间:
2015-05-03 09:19:48
收藏:
0 评论:
0 赞:
0 阅读:
262
// HeapSort.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
#define LIST_MAX_SIZE 100
//顺序表
struct sqList{
int base[LIST_MAX_SIZE];
int len;
};
typedef sqList Heap;//顺序表作为堆排序的基本类型
//初始化顺序表
...
分类:
编程语言 时间:
2015-05-03 09:19:28
收藏:
0 评论:
0 赞:
0 阅读:
273
前面几篇博客学习了spring中IOC,和springAOP以及spring通过jdbc操作数据库的方法。我们的目标是学习springMVC,那么在正式学习springMVC之前呢,我还是想到先写一篇文章来讲解S2SH整合吧,这样大家简单了解了structs2,对于后面学习springMVC也是有很大好处的。
我们先来整合spring和hibernate吧,我这里新建一个web工程叫做ssh。
第一...
分类:
编程语言 时间:
2015-05-03 09:19:18
收藏:
0 评论:
0 赞:
0 阅读:
368
说到Web服务,我们主要有两种途径去创建和调用它,一种是基于Java的web服务,主要是JAX为主的;另一种是ASP.NET的方式去实现;相比之下,笔者更喜欢后者的实现方式,所以推出了Visual Studio的webservice教程。
第一步:先创建一个工程
第二步:选择Visual C#下面的Web项目,基于.NET4.5
第三步:创建服务方法
第四步:发布这个项目
第五步:配置发...
分类:
Web开发 时间:
2015-05-03 09:19:08
收藏:
0 评论:
0 赞:
0 阅读:
383
Sightseeing Cows
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8220
Accepted: 2757
Description
Farmer John has decided to reward his cows for their hard ...
分类:
其他 时间:
2015-05-03 09:18:58
收藏:
0 评论:
0 赞:
0 阅读:
290
文件读写是经常进行的一个动作,读取文件的函数真是千千万万个,复杂的有,简单的也有。最常用方便的有file_get_contents(),file_put_conents(),不需要进行打开文件,关闭文件的操作。
但是对超大文件进行读取时,file_get_contents()会把内容都读取进内存,造成内存溢出,最好是循环按行读取。fgetcsv()用来读取一行csv文件,fgets()用来读取一样...
分类:
Web开发 时间:
2015-05-03 09:18:47
收藏:
0 评论:
0 赞:
0 阅读:
368
linux 命令默认从标准输入设备(stdio)获取输入,将结果输出到标准输出设备(stdout)显示。一般情况下,标准输入设备是键盘。标准输出设备是终端(显示器)。一般情况下,每个命令运行时都会打开3个文件:
标准输入文件(stdin):stdin的文件描述符为0。linux程序默认从stdin读取数据
标准输出文件(stdout):stdout的文件描述符为1。linux程序more相stdou...
分类:
系统服务 时间:
2015-05-03 09:18:37
收藏:
0 评论:
0 赞:
0 阅读:
317
GetModleFileName返回进程名包含路径
GetModuleBaseName返回进程名不包含路径
下面是获取当前进程名的方法
GetModleFileName(NULL, lpText, sizeof(lpText));
GetModuleBaseName(GetCurrentProcess(), NULL, lpText, sizeof(lpText))...
分类:
其他 时间:
2015-05-03 09:18:28
收藏:
0 评论:
0 赞:
0 阅读:
695
Magento 微信支付 支付方式选择,
用户可以选择微信JsApi方式支付也可以选择微信扫码支付。...
分类:
微信 时间:
2015-05-03 09:18:17
收藏:
0 评论:
0 赞:
0 阅读:
1095
快速排序的一个特点是:每一次分区(partition)操作之后,就有一个元素被放在了数组的最终位置,在以后的排序过程中该元素位置不会变动;
利用这个特点我们可以将快速排序稍加改造来寻找第k个最小值,假设在一次分区操作之后中枢(pivot)的位置在k之前,那么我们下次只需要在中枢的后面进行查找;如果中枢的位置在k之后,那么我们下次只需要在中枢之前进行查找,直到中枢等于k为止。
我们知道快速排序的...
分类:
编程语言 时间:
2015-05-03 09:18:07
收藏:
0 评论:
0 赞:
0 阅读:
241
Spring jdbc是用到了jdbcTemeplate的queryForObject方法,这个方法有一个缺点,那就是如果查询结果为空或者超过1行时就报错!!...
分类:
数据库技术 时间:
2015-05-03 09:17:58
收藏:
0 评论:
0 赞:
0 阅读:
195
执行安装 rpm -ivh lib64stdc++6-4.6.1-2-mdv2011.0.x86_64.rpm 时提示以下错误:warning: lib64stdc++6-4.6.1-2-mdv2011.0.x86_64.rpm: Header V3 DSA/SHA1 Signature, key ID 70771ff3: NOKEY
Preparing... ####...
分类:
其他 时间:
2015-05-03 09:17:47
收藏:
0 评论:
0 赞:
0 阅读:
715
根据TI官方MSP430平台移植修改过来的,在Omap37xx平台测试,可以使用
/*
================================================================================
* Texas Instruments OMAP(TM) Platform Software
* (c) Copyr...
分类:
编程语言 时间:
2015-05-03 09:17:38
收藏:
0 评论:
0 赞:
0 阅读:
248
执行以下命令时:yum -y remove libstdc++-4.4.7-11.el6.x86_64.rpm出现错误:
Error: Trying to remove “yum”, which is protected问题分析:
应该是要卸载的依赖项包含yum或正在被yum使用,无法卸载。解决办法 :
只卸载libstdc++-4.4.7-11.el6.x86_64.rpm,忽略依赖项,使用...
分类:
其他 时间:
2015-05-03 09:17:28
收藏:
0 评论:
0 赞:
0 阅读:
3027