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...
分类:
编程语言 时间:
2014-11-30 10:22:33
阅读次数:
241
Android应用主要构件本文地址:http://blog.csdn.net/caroline_wendyAndroid应用主要包含5个主要构件:活动(activity)、意图(intent)、服务(service)、广播接收器(broadcast receiver)、内容提供者(Content Provider);1. 活动(Activity)类似于网页,活动是应用程序的外观部分,启动活动的成本...
分类:
移动开发 时间:
2014-11-30 10:21:28
阅读次数:
185
初用matlab与c/c++混合编程的人,对于列优先和行优先有一些生疏。
看了wiki,发现:行优先和列优先指的是行优先存储和列优先存储。
wiki的解释:
以一个定义为为M的3x3矩阵为例:列优先存储指的是MATLAB先保存第一列的3个元素,然后保存第二列的,最后保存第三列的元素,从而这9个矩阵元素在MATLAB中的排序是从1到9,所以在调用矩阵元素时,M(2)指的是第一列的第二个...
分类:
其他好文 时间:
2014-11-30 10:22:56
阅读次数:
190
Application Context(应用程序上下文)本文地址:http://blog.csdn.net/caroline_wendyApplication Context指的是应用环境和其内的所有组件运行的进程。Context有自己的用户ID和Linux进程,和专门的Dalvik虚拟机,存储应用程序文件的专用文件系统。Context是基于该应用程序的包名唯一标识的,Context在应用程序的第...
分类:
移动开发 时间:
2014-11-30 10:20:06
阅读次数:
169
上面一节已经探究出this指针的辨别,由this指针就可以看到类的内容。在这里,就由this指针来看一下类的成员变量是如何排列。
先看一个例子
1 #include
2 class xuzhina_dump_c06_s2
3 {
4 private:
5 short m_c;
6 char m_d;
7 ...
分类:
编程语言 时间:
2014-11-30 10:21:23
阅读次数:
239
程序猿,可爱滴程序猿 俺们有些时候有点任性: 俺们有些时候很文艺: 但是,为啥身边滴人总是不懂程序猿 俺们有自己的小宇宙 俺们程序猿也很幽默,但是你能发现吗? 俺们程序猿很伟大,也很辛苦 So,好好过个周末...
分类:
其他好文 时间:
2014-11-30 09:21:12
阅读次数:
287
Dire Wolf
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 39 Accepted Submission(s): 26
Problem Description
Dire wolves, also know...
分类:
其他好文 时间:
2014-11-30 09:20:37
阅读次数:
198
本题的前4个case容易过,最后两个case有些难度。如果单纯递归,递归层次会很高从而导致栈溢出,若手动模拟栈实现,又会超出内存限额,于是考虑每次只遍历可连接的节点的个数不超过临界值t。如果节点块连接值达到t,则对这些有效节点进行标记,否则看它们有没有有效的邻节点,若有的话也认为其为有效节点,否则认为其无效。可AC代码如下:
#include
#include
using names...
分类:
其他好文 时间:
2014-11-30 09:21:44
阅读次数:
190
http://www.codeproject.com/listctrl/quicklist.asp
http://www.codeproject.com/listctrl/ctooltiplistctrl.asp
实现功能:鼠标在ListCtrl上滑动的时候,滑动到哪一行哪一行就高亮,有且仅有一条是高亮的。
如何实现下面两个功能:
1.当鼠标离开ListCtrl的时候,高亮行取...
分类:
其他好文 时间:
2014-11-30 09:19:34
阅读次数:
416
1、在Ubuntu环境下安装svn需要一下依赖包
subversion-1.8.10.tar.gz:http://download.csdn.net/detail/luo849278597/8208909
sqlite-amalgamation-3071501.zip:http://download.csdn.net/detail/luo849278597/8208923
m4...
分类:
系统相关 时间:
2014-11-30 09:20:33
阅读次数:
440
这两天决定学一下python,就找了个评价还不错的公开课看了两天,边看边敲代码,感觉python确实是一门很简单的语言,只要有点C++、C、Java或者其他语言基础,一两天完全可以入门python。当然入门简单,精通难,还是要靠多练。因为刚好要看Andrew Ng的机器学习课程,所以就顺便用这个爬虫程序抓取了网页上的视频...
分类:
编程语言 时间:
2014-11-30 09:19:22
阅读次数:
677
摘要:
本章介绍了散列表(hash table)的概念、散列函数的设计及散列冲突的处理。散列表类似与字典的目录,查找的元素都有一个key与之对应,在实践当中,散列技术的效率是很高的,合理的设计散函数和冲突处理方法,可以使得在散列表中查找一个元素的期望时间为O(1)。散列表是普通数组概念的推广,在散列表中,不是直接把关键字用作数组下标,而是根据关键字通过散列函数计算出来的。书中介绍散列表非...
分类:
编程语言 时间:
2014-11-30 09:18:33
阅读次数:
333
首先给大家引入下MVC的概念:
MVC(Model View Controller)模型、视图以及控制器,它是一种较为广泛应用的结构设计模式。
模型:就是在MVC设计模式中需要被显示的数据。在通常情况下,该模型需要从数据库中读取数据、保存模型的状态等,提供数据的访问方法以及数据的维护。
视图:就是用来显示模型中数据的用户界面,一般来书,视图就是HTML页面。
控制器:就...
分类:
Web程序 时间:
2014-11-30 09:18:50
阅读次数:
187
使用 MyBatis 必看两篇文档导读:MyBatis 与 MyBatis-Spring...
分类:
编程语言 时间:
2014-11-30 09:18:50
阅读次数:
302