![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 767 阅读 · 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 · 905 阅读 · 0 评论 -
归并排序
今天写了下归并排序。 为了更加深入的理解递归和分治法。 所以学习了一下归并排序。 归并排序(Divide and Conquer)的具体解释: 百度百科归并排序 其实简单来说就是先递归的分解到最小单位2个元素,然后2元素比较, 然后逐步合并。 最后合并成大数组。 如图所示(此图comes from: here) 其实在写代码的时候呢, 就需要注意归并排序的要点, 它是还原创 2013-07-20 21:05:23 · 702 阅读 · 0 评论