数据结构
蒟蒻的你
这个作者很懒,什么都没留下…
展开
-
利用kmp求字符串的最小循环节
根据next数组,字符串的最小循环节为L = len - next[len]若len % L == 0 ,则说明字符串由若干个完整的循环节构成,周期为T = len / L否则,字符串由若干个完整的循环节和一个不完整的循环节构成,不完整的循环节长度为len % L,构成完整的循环节需要加 L - len % L 个字符#pragma comment(linker,"/STACK:1024...原创 2019-09-28 23:36:03 · 1011 阅读 · 0 评论 -
数组排序后相邻数的最大差值
题目:输入N个数,求这N个数排序后,相邻数的最大差值。时间复杂度为O(n). 我们可以用桶排序的思想, 把N个数分到 N + 1个桶中,然后我们用桶存连续长度的一个范围的数,每个桶负责的范围是(maxn - minn)/ N(maxn是序列中最大的数,minn是序列中最小的数), 如果一个数为num,那么这个数应存进(num - minn) * N ...原创 2019-09-27 13:55:04 · 709 阅读 · 0 评论