在一个字符串中求不重复子串的最大长度是一个经典的贪心法求解问题（说子串自然是连续的，子序列则不要求连续）。
先给出leetcode上这题的描述：
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring wit...
分类：
其他好文 时间：
2014-07-03 16:24:55
阅读次数：
281
BUY LOW, BUY LOWER
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 8327
Accepted: 2888
Description
The advice to "buy low" is half the formula to success i...
分类：
其他好文 时间：
2014-07-03 15:58:07
阅读次数：
225
http://blog.csdn.net/morewindows/article/details/7481851对与 m n容量的水杯：怎么测量x容量的水；文章中说这不是最优的，但是可以找到存在答案；如果感兴趣搜索nyoj 倒水问题，这是bfs问题。对于每个杯子自己：可以倒空，或倒满，或者其他的杯子...
分类：
其他好文 时间：
2014-07-03 10:56:38
阅读次数：
199
问题描写叙述 最长公共子序列，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，假设各自是两个或多个已知序列的子序列，且是全部符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。 解决最长公共子序列，一种经常使用的办法，就是穷举法，组...
分类：
其他好文 时间：
2014-07-03 07:09:44
阅读次数：
255
非洲小孩
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述家住非洲的小孩，都很黑。为什么呢？
第一，他们地处热带，太阳辐射严重。
第二，他们不经常洗澡。（常年缺水，怎么洗澡。）
现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时间很短，瞬间有木有！！（这也是没有的办法，缺水啊！！）
每个小孩有一个时间段能够洗澡。并且，他们是可以...
分类：
其他好文 时间：
2014-07-02 16:33:34
阅读次数：
181
对于 《数据结构与算法分析——C语言描述》 一书第
20 页所描述的算法 3，相信会有很多人表示不怎么理解，下面我由具体问题的求解过程出发，谈谈我自己的理解：
首先，什么是分治法呢？所谓 分治法，就是 将一个问题的求解过程分解为两个大小相等的子问题进行求解，如果分解后的子问题本身也可以分解的话，则将这个分解的过程进行下去，直至最后得到的子问题不能再分解为止，最后将子问题的解逐步合并并可能...
分类：
其他好文 时间：
2014-07-01 11:03:52
阅读次数：
169
本文给出了如下题目的参考解答，虽然方法并不是最优，但详细的分析具有很好的参考价值！题目：已知一个序列，由随机数构成，求其最长单调子序列。要求： 单调分严格和不严格两种情况，并分别求解并输出一个最长单调子序列和所有符合要求的子序列。...
分类：
其他好文 时间：
2014-07-01 08:28:41
阅读次数：
303
//最长上升子序列(n^2)
//入口参数：1.数组名称 2.数组长度（从0开始）
int LIS(int a[],int len)
{
int *dp=new int[len];
int ans=1;
dp[0]=1;
for(int i=1;i<len;i++)
{
int m=0;
for(int j=0;jm && a[j]<a...
分类：
其他好文 时间：
2014-06-28 09:19:23
阅读次数：
220
问题描述： 输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如：序列：-2 11 -413 -5 -2，则最大子序列和为20。序列：-6 2 4 -7 5 3 2 -1 6 -9 10 -2，则最大子序列和为16。算法一：//穷举法，复杂度O(n^...
分类：
其他好文 时间：
2014-06-27 11:16:14
阅读次数：
212
归并排序(Merge Sort)是将两个(或两个以上)有序表合并成一个新的有序表，即把待排序序列分为若干个有序的子序列，再把有序的子序列合并为整体有序序列。
归并排序的具体做法：
把原序列不断地递归等分，直至每等份只有一个元素，此时每等份都是有序的。
相邻等份合并，不断合并，直至合并完全。
二路归并
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。归并排序最常用的是二路归并，即把两个小的有序的序列和并成一个大的有序序列：合二为一...
分类：
其他好文 时间：
2014-06-27 10:16:41
阅读次数：
315
