题目链接Given a string, find the length of the
longest substring without repeating characters. For example, the longest
substring without repeating letter...
分类：
其他好文 时间：
2014-05-24 02:15:57
阅读次数：
291
10192 最长公共子序列
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&
Itemid=8&page=show_problem&category=114&problem=1133&mosmsg=
Submission...
分类：
其他好文 时间：
2014-05-23 22:30:07
阅读次数：
528
问题描述：
有n中硬币，面值分别为V1,V2...,Vn,每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值。0
分析：
本题的本质还是DAG上的路径问题。我们把每种面值看作一个点，表示"还需要凑足的面值"，则初始状态为S，目标状态为0。若当前的状态i，每使用一个硬币j，状态便转移到i-Vj。这个模...
分类：
其他好文 时间：
2014-05-22 12:15:11
阅读次数：
266
找出单词的最长公共前缀
class Solution {
public:
string longestCommonPrefix(vector &strs) {
int len=strs.size();
if(len==0)
return "";
int length=strs[0].size(),j;
...
分类：
其他好文 时间：
2014-05-22 09:35:20
阅读次数：
230
http://acm.hdu.edu.cn/showproblem.php?pid=1317
大致题意：有n个房间，每个房间都有对应的能量值（可正可负），现在从1出发要到达n，初始能量为100，问是否能够达到n点，到达n的条件是中间及最后的能量值都要大于0.
思路：若不考虑环，那么求最长路判断是否大于0即可。若存在负环，对求最长路也没影响；但当存在正环时，最长路就不存在了。可用...
分类：
其他好文 时间：
2014-05-20 16:04:43
阅读次数：
256
和其他的DP帖子只是灌输思考之后的结果不同，这篇是DP算法的自我体会，应该是设计DP算法的思考过程。
斯以为，这才是拿到一问题，从思考到解决最精华的部分：）
犹记得第一次看到算法导论上拿最长与最短路径来说明DP中最优子结构证明过程的一个细节的时候，心里激动不已，国内的教材完全不考虑这个，而是把伟人思考之后的东西呈现给新人。
我第一看到，心想，这就是我要的东西，包括之前的loop in...
分类：
其他好文 时间：
2014-05-20 15:40:21
阅读次数：
215
题目如下：思路分析：写出完整的程序： 1 /* 2 问题描述： 3
有n根棍子，棍子i的长度为ai。想要从中选出3根棍子组成周长尽可能长的三角形。请输 4 出最大的周长，若无法组成三角形则输出0。 5 */ 6 7
#include 8 #include 9 #defi...
分类：
编程语言 时间：
2014-05-20 09:31:21
阅读次数：
940
拦截导弹描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入第一行输入测试...
分类：
其他好文 时间：
2014-05-19 19:58:53
阅读次数：
230
skiing时间限制：3000 ms | 内存限制：65535
KB难度：5描述Michael喜欢滑雪百这并不奇怪，
因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给...
分类：
其他好文 时间：
2014-05-19 12:52:40
阅读次数：
249
【题目】
Write a function to find the longest common prefix string amongst an array of strings.
【题意】
求一组字符串的最长公共前缀
【思路】
使用归并思想求解
要求字符串[1,2,..,k,k+1,...n]的最大公共前缀，先分别求[1,2,...k]和[k+1,...,n]的公共前缀...
分类：
其他好文 时间：
2014-05-18 05:17:53
阅读次数：
232
