经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。
为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本方法。
【问题】 求两字符序列的最长公共字符子序列
问题描述：字符序列的子...
分类：
其他好文 时间：
2014-08-09 18:46:08
阅读次数：
288
public member function
std::vector::front
reference front();
const_reference front() const;
Access first element
访问第一个元素
Returns a reference to the first element in the vector....
分类：
其他好文 时间：
2014-08-09 18:45:48
阅读次数：
243
1.熟悉PC主板的总线类型及I/O总线插槽中各信号排列情况，以I/O插槽中重要信号为线索进行故障点查找是维修PC主板致命性故障的关键。微机主板常用总线有PC/XT、PC/AT、VESA、PCI等类型，不同总线的I/O槽中信号排列有所差别，熟悉I/O槽中重要信号是查找因总线类故障系统死机、屏幕无显示等严重故障的前提。
对死机类故障，首先区分故障原因是由I/O设备故障引起还是主板本身故
障引起。确...
分类：
其他好文 时间：
2014-08-09 18:45:08
阅读次数：
236
需求：android 4.0以后，新增了一个功能：关闭应用发出的通知、Toast等。具体操作为：打开应用安装列表，找到要屏蔽的应用(长按通知，点击弹出的"应用信息"，即可跳到应用信息界面)，把允许推送消息(显示通知)取消即可。产品发现这个功能之后，果断要求屏蔽这个功能。能力有限，不知道如何破屏蔽通知，自己实现一个Toast的还是小case的～～...
分类：
其他好文 时间：
2014-08-09 18:44:58
阅读次数：
287
Catch That Cow
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7147 Accepted Submission(s): 2254
Problem Description
Farmer John...
分类：
其他好文 时间：
2014-08-09 18:44:48
阅读次数：
226
题目地址：POJ 2352
今天的周赛被虐了。。TAT..线段树太渣了。。得好好补补了（虽然是从昨天才开始学的。。不能算补。。。）
这题还是很简单的。。维护信息是每一个横坐标的出现的次数。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-09 18:44:29
阅读次数：
186
明天打算回家，在回家之前对我已经过去的生活做个总结。
12年考入本985高校的时候，是高调的，自豪的，对这即将的三年学习时间充满了憧憬和向往，QQ空间里面转的全是怎样有效地度过研究生，如何写高质量paper之类的文章，每天的说说动态也是矫情造作的，想引人注目的，自以为很有个性的。
第一学期属于适应期，经历9个月的考研生活后，发现自己越来越沉默了，面对许多话题都不愿意插嘴，不感兴趣。可是又想突出...
分类：
其他好文 时间：
2014-08-09 18:43:58
阅读次数：
219
一 C#名称空间
C#中，将类组织在合适的名称空间中，这样便可以在不同的名称空间中创建同名的类，而在使用同名类时，需要指定类是属于哪一个名称空间，以此来区别不同的同名类。这就像，1班有一个“张伟”，2班也有一个“张伟”，为了区分这两个同名的“张伟”，必须加上“1班的”或者“2班的”限定条件一样，名称空间就是此处用来区别同名“张伟”的限定条件，它的作用就是避免同名的冲突。
下面通过一个简单的实验...
分类：
其他好文 时间：
2014-08-09 18:43:48
阅读次数：
877
【题目描述】
输入一个字符串，打印出该字符串中字符的所有排列。
例如输入字符串abc，则输出由字符a、b、c 所能排列出来的所有字符串
abc、acb、bac、bca、cab 和 cba。
【分析】
从集合中依次选出每一个元素，作为排列的第一个元素，然后对剩余的元素进行全排列，如此递归处理，从而得到所有元素的全排列。以对字符串abc进行全排列为例，我们可以这么...
分类：
其他好文 时间：
2014-08-09 18:43:38
阅读次数：
177
(1) 出问题的代码
最近使用单生产者-多消费者模型是遇到一个问题，以前既然都没有想到过。生产者线程的代码如下，基本功能就是接收到一个连接之后创建一个Socket对象并放到list中等待处理。...
分类：
其他好文 时间：
2014-08-09 18:43:28
阅读次数：
224
今天code的时候,发现xib加载除了问题,研究了一会发现了一个问题
在连线的时候,
object一定要选择,你连线的view,而不是 File's Owner...
分类：
其他好文 时间：
2014-08-09 18:43:08
阅读次数：
228
Codeforces Round #260 (Div. 2) A. Laptops（简单题）...
分类：
其他好文 时间：
2014-08-09 18:42:58
阅读次数：
197
Codeforces Round #260 (Div. 2) B. Fedya and Maths（循环节）...
分类：
其他好文 时间：
2014-08-09 18:42:48
阅读次数：
227
Where's Waldorf?
Given a m by n grid
of letters, ( ),
and a list of words, find the location in the grid at which the word can be found. A word matches a straight, uninterrupted line o...
分类：
其他好文 时间：
2014-08-09 18:42:38
阅读次数：
370
内存管理一直是令C++程序员最头疼的工作，C++继承了C那高效而又灵活的指针，使用起来稍微不小心就会导致内存泄露、野指针、越界访问等访问。虽然C++标准提供了只能指针std::auto_ptr，但是并没有解决所有问题。boost的smart_ptr库是对C++98标准的绝佳补充。它提供了六种智能.....
分类：
其他好文 时间：
2014-08-09 18:41:18
阅读次数：
386
