社区
数据结构与算法
帖子详情
求一个高速的算法
jill_yang
2000-07-14 10:58:00
加精
我有两个数组,两个数组均有序,从小到大,一个数组记录“中”字在一篇文章中的偏移地址,另一个记录“国”字在一篇文章中的偏移地址,例A[]是记录“中”字偏移地址的数组,A[0]=1,A[1]=6,B[]是记录“国"字的数组,假设两个数组的大小都已知,现在要得出一个数组记录包含“中国”这个词在文章中的偏移地址,这个算法速度越快越好
...全文
329
8
打赏
收藏
求一个高速的算法
我有两个数组,两个数组均有序,从小到大,一个数组记录“中”字在一篇文章中的偏移地址,另一个记录“国”字在一篇文章中的偏移地址,例A[]是记录“中”字偏移地址的数组,A[0]=1,A[1]=6,B[]是记录“国"字的数组,假设两个数组的大小都已知,现在要得出一个数组记录包含“中国”这个词在文章中的偏移地址,这个算法速度越快越好
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
one_add_one
2001-08-12
打赏
举报
回复
gz
one_add_one
2001-08-12
打赏
举报
回复
gz
gqxs
2001-06-12
打赏
举报
回复
关注
guoqy
2000-07-26
打赏
举报
回复
int i=0,j=0,k=0;
//定义结果数组c[]
while(i<A数组的大小&&j<B数组的大小)
{
if( A[i] + 2 == B[j] )
{
// 找到,进行处理
// .....
c[k++]=A[i];
i+=2;
j+=2;
}
else if( A[i] + 2 < B[j] )
{
for(;A[i]+2<B[j];i=i+2);//这里有个分号
i+=2;
}
else
{
for(;A[i]+2<B[j];j=j+2);//这里有个分号
j+=2;
}
}
jbzheng
2000-07-21
打赏
举报
回复
应该是在循环条件处加上j的范围判断
jbzheng
2000-07-21
打赏
举报
回复
我错了!
jbzheng
2000-07-21
打赏
举报
回复
hyzx2000的程序中还应该加上一层j的循环吧!
hyzx2000
2000-07-14
打赏
举报
回复
int i=0,j=0;
while(i<A数组的大小)
{
if( A[i] + 2 == B[j] )
{
// 找到,进行处理
// .....
i ++;
j ++;
}
else if( A[i] + 2 < B[j] )
{
i ++;
}
else
{
j ++;
}
}
经典字符串匹配
算法
——KMP
算法
KMP
算法
KMP
算法
是一种高效的字符串匹配
算法
,在传统暴力遍历匹配的基础上做了一定的优化。 首先KMP
算法
的实现也是使用了回退思想,不过与暴力遍历不同,KMP的回退,是让子串进行匹配,而不是主串。 KMP示例 首先我们来看两个例子来理解KMP
算法
: 例1: 分别从str的i和sub的j位置处开始匹配: 此时a与c不匹配,如果暴力遍历的话,是i回到到b,j也回到a,重新一轮匹配。而KMP
算法
,是将子串的j回到第二个a,str[i]与sub[j]重新开始匹配。原因很明显,第二个ab与第
一个
ab是相同的,因
python交通流预测
算法
_一种
高速
公路交通流预测方法与流程
本发明涉及智能交通领域,更具体地,涉及一种
高速
公路交通流预测方法。背景技术:随着社会经济的不断增长,国内汽车的拥有量越来越多,
高速
公路车流量急剧上升,从而导致
高速
公路上车辆拥堵愈发严重。现有方法采用径向基函数神经网络训练网络参数的
算法
,在粗略搜索过程中容易陷入局部极小值。因此如何提高径向基函数(RBF)神经网络对
高速
公路交通流预测的稳定性是问题的关键。申请号为201710039355.5的专利申请...
贵
高速
加密
算法
破解
贵
高速
加密
算法
破解 def compile_js(): data = """ function getSign(t, n) { var o = []; for (var r in t) o.push("".concat(r, "=").concat(t[r])); var a = "".concat(o.join("&")).concat("e348db70-2e67-4a72-9578-8b40ad809cbb");
操作系统之
高速
缓存区Cache替换
算法
计算机中CPU处理速度快但容量少;内存容量大,但处理速度慢。Cache作为缓冲区,可将数据先从内存调入其中。CPU再从Cache中读取数据,提高处理速度。但当Cache容量已满时,从主存调入数据块的同时需要将Cache中的数据块替换出去,常见替换方法如下: 1>Rand 随机
算法
:用随机数发生器产生
一个
块号,并对其进行替换。 优点:简单易实现 缺点:命中率较低,CPU从C...
最小生成树——Kruskal
算法
引例 有一张城市地图,图中顶点为城市,无向边代表两个城市间的连通关系,边上的权为在这两个城市间修建
高速
公路的造价,研究后发现,这个地图有
一个
特点,即每一对城市都是连通的。现在的问题是,要修建若干
高速
公路把所有城市联系起来,问如何设计可使的工程的总造价最少? 考虑问题的出发点是:为使生成树上边的权值和最小,则应使生成树中每一条边的权值尽可能的小。 进入正题 Kruskal
算法
是一种巧妙地利用并查集来
求
最小生成树的
算法
Kruskal
算法
讲
一个
连通块当做
一个
集合。Krustral首先将所有边按从小到大的顺序
数据结构与算法
33,007
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章