社区
数据结构与算法
帖子详情
求一个高速的算法
jill_yang
2000-07-14 10:58:00
加精
我有两个数组,两个数组均有序,从小到大,一个数组记录“中”字在一篇文章中的偏移地址,另一个记录“国”字在一篇文章中的偏移地址,例A[]是记录“中”字偏移地址的数组,A[0]=1,A[1]=6,B[]是记录“国"字的数组,假设两个数组的大小都已知,现在要得出一个数组记录包含“中国”这个词在文章中的偏移地址,这个算法速度越快越好
...全文
334
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 ++;
}
}
图解Java数据结构和
算法
1.
算法
是程序的灵魂,优秀的程序在对海量数据处理时,依然保持
高速
计算,就需要高效的数据结构和
算法
支撑。2.网上数据结构和
算法
的课程不少,但存在两个问题:1)授课方式单一,大多是照着代码念一遍,数据结构和
算法
本身就比较难理解,对基础好的学员来说,还好一点,对基础不好的学生来说,基本上就是听天书了2)说是讲数据结构和
算法
,但大多是挂羊头卖狗肉,
算法
讲的很少。 本课程针对上述问题,有针对性的进行了升级 3)授课方式采用图解+
算法
游戏的方式,让课程生动有趣好理解 4)系统全面的讲解了数据结构和
算法
, 除常用数据结构和
算法
外,还包括程序员常用10大
算法
:二分查找
算法
(非递归)、分治
算法
、动态规划
算法
、KMP
算法
、贪心
算法
、普里姆
算法
、克鲁斯卡尔
算法
、迪杰斯特拉
算法
、弗洛伊德
算法
、马踏棋盘
算法
。可以解决面试遇到的最短路径、最小生成树、最小连通图、动态规划等问题及衍生出的面试题,让你秒杀其他面试小伙伴3.如果你不想永远都是代码工人,就需要花时间来研究下数据结构和
算法
。教程内容:本教程是使用Java来讲解数据结构和
算法
,考虑到数据结构和
算法
较难,授课采用图解加
算法
游戏的方式。内容包括: 稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、
算法
的时间复杂度、冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、基数排序(桶排序)、堆排序、排序速度分析、二分查找、插值查找、斐波那契查找、散列、哈希表、二叉树、二叉树与数组转换、二叉排序树(BST)、AVL树、线索二叉树、赫夫曼树、赫夫曼编码、多路查找树(B树B+树和B*树)、图、图的DFS
算法
和BFS、程序员常用10大
算法
、二分查找
算法
(非递归)、分治
算法
、动态规划
算法
、KMP
算法
、贪心
算法
、普里姆
算法
、克鲁斯卡尔
算法
、迪杰斯特拉
算法
、弗洛伊德
算法
马踏棋盘
算法
。学习目标:通过学习,学员能掌握主流数据结构和
算法
的实现机制,开阔编程思路,提高优化程序的能力。
python交通流预测
算法
_一种
高速
公路交通流预测方法与流程
本发明涉及智能交通领域,更具体地,涉及一种
高速
公路交通流预测方法。背景技术:随着社会经济的不断增长,国内汽车的拥有量越来越多,
高速
公路车流量急剧上升,从而导致
高速
公路上车辆拥堵愈发严重。现有方法采用径向基函数神经网络训练网络参数的
算法
,在粗略搜索过程中容易陷入局部极小值。因此如何提高径向基函数(RBF)神经网络对
高速
公路交通流预测的稳定性是问题的关键。申请号为201710039355.5的专利申请...
经典字符串匹配
算法
——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是相同的,因
Snappy
算法
:
高速
压缩和解压缩技术的顶尖玩家
相比于其他压缩
算法
(如Gzip或LZ77),Snappy的压缩和解压缩速度更快,但压缩比可能相对较低。Snappy的工作原理是通过使用哈希表和字典来查找和替换重复的数据片段。它采用了一种简单而高效的
算法
,可在较短的时间内进行快速压缩和解压缩操作。Snappy
算法
的实现主要使用了位操作、移位操作和简单的字典编码。它已成为一种常用的快速压缩和解压缩的
算法
选择,并在许多开源项目和工具中得到了广泛的支持和采用。它是由Google开发的,旨在提供
高速
的压缩和解压缩速度,同时保持较高的压缩比。
贵
高速
加密
算法
破解
贵
高速
加密
算法
破解 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");
数据结构与算法
33,010
社区成员
35,327
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章