社区
数据结构与算法
帖子详情
求一个高速的算法
jill_yang
2000-07-14 10:58:00
加精
我有两个数组,两个数组均有序,从小到大,一个数组记录“中”字在一篇文章中的偏移地址,另一个记录“国”字在一篇文章中的偏移地址,例A[]是记录“中”字偏移地址的数组,A[0]=1,A[1]=6,B[]是记录“国"字的数组,假设两个数组的大小都已知,现在要得出一个数组记录包含“中国”这个词在文章中的偏移地址,这个算法速度越快越好
...全文
333
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 ++;
}
}
python交通流预测
算法
_一种
高速
公路交通流预测方法与流程
本发明涉及智能交通领域,更具体地,涉及一种
高速
公路交通流预测方法。背景技术:随着社会经济的不断增长,国内汽车的拥有量越来越多,
高速
公路车流量急剧上升,从而导致
高速
公路上车辆拥堵愈发严重。现有方法采用...
经典字符串匹配
算法
——KMP
算法
KMP
算法
KMP
算法
是一种高效的字符串匹配
算法
,在传统暴力遍历匹配的基础上做了一定的优化。 首先KMP
算法
的实现也是使用了回退思想,不过与暴力遍历不同,KMP的回退,是让...原因很明显,第二个ab与第
一个
ab是相同的,因
Snappy
算法
:
高速
压缩和解压缩技术的顶尖玩家
它采用了一种简单而高效的
算法
,可在较短的时间内进行快速压缩和解压缩操作。Snappy
算法
的实现主要使用了位操作、移位操作和简单的字典编码。它已成为一种常用的快速压缩和解压缩的
算法
选择,并在许多开源项目和工具...
贵
高速
加密
算法
破解
贵
高速
加密
算法
破解 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-...
操作系统之
高速
缓存区Cache替换
算法
计算机中CPU处理速度快但容量少;内存容量大,但处理速度慢。Cache作为缓冲区,可将数据先从内存...Rand 随机
算法
:用随机数发生器产生
一个
块号,并对其进行替换。 优点:简单易实现 缺点:命中率较低,CPU从C...
数据结构与算法
33,010
社区成员
35,327
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章