2014 年 6月 18 日随笔档案 - cjmandlulu

最短摘要生成

摘要：这个题经过了转化之后得题意就变成了找出给定字符串数组中匹配关键字的最短的距离。这个题的方法首先是遍历一遍数组，找到匹配关键字的第一个字的序号，然后向后找到第一次全部匹配的位置，求出这一个完整的匹配的大小，退出循环。然后将第一个字的序号向后移一位再次进行匹配，这样的好处在于可以让关键字已任... 阅读全文

posted @ 2014-06-18 19:57 cjmandlulu 阅读(178) 评论(0) 推荐(0)

循环移动字符串

摘要：这个问题的意思就是给定两个字符串s1和s2，判断s2是否包含在s1循环移位得到的字符串中。这个题的最简单的一种思路就是对s1进行循环穷举，对于得到的每种情况，都进行判断s2是否包含在其中。不过如果s1的字符串很长，那么穷举的时间复杂度是相当高的。因此可以换一种思路。新的解决办法相当的... 阅读全文

posted @ 2014-06-18 14:48 cjmandlulu 阅读(157) 评论(0) 推荐(0)

数组分割

摘要：数组分割问题主要是对一个给定的2*n的数组进行分割，分成两个大小为n的数组，使得两个数组之和尽量接近。换种说法就是分成两个大小为n的数组之后，使得任意一个数组更接近数组和的一半即可，因此在算法中只需要考虑小于等于sum/2的情况即可。此题采用动态规划来做，从2n个数中取i个数，在从i个数... 阅读全文

posted @ 2014-06-18 10:42 cjmandlulu 阅读(307) 评论(0) 推荐(0)

2014年6月18日