摘要：
题目 如果字符串1的所有字符按其在字符串中的顺序出现在另外一个字符串2中，则字符串1称之为字符串2的子序列。 注意，并不要求子子序列（字符串1）的字符必须连续出现在字符串2中。 请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子序列。 例如：输入两个字符串BDCABA和ABCB 阅读全文
posted @ 2016-01-29 14:28
summerxx
阅读(2648)
评论(0)
推荐(0)
摘要：
题目 题目来源：《编程之美》 把两个字符串变成相同的基本操作定义如下： 1. 修改一个字符（如把 a 变成 b） 2. 增加一个字符 (如 abed 变成 abedd) 3. 删除一个字符（如 jeddon 变成 jedon） 针对于 jeddon到jedon 只需要删除一个或增加一个 d 就可以把 阅读全文
posted @ 2016-01-28 22:11
summerxx
阅读(486)
评论(0)
推荐(0)
摘要：
题目 来源 http://www.cnblogs.com/python27/archive/2011/11/27/2264405.html 随机抽取扑克牌中的n张牌，判断是不是顺子，即这5张牌是不是连续的。其中A看成1，J看成11，Q看成12，K看成13，大小王可以看成任何需要的数字。 分析 对于扑 阅读全文
posted @ 2016-01-28 20:59
summerxx
阅读(834)
评论(0)
推荐(0)
摘要：
题目 题目来源:http://www.cnblogs.com/python27/archive/2011/12/01/2270724.html 数组中，数字减去它右边（不要求相邻）的数字得到一个数对之差。求所有数对之差的最大值。例如：数组{2, 4, 1, 16, 7, 5, 11, 9},数对之差 阅读全文
posted @ 2016-01-28 20:46
summerxx
阅读(360)
评论(0)
推荐(0)
摘要：
题目 输入一个整数，判断该正数的二进制表示中有多少个1？如整数7，二进制为0111，共3个1. 分析 整数n，如果n大于0，则其二进制形式至少有一位是1，如果将一个二进制数减1，那么这个二进制数的最右边的1将变成0，而这个1后面的0将全部变成1。例如二进制数1100，减1后是1011。这两个数相与的 阅读全文
posted @ 2016-01-28 18:21
summerxx
阅读(415)
评论(0)
推荐(0)
摘要：
题目 Fibonacci数列定义如下： 输入n,求f(n) 分析 在剑指offer上有个O(logn)的算法，本文只做O(n)算法的分析。这其实是一个简单的动态规划问题，问题的结果跟子问题的结果相关，关系式已经给出了，计算中需要保存子问题的结果 跳台阶问题：一个台阶一共有n阶，一次起跳可以跳一阶，也 阅读全文
posted @ 2016-01-28 18:20
summerxx
阅读(207)
评论(0)
推荐(0)
摘要：
题目 只包含因子2、3、5的数字被称为丑数。例如4和6是丑数，而14不是丑数，因为含有因子7。习惯上把1作为第一个丑数。求按从小到大顺序的第1500个丑数。 分析 假设一个丑数顺序数组ugly_nums[],对于其中一个丑数ugly=ugly_nums[x],存在2*ugly_nums[i-1]<= 阅读全文
posted @ 2016-01-28 17:34
summerxx
阅读(307)
评论(0)
推荐(0)
摘要：
题目 有整数数组int a[]={-1,2,-3,10,-4,7,2,5},找出此数组的一个连续子序列，使得该子序列的和最大。可以得到子序列{10,-4,7,2,5}的和20最大，输出该子序列 分析 设sum[i]为0到i元素数组的最大子序列和，那么sum[i-1]是它的子问题解，可以利用动态规划求 阅读全文
posted @ 2016-01-27 14:05
summerxx
阅读(476)
评论(0)
推荐(0)
摘要：
题目 一个整型数组里除了1个数字之外，其他的数字都出现了两次，请写程序找出这个只出现一次的数字。要求时间复杂度是 O(n)，空间复杂度是 O(1)，例如输入数组｛2, 4, 3, 3, 2, 5 }，因为只有 4 这个数字只出现一次，其他数字都出现了两次，所以输出 4 分析 本题以及延伸题目，在剑指 阅读全文
posted @ 2016-01-26 22:09
summerxx
阅读(6435)
评论(0)
推荐(0)
摘要：
最近在使用Jedis pool的时候，写好的servlet程序一经高并发的测试，就会抛出各种Exception,像JedisConnectionException: java.net.SocketException: Socket closed;Unknown reply: ; It seems... 阅读全文
posted @ 2013-12-09 17:43
summerxx
阅读(12822)
评论(0)
推荐(0)
浙公网安备 33010602011771号