![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法库
文章平均质量分 62
哒哒啊哒
这个作者很懒,什么都没留下…
展开
-
KMP算法
KMP算法是一种处理模式匹配问题的一种高效算法,其对于任何模式和目标序列,都可以在线性时间内完成匹配查找且不会发生退化。下面我们通过一个实例来讲解KMP算法。主串:b a b c b a b c a b c a a b c a b c a b c a c a b c 模式串:a b c原创 2017-07-01 14:11:06 · 333 阅读 · 0 评论 -
动态规划
基本思想:动态规划算法用来解决一些具有最优性质的问题,动态规划的思想和分治法相近,也是把一个问题分解为一些子问题去求解,但是动态规划处理的子问题之间会有联系。可以解决一些分治法和贪心算法解决不了的问题,其次动态规划可以提高程序运行效率避免了许多重复计算。所以下面我们给出几点动态规划的性质: 最优子结构性质: 无论之前状态结构如何,当前状态下得到的最优子结构一定是最优的。 无后向性: 以前各阶段的原创 2017-07-26 10:25:33 · 254 阅读 · 0 评论 -
LeetCode 思路总结
思路总结(不定时更新!!!!!!) 1.解题技巧 1.1提升效率 我们在做题过程中可以通过使用更加高效的数据结构,来满足不同问题的需求。例如为了提高查找效率,我们可以使用哈希表减少查找的时间复杂度,例如在LeetCode第一题中的求解两数之和,我们可以计算出需要的第二个数,如果存在则返回,不存在就把需要的第二个数放在哈希表中。 2.实际函数操作 2.1数组 C++ c++中的vect...原创 2018-05-16 15:26:19 · 668 阅读 · 0 评论