摘要：
很多组合题都会用到卡特兰数，增长速度又很快，应该写个高精度尊敬一下~ 阅读全文
摘要：
基数排序属于“分配式排序”（distributionsort），基数排序法又称“桶子法”（bucketsort）或binsort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，借以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O(nlog(r)m)，其中r为所采取 阅读全文
摘要：
KMP是一种字符串模式匹配算法，在目标串中查找模式串的方法。 朴素查找方法在遇到目标串字串具备大量重复前缀且和模式串大部分吻合，其时间复杂度就会衰退为o(N*M)，严格来说是o((N-M+1)*M)。 因此，在数据量很大的时候我们需要一种线性复杂度的算法。 KMP的优势是通过next数组记录了模式串 阅读全文