Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.
For example,
Given:
s1 = "aabcc",
s2 = "dbbca",
When s3 = "aadbbcbcac", return true.
When s3 = "aadbbbaccc", ret...
分类:
其他 时间:
2015-05-03 12:05:28
收藏:
0 评论:
0 赞:
0 阅读:
226
springMVC配置用法的文章很多,但具体描述清楚的不多,这里主要介绍下常用的配置项的用法,以及它的解析类,springMVC处理内容有两种方式,一种是converter,另一种是ViewResolver,两种都能处理json,xml以及form内容格式。
<beans xmlns="http://www.springframework.org/schema/beans"...
分类:
编程语言 时间:
2015-05-03 12:04:58
收藏:
0 评论:
0 赞:
0 阅读:
471
外观模式:为子系统中的一组接口提供一个一致的界面,此模式定义了一个高层接口,使得这一子系统更加容易使用。
在机房收费系统中,外观模式用来解除U层和B层之间的耦合,按着以前的做法,在U层中的功能调用B层中的方法的时候,就需要U层完全了解B层中的方法都有哪些,自己的U层又是需要用到哪一个方法,再调用B层中的方法。这样的做法使得B层的东西完全暴露在了U层中,而且增加了U层和B层两者的耦合程度,...
分类:
其他 时间:
2015-05-03 12:04:48
收藏:
0 评论:
0 赞:
0 阅读:
216
优先队列
优先队列是一种抽象数据类型(Abstract Date Type,ADT),行为和队列类似,但是先出队的元素不是先进队列的元素,而是队列中优先级最高的元素。
STL的优先队列定义在头文件和 (队列一样),用"priority_queuepq"来声明;
最基本的用法
定义:priority_queuepq;...
分类:
其他 时间:
2015-05-03 12:04:38
收藏:
0 评论:
0 赞:
0 阅读:
363
WeakMemoryCache 源码:
BaseMemoryCache参见:http://blog.csdn.net/woliuyunyicai/article/details/45330867
/**
* Memory cache with {@linkplain WeakReference weak references} to {@linkplain android.graphic...
分类:
移动平台 时间:
2015-05-03 12:04:28
收藏:
0 评论:
0 赞:
0 阅读:
289
public class SortDemo {
public static void main(String[] args) {
int[] arr = { 12, 3, 4, 56, 688, 9 };
bubbleSort(arr);
selectSort(arr);
print(arr);
}
// 选择
public static void selectSort...
分类:
编程语言 时间:
2015-05-03 12:04:18
收藏:
0 评论:
0 赞:
0 阅读:
223
Tomcat实现自动重启 源代码下载地址:http://www.zuidaima.com/share/1550463736564736.htm...
分类:
其他 时间:
2015-05-03 12:04:08
收藏:
0 评论:
0 赞:
0 阅读:
130
public class QueryDemo {
public static void main(String[] args) {
int[] arr2 = new int[] { 11, 3,32,34, 45, 56, 78 };
System.out.println("67在数组中的位置:" + halfSearch(arr2, 11));
}
public static ...
分类:
编程语言 时间:
2015-05-03 12:03:58
收藏:
0 评论:
0 赞:
0 阅读:
249
一、rand()
函数名: rand
功 能: 随机数发生器
用 法: int rand(void);
所在头文件: stdlib.h
函数说明 :
rand()的内部实现是用线性同余法做的,它不是真的随机数,因其周期特别长,故在一定
的范围里可看成...
分类:
编程语言 时间:
2015-05-03 12:03:48
收藏:
0 评论:
0 赞:
0 阅读:
194
这道题最主要的是看懂题目即可。我们需要算出搬动桌子的最短时间,根据这个图可以知道不同房间占用同一走廊。
这道题里1-4,2 -3显然占用同一走廊,但是2-3 和 4-5也占用了房间4和房间3的那个走廊,所以注意这个数据的最短时间是20,不是10。搞清楚这个就好做了,我们可以将房间偶数/2,奇数/2+1,这样2-3变成了1-2,4-5变成了2-3,自然占用了走廊。
#include
#i...
分类:
其他 时间:
2015-05-03 12:03:38
收藏:
0 评论:
0 赞:
0 阅读:
163
Just a Hook
Time Limit: 2000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
In the game of DotA, Pudge’s meat hook is actually the m...
分类:
其他 时间:
2015-05-03 12:03:29
收藏:
0 评论:
0 赞:
0 阅读:
204
一篇关于如何在Objective-C中应用经典设计模式的文章。...
分类:
其他 时间:
2015-05-03 12:03:18
收藏:
0 评论:
0 赞:
0 阅读:
490
1. 如何自己计算得到边界值
注:整数常量的数据类型默认为:能表示该数的最小数据类型。
以下从小到大排列,选择表中能够表示该整数常量的第一个数据类型(如 8 选 int,2^32+10 选 long int)
- 10进制常量可选:int, long int, long long int
- 8进制或16进制常量可选:int, unsigned int,long int,unsigned...
分类:
其他 时间:
2015-05-03 12:03:08
收藏:
0 评论:
0 赞:
0 阅读:
387
#include
#include
#define maxn 100000 + 10
#define Lson L, mid, rt<<1
#define Rson mid+1, R, rt<<1|1
struct Node
{
int sum, lazy;
} T[maxn<<2];
void PushUp(int rt)
{
T[rt].sum = T[rt<<1]....
分类:
其他 时间:
2015-05-03 12:02:50
收藏:
0 评论:
0 赞:
0 阅读:
144
Jama是一个基本的线性代数java包。包括一个基本的Matrix类和5个矩阵分解类。
Matrix类提供了基本的线性代数数值运算的功能,不同的构造函数可以构造双精度和浮点精度的二维数组,而不同的gets和sets方法可以返回子矩阵和矩阵元素。
基本的算术运算包括矩阵相加,矩阵相乘,矩阵范式以及基于矩阵元素的算术运算。打印矩阵的函数也包括在内。
矩阵的五大分解,涉及一对或三元组,排列向量...
分类:
编程语言 时间:
2015-05-03 12:02:49
收藏:
0 评论:
0 赞:
0 阅读:
1379
代码块...
分类:
编程语言 时间:
2015-05-03 12:02:18
收藏:
0 评论:
0 赞:
0 阅读:
237
很基础的一道线段树的题,有个地方卡了我好久,我下面的这个代码所求的区间是左闭右开的,所以如果所求区间包括区间端点的话需要在有区间上+1
线段树是一种高效的数据结构,特点是求一个区间里的最小、最大值。 数据结构感觉像模板,但是其中的思想应该更值得我们学习,不过话说现在也没几个人能静下心去研究它的原理了吧。。
#include
#include
#include
#include
#in...
分类:
其他 时间:
2015-05-03 12:02:08
收藏:
0 评论:
0 赞:
0 阅读:
279
之前学过svm相关知识,基本原理不算复杂,今天做了一个手写字识别程序,总算验证了svm的效果。
因为只是验证效果,实现上原则是简单,使用python + libsvm + PIL(python image library)。这部分工作花了一些时间:
PIL:
http://www.pythonware.com/products/pil/
下载源码包,解压之后运行:python setup....
分类:
其他 时间:
2015-05-03 12:01:59
收藏:
0 评论:
0 赞:
0 阅读:
273
直接扣一枪没子弹的概率是一个条件概率,等于子串00的个数除以00和01总数(也就是0的个数),转一下再扣没子弹的概率等于0的比率。
设子串00的个数为a,0的个数为b,则两个概率分别为a/b和b/n,问题就是比较a*n和b*b。
#include
#include
const int maxn=105;
char s[105];
int cnt0,cnt1,cnt2,cnt3;
int mai...
分类:
其他 时间:
2015-05-03 12:01:48
收藏:
0 评论:
0 赞:
0 阅读:
322
系统空闲进程(Idle)该进程的ID为0,其中每个处理器或核对应有一个线程。System进程在Windows XP和Windows Server 2003中改进程的ID为4,它包含了内核模式系统进程。系统辅助线程,以及执行体和驱动程序通过PsCreateSystemThread创建的线程,都在System进程中。会话管理器(Session manager, smss.exe)这是Windows系统中...
分类:
Windows开发 时间:
2015-05-03 12:01:38
收藏:
0 评论:
0 赞:
0 阅读:
297