- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 分享一道考研算法题
这道题是我在21版考研数据结构书上看到的,今天给大家分享一下。前言问题描述:设将n(n>1)个整数存放到一维数组R中,设计一个算法,将R中的序列循环左移P(0<P<n)个位置,即将R中的数据由{Xo,X1,--,Xa-1}变换为{Xp,Xp÷1,-··,Xn-1,Xo,X1,···,Xp-1}。要求:写出本题的算法描述。分析:本题不难,要实现R中序列循环左移P个位置,只需先将R中前P个元素逆置,再将剩下的元素逆置,最后将R中所有的元素再整体做一次逆置操作即可。本题算法描述如下.
2022-03-18 22:42:33
266
2
原创 文学研究助手与模式匹配算法KMP(对英文字符串和中文都管用)
int Index(SString S,SString T,int pos) //KMP算法{ int i=pos,j=1; while(i<=S[0]&&j<=T[0]) { if(j==0||S[i]==T[j]) { ++i; ++j; } else { j=next[j]; ...
2022-03-17 21:17:06
4304
27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人