从今以后...

原创 计数排序和基数排序

计数排序和基数排序是属于线性级时间复杂度的排序方式，虽然没有冒泡，选择，快排算法那些让人广为所知，但是这两种排序方式在某些场合非常适用。计数排序是基数排序的基础，最为关键的是：基数排序算法是后缀数组的的关键（当然后缀数组也可以用快排），后缀数组是用于处理字符串的一种非常优秀的数据结构，可以高效的处理很多字符串问题，比如重复子串，回文子串等等，这里不讨论后缀数组的问题。 1、计数排序算法 计数排