Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).
For example,
S = "ADOBECODEBANC"
T = "ABC"
Minimum window is "BAN...
分类：
Windows开发 时间：
2015-04-13 09:39:19
收藏：
0 评论：
0 赞：
0 阅读：
324
Android手机统计手机流量：软件流量使用数据保存在 /proc/uid_stat/uid(用户id)/ 下面文件中...
分类：
移动平台 时间：
2015-04-13 09:39:09
收藏：
0 评论：
0 赞：
0 阅读：
292
首先推荐这篇KMP思想的介绍：字符串匹配的KMP算法
KMP代码的关键是：
1、得到搜索串每个字符的匹配值
2、当字符匹配失败时的转移
（搜索串指搜索目标串。）
1：
第一个循环：遍历每个字符，表示搜索的是 该字符及之前所有字符组成的串。
第二个循环：遍历所有长度的子串。
第三个循环：比较子串是否相同。
搜索的目标是：所有相同的子串中最长字串的长度。所以维护一...
分类：
其他 时间：
2015-04-13 09:38:59
收藏：
0 评论：
0 赞：
0 阅读：
294
1.题目描述：点击打开链接
2.解题思路：本题利用DFS来解决。本题要求判断一个图中是否存在相同颜色的圈。显然需要利用DFS来寻找。那么该如何寻找呢？题目中已经告诉了我们如何判断一个圈。那么只用根据题意描述来写DFS即可。从没有搜索过的结点开始，每次都找与它相邻的且颜色相同的结点来扩展，此时为了防止重复扩展，需要在DFS参数列表中加上前驱结点。这样以来，一旦发现某一个结点曾经已经标记过，说明找到...
分类：
其他 时间：
2015-04-13 09:38:49
收藏：
0 评论：
0 赞：
0 阅读：
278
1203: 逆序数
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 125 Solved: 26
[Submit][Status][Web Board]
Description
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数不小于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。
如2 4 3 ...
分类：
编程语言 时间：
2015-04-13 09:38:39
收藏：
0 评论：
0 赞：
0 阅读：
260
参考书籍《数据结构与算法分析——C语言描述》
连接俩个节点的称为边
一棵树是N个节点和N-1条边的集合
没有儿子的节点称为树叶（叶）。
具有相同父亲的称为兄弟。
对任意节点ni，ni的深度为从根到ni的唯一路经长，其中根的深度为0。一棵树叶的深度等于它最深的树叶深度。
ni的高是从ni到一片树叶的最长路径的长，一棵树的高等于它根的高，所有树叶的高都是0.
某路径的长为该路径...
分类：
其他 时间：
2015-04-13 09:38:29
收藏：
0 评论：
0 赞：
0 阅读：
313
— 孝、悌、忠、信，礼、义、廉、耻— 白岩松说“如果一个人只有才而没有德，我是不会雇佣的”
现在越来越意识到一个人“有德”要超过“有才”N多倍。因为“有德”不是短期内可以培养出来的，一个人“有才”确是可以通过学习技巧、一万小时定律等前人经验来获得的，所以说“德”是基础，是一个人成长的根基。
米老师交会了我们很多做人的道理，那么就会有人问了，“我怎么没有感觉出来啊？”
米老师的教学真的是那种润...
分类：
其他 时间：
2015-04-13 09:38:19
收藏：
0 评论：
0 赞：
0 阅读：
275
今天让我们来看一看ios线程中是怎么样通信的。
#import "ViewController.h"
@interface ViewController ()
{
UIImageView *_image;
}
@end
@implementation ViewController
- (void)viewDidLoad {
[super...
分类：
移动平台 时间：
2015-04-13 09:38:12
收藏：
0 评论：
0 赞：
0 阅读：
201
#1141 : 二分·归并排序之逆序对
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
在上一回、上上回以及上上上回里我们知道Nettle在玩《艦これ》。经过了一番苦战之后，Nettle又获得了的很多很多的船。
这一天Nettle在检查自己的舰队列表：
[list.png]
我们可以看到，船默认排序是以等级为参数。但实际上一个船的火力值和等级的...
分类：
编程语言 时间：
2015-04-13 09:37:39
收藏：
0 评论：
0 赞：
0 阅读：
246
一个Python小白的学习之路...
分类：
编程语言 时间：
2015-04-13 09:37:29
收藏：
0 评论：
0 赞：
0 阅读：
186
第一种：有时删除文件会出现文件删不掉现象 if lvMain.InnerListView.ItemIndex <> -1 then
begin
// DoContextMenuVerb(lvMain.SelectedFolder, 'delete');
DoContextMenuVerbB(lvMain.Folders[lvMain.InnerListView.ItemIndex],
'd...
分类：
Windows开发 时间：
2015-04-13 09:37:09
收藏：
0 评论：
0 赞：
0 阅读：
209
1）重载（overload）：
指函数名相同，但是它的参数表列个数或顺序，类型不同。但是不能靠返回类型来判断。
a 相同的范围（在同一个类中）
b 函数名字相同、 参数不同
c virtual关键字可有可无
d 返回值可以不同；
2） 重写（覆盖override)是指派生类函数覆盖基类函数，特征是：
a 不同的范围，分别位于基类和派生类中
b 函...
分类：
编程语言 时间：
2015-04-13 09:36:59
收藏：
0 评论：
0 赞：
0 阅读：
279
Stack Overflow上有人关于这个概念(Pseudo-polynomial
time)进行过详细解释。
原答案：
algorithm - What is pseudopolynomial time?
How does it differ from polynomial time?
我大概翻译一下：
想要理解“伪多项式时间”，我们需要先给出“多项式时间”的一个清楚的定...
分类：
其他 时间：
2015-04-13 09:36:49
收藏：
0 评论：
0 赞：
0 阅读：
132
VS2013 快捷键 C++...
分类：
其他 时间：
2015-04-13 09:36:39
收藏：
0 评论：
0 赞：
0 阅读：
190
类似于，我们加载网页时候的进度条，我们来看看它们是怎么工作的。
#import "ViewController.h"
@interface ViewController ()
{
UIProgressView *_view;
}
@end
@implementation ViewController
- (void)viewDidLoad {
...
分类：
移动平台 时间：
2015-04-13 09:36:29
收藏：
0 评论：
0 赞：
0 阅读：
177
据说搞好LAMP也就是Linux+Apache+Mysql+php就已经相当于一个中级php程序猿的水平，当然你的php要得会才行，之后就是搞好各种框架。其实这东西，并不神秘，非常简单。甚至比Windows还简单，各种变量都自动帮你搞好了。你的畏惧主要来自于你的无知。
建议先通过phpnow1.5.6在Windows一键搭好php环境，然后通过Mysql_Gui_Tools图形化Mysql，把p...
分类：
系统服务 时间：
2015-04-13 09:36:19
收藏：
0 评论：
0 赞：
0 阅读：
269
原型模式的英文原文：Specify the kinds of object to create using a prototypocal instance, and create new objects by copying this prototype.意思是：用原型实例指定创建对象的种类，并且通过复制这些原型创建新的对象。
原型模式有三个角色：
1、客户角色：由它提出创建对象的请求。
2...
分类：
其他 时间：
2015-04-13 09:36:09
收藏：
0 评论：
0 赞：
0 阅读：
128
不服啊。...
分类：
其他 时间：
2015-04-13 09:36:00
收藏：
0 评论：
0 赞：
0 阅读：
122
1.题目描述：点击打开链接
2.解题思路：本题利用拓扑排序解决。本题要求出一个a~z的排列，使得所有名字按照这样的“字典序”是逐渐增加的。显然这里存在着字母之间的大小关系，容易联想到拓扑排序。
那么该如何来排序呢？先思考一下简单的情况，假设姓名s,t是相邻的两个名字，如果s是t的一个前缀，那么跳过即可；反之如果t是s的前缀，那么肯定是无解的。如果不是以上这种情况，那么首个不相同的位置处的两个字...
分类：
其他 时间：
2015-04-13 09:35:49
收藏：
0 评论：
0 赞：
0 阅读：
167
??
语法分析之自顶向下语法分析概述与三个重要概念的集合
自顶向下语法分析概述：
基本思想
检查程序是否为文法的句子
按定义从开始符号出发能推导出程序
一个一个尝试，选择规则没有依据。
例子：
Z→aBb[1]|aD[2]
B→b[3]|bB[4]
...
分类：
其他 时间：
2015-04-13 09:35:40
收藏：
0 评论：
0 赞：
0 阅读：
92
