2010年9月30日

求字符串最长不含重复字符的子串长度

摘要： 趋势科技的笔试题(CSDN)代码 阅读全文

posted @ 2010-09-30 14:27 SammyLan 阅读(599) 评论(0) 推荐(0)

2010年9月29日

求一个整数数组的最大连续子数组之和

摘要： 网易笔试题 如何求一个整数数组的最大连续字串和代码考虑到seq_sum+=vec[i]当seq_sum==0的时候 (seq_sum+=vec[i])==vec[i],于是上面的代码可以简化为代码 阅读全文

posted @ 2010-09-29 14:55 SammyLan 阅读(524) 评论(0) 推荐(0)

2010年9月28日

求两个字符串的最长公共子串

摘要： /* 算法原理 LCS[i,j] = 0 (i=0 && b>0 && (str1[i]==str2[j])) (1) 构造一个str1.size()*str2.size()的矩阵vec (2) 如果 str1[i] == str2[j],则vec[i][j] = vec[i-1][j-1]+1; */ string LCS(string const &str1,string const... 阅读全文

posted @ 2010-09-28 15:49 SammyLan 阅读(2140) 评论(0) 推荐(0)

2010年9月14日

有一个阶梯有n级,每次可以走1,2,3,4级,请问分别有多少种走法?

摘要： F(n) = F(n-1)+ F(n-2) + F(n-3)+ F(N-4) (N>=5)F(1) = 1;F(2) = F(1)+1 = 2;F(3) = F(2) + F(1) + 1 = 4;F(4) =F(3) + F(2) + F(1) +1 = 8; 阅读全文

posted @ 2010-09-14 18:21 SammyLan 阅读(969) 评论(0) 推荐(0)

不进行比较,求a,b中的最大最小值

摘要： 在讨论这个问题之前,我们先讨论一下如何不通过比较获取一个整型的绝对值,下面我们先来讨论一下int类型整数的性质1.整数都是按照补码形式进行存储的2.对于正数,补码就是本身;对于负数,补码是其反码+1. 对于正数,绝对值为本身,对于负数,绝对值为其反码+1.3.a^0 == a; a^-1==a的反码4.负数右移31位后得到的结果是-1;正数右移31位得到的结果是0于是可以通过以下方式求一个数的绝对值Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--&g 阅读全文

posted @ 2010-09-14 17:56 SammyLan 阅读(247) 评论(0) 推荐(0)

导航