Anoyer的博客

 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以 递归进行，以此达到整个数据变成有序 序列。 快排在排序算法中效率相对较高，但是使用的人却不多，大家一般使用的是相对简单但效率低下的冒泡排序冒泡排序的...

博主链接KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。-----摘要搜狗百科...

 Manachar算法主要是处理字符串中关于回文串的问题的，它可以在 O（n） 的时间处理出以字符串中每一个字符为中心的回文串半径，由于将原字符串处理成两倍长度的新串，在每两个字符之间加入一个特定的特殊字符，因此原本长度为偶数的回文串就成了以中间特殊字符为中心的奇数长度的回文串了。       ------摘自百度百科在介绍算法之前，首先介绍一下什么是回文串，所谓回文串，简单来说就是正着读和...

基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出N个正整数，检测每个数是否为质数。如果是，输出"Yes"，否则输出"No"。Input第1行：一个数N，表示正整数的数量。(1 <= N <= 1000)第2 - N + 1行：每行1个数(2 <= S[i] <= 10^9)Output输出共N行，每行为 Yes 或 No。Input...