爱技术 爱生活
KMP算法 KMP算法
KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,因此人们称它为克努特—莫里斯—普拉特操作(简称KMP算法)。主要解决的问题是在一个字符串中查找指定字符串的位置。
2021-04-19
插入排序 插入排序
插入排序,一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法。插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的、记录数增1的有序表。
2021-04-06
快速排序 快速排序
快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
2021-03-30
POJ-2299-Ultra-QuickSort-归并排序求逆序数 POJ-2299-Ultra-QuickSort-归并排序求逆序数
POJ-2299-Ultra-QuickSort-归并排序求逆序数
2020-05-05