Algorithm
nemo2011
博客内容皆为个人学习笔记
展开
-
Boyer-Moore算法
Boyer-Moore算法是经典的字符串匹配算法。 当然要掌握它啦。 算法的具体解释参考阮一峰的博客。 解释相当之透彻。链接为:http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.html我个人的理解为: 如果匹配模型(pattern)和字符串中的子串(sub_str)如果不相等的话。 那么从原创 2013-05-11 19:45:25 · 778 阅读 · 0 评论 -
DP中的LIS:longest increasing subsequence
DP基本都会讲到的一个问题LIS:longest increasing subsequence。今晚上看了下动态规划, 求解了一下这个lis问题。 代码如下:#include using namespace std;int LIS(int A[], int len){ int *d = new int[len]; int longest_sub = 1; d[0原创 2013-07-16 21:59:27 · 912 阅读 · 0 评论 -
归并排序
今天写了下归并排序。 为了更加深入的理解递归和分治法。 所以学习了一下归并排序。归并排序(Divide and Conquer)的具体解释: 百度百科归并排序其实简单来说就是先递归的分解到最小单位2个元素,然后2元素比较, 然后逐步合并。 最后合并成大数组。如图所示(此图comes from: here)其实在写代码的时候呢, 就需要注意归并排序的要点, 它是还原创 2013-07-20 21:05:23 · 709 阅读 · 0 评论