不懂的东西还有很多，随着不断的学习，不懂的东西更多，无法消灭更多不懂的东西，那就不断的充实自己吧。 欢迎关注微信公众号：菜鸟的机器学习
发布时间：2013-06-13 20:51:25
题目： 有n 个长为m+1 的字符串，如果某个字符串的最后m 个字符与某个字符串的前m 个字符匹配，则两个字符串可以联接，问这n 个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。解答： 把字符串看成图中的一个顶点，两字符串匹配则两个顶点间有边，从而转化为图的问题。&n.........【阅读全文】
发布时间：2013-06-13 20:23:52
【问题一】 删除字符串中的数字并压缩字符串。如字符串“abc123de4fg56”处理后变为“abcdefg”。注意空间和效率。解答： 设置两个指着pfast和plast，pfast进行遍历，如果遇到数字，则pfast++；反之，把pfast所指向的字符赋值给plast，然后二者均向前走一步。 该方法只需要遍.........【阅读全文】
发布时间：2013-06-10 21:37:05
【问题一】 颠倒一个字符串，优化速度，优化空间解答：void Reverse(char *str){ if(str == NULL) { return; .........【阅读全文】
发布时间：2013-06-05 17:24:39
问题描述： 从一列数中筛除尽可能少的数使得从左往右看，这些数是从小到大再从大到小的。解题思路： 假设一个数组arr[n]，它的分段点是i（0-i递增，i到n-1递减），假设我们用方法LIS(i)（最长递增子序列）找到从0到i的递增子序列，LDS找到从i到n-1的最长递减子序列，那么它的总长.........【阅读全文】
发布时间：2013-06-05 15:58:17
问题描述： 输入两个整数n和m，从数列1,2,3,.......n中随意去几个数，使其和等于m，要求将其中所有可能的组合列出来。解决思路： 这个问题其实是背包问题的变形，给出两种解决方法。 解法一： 用递归，效率可能低了点。假设问题的解为F(n,m)，可分为两个子问题.........【阅读全文】
