q394622124的博客

KMP算法silver叨逼叨 这个算法比较难以理解实际使用也不常见但不可否认其优秀性,希望读者自行取舍. 但是该算法算是以空间换时间 在算法进行预处理用以缩短程序所需时间,按照学习顺序这应该是第一次接触相信多理解这类会对后边学习有所帮助 该算法的核心就是求得Next数组 时间复杂度为O(m+n)算法简介 KMP算法对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而

简单的将入门的算法分为几大部分，让各位清晰思路

分治算法算法概念分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法完成。算法步骤分解，将要解决的问题划分成若干规模较小的同类问题；求解，当子问题划分得足够小

贪心算法概念 所谓贪心算法是指，在对问题求解时，总是做出在==当前==看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 ==贪心算法没有固定的算法框架==，算法设计的==关键是贪心策略的选择==必须注意的是，贪心算法不是对所有问题都能得到整体最优解，==选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态