![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 89
Coder_xxDog123
这个作者很懒,什么都没留下…
展开
-
字符串哈希值
文章目录LC-2156 查找给定哈希值的子串字符串哈希算法:LC-187 重复的DNA序列解法1:哈希解法2:位运算【官方题解】解法3:字符串哈希LC-1044 最长重复子串字符串哈希LC-2156 查找给定哈希值的子串解法:为长度为k的每一个连续字符串计算哈希值。而长度为k的窗口滑动过程中,两个相邻的字符串哈希值计算是有规律的。记H(s,i,p) = s[i]*P^0 + s[i+1]*P^1 + … + s[i + k - 1]*P^(k - 1);则H(s,i+1,p) = s[i+1]*P原创 2022-04-04 17:19:02 · 1932 阅读 · 0 评论 -
十大排序算法,复习
文章目录排序算法0.十大排序概览1.冒泡排序2.选择排序3.插入排序4.快速排序5.希尔排序6.归并排序(Merge sort)7.堆排序8.计数排序9.桶排序10.基数排序排序算法0.十大排序概览(1)关于时间复杂度:平方阶(O(N2))排序:插入排序,直接排序,冒泡排序线性对数阶(O(Nlog(N)))排序:快速排序、堆排序、归并排序线性阶(O(N))排序:基数排序(2)关于稳定性:*稳定性:在数组中,如果A和B相等且它们在排序过程中的向后顺序保持不变,则该排序算法为稳定的。稳定排转载 2022-03-06 21:49:41 · 84 阅读 · 0 评论