算法
文章平均质量分 79
unknow__
这个作者很懒,什么都没留下…
展开
-
计算机算法设计与分析观后小总结
这几天简单的看了一遍王晓东的《计算机算法设计与分析》,很多地方没有细看,现在先做个小总结,方便以后回头看的时候记忆起一些内容。第二章:递归与分治策略递归的概念:直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。分治法的基本思想:分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解这些子问题,原创 2017-11-27 22:50:10 · 1400 阅读 · 0 评论 -
关于KMP算法的笔记
以前一直没有搞懂KMP算法,突然心血来潮,特意去网上搜索资料下定决心弄懂,终于在一篇文章的帮助下,对KMP算法有了自己的理解。这篇文章的出处是:The Knuth-Morris-Pratt Algorithm in my own words一、什么是KMP算法?KMP算法是一种改进的字符串匹配算法。KMP-wiki假设现有一个子串“abcd”,我们需要从一个字符串“ababcabcdabbcd”中...翻译 2018-03-25 20:01:57 · 212 阅读 · 0 评论