如何从数组中查找某特定数列？

算法渣渣提问，现有一个一维数组a，和一个数列b，怎么从a中快速查到到b并返回其位置呢？
比如有一个数组a[1,1,-1,-1,1,1,-1],怎么从中查到到序列[1,-1]呢？ 有没有大神有什么好的算法 
全部评论
之前在线笔试的过程中好像遇到过一个叫Sunday的算法，比kmp更高效一点
点赞 回复 分享
发布于 2018-04-17 19:02
kmp
点赞 回复 分享
发布于 2018-04-17 18:22
Kmp了解一下
点赞 回复 分享
发布于 2018-04-17 18:18

相关推荐

11-21 09:42
快手_机器学习算法部_机器学习算法工程师(准入职员工)
霸王茶姬内推，霸王茶姬内推码
市场部/管培生/运营岗📖 1. HR初面（电话/视频）：基础筛选，约20分钟 2. 部门主管复试（现场/视频）：专业能力考核，约30-40分钟 3. 总经办终面（现场）：综合评估与岗位匹配度，约20分钟 TL参考：投递→1天内HR面→3天内复试→终面→2-3天出结果 - “简单自我介绍一下” ✅ 重点：突出与岗位相关的经历（如活动策划、数据分析），结合品牌调性（国风、年轻化）举例。 - “你了解霸王茶姬吗？最近的市场热点是什么？” ✅ 必答知识点： - 品牌定位：“原味鲜奶茶”赛道，对标星巴克的“东方茶饮文化” - 爆款单品：伯牙绝弦（年销1亿杯+） - 近期热点：春节翻译争议（Lunar ...
点赞 评论 收藏
分享
11-24 23:12
已编辑
浙江大学 嵌入式工程师
分享我的零基础到15个offer嵌入式学习笔记
我的零基础嵌入式一站式逆袭指南再次完善补充❗从博主自己作为小白转行嵌入式以来，就有做笔记的习惯。本指南为博主去年作为天坑专业（交通运输）零基础从开始学习嵌入式，到后面拿到15个offer的全流程记录，包括整个秋招流程的八股，面经，学习经验。原创的不断更新且已经申请版权，达到30W字，全网售出800➕份，广受好评（见图四）❓Q：这份攻略最近完善了什么？博主从今年二月份就进行免费的答疑活动，毫不夸张的说，群聊免费答疑已经面向近2000人，私信免费答疑已经面向上百人。如果你有免费答疑的需求请看@工科女的答疑日常答疑过程中，我会发现很多同学的疑问都是相通的和类似的，所以决定将大家常见的普适性问题进行汇...
通信/硬件秋招总结
点赞 评论 收藏
分享
11-11 11:34
湖南工业大学 Java
点赞 评论 收藏
分享
头像
11-20 00:00
武汉大学 Java
双九无实习 CPP 拿下 SSP-秋招总结（其二）
CPP vs JAVA 笔者学 CPP 纯粹出于爱好而非生计，这是打工大忌。笔者在此会建议所有无实习的同学去选择 Java，再不济学个 Golang。笔者头铁的现实因素是笔者起码有个双九学历保底，要是带伙既没有学历也没有实习，只是因为听信 CPP 比 Java 找工简单而贸然冲入，很容易失望的。 认为自己菜的读者需要提前知道的事实 CPP 能投嵌入式、音视频、QT 开发、数据平台研发、搜广推架构、数据库内核、OS 内核、高性能计算、编译器开发、游戏服务器等方向，抛开比较偏制造业的嵌入式、QT 开发与 OS 内核不谈（因为笔者没深入了解过），音视频、数据平台研发、搜广推架构、数据库内核、高性能计...
mio_onepie...：我9本，现在大二，一直都用C++，略会go，没接触过java。之前用go写过一个聊天室，C++写过一个简易线程池，现在在做WebServer，无竞赛。现在真的挺犹豫要不要直接转java冲后端开发，cpp美名其曰能投的领域很多，实际上生殖隔离太严重，我自己也不确定要专攻哪个方向前辈有什么建议吗，想明年暑期找个实习
秋招吐槽大会
点赞 评论 收藏
分享
评论
点赞
3
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你想跟着什么样领导？ #
5621次浏览 82人参与
# 什么样的背景能拿SSP? #
117373次浏览 410人参与
# 百度秋招 #
56048次浏览 394人参与
# 你的秋招白月光和意难平公司 #
7222次浏览 82人参与
# 分享一个让你热爱工作的瞬间 #
47522次浏览 412人参与
# 找实习是选平台还是选业务？ #
10363次浏览 147人参与
# 从夯到拉，评价编程语言 #
5106次浏览 48人参与
# 秋招签约后的心态变化 #
106147次浏览 923人参与
# 职场吐槽大会 #
289835次浏览 2111人参与
# 每个月花钱最多的地方是？ #
5388次浏览 76人参与
# xxx岗位的一天 #
10157次浏览 92人参与
# 作业帮求职进展汇总 #
77741次浏览 520人参与
# 十一月总结 #
13493次浏览 146人参与
# 你面试时吹过最大的牛 #
20369次浏览 116人参与
# 为什么国企只招应届生 #
218543次浏览 1262人参与
# 饿了么求职进展汇总 #
80347次浏览 684人参与
# 非技术求职现状 #
549603次浏览 3509人参与
# 实习学到最有价值的工作习惯 #
43690次浏览 378人参与
# 韶音科技求职进展汇总 #
65071次浏览 510人参与
# AI“智障”时刻 #
6122次浏览 54人参与
# 实习生如何通过转正 #
111835次浏览 1421人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务