社区
数据结构与算法
帖子详情
谁能帮帮忙“大区间中找到小区间起始位子 和 终结位子“ 怎么实现
loveyxy
2003-08-18 07:15:24
例如大区间为a-z 小区间为b-e
有什么算法 能最快得到小区间起始位子 和 终结位子
...全文
81
5
打赏
收藏
谁能帮帮忙“大区间中找到小区间起始位子 和 终结位子“ 怎么实现
例如大区间为a-z 小区间为b-e 有什么算法 能最快得到小区间起始位子 和 终结位子
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
mmmcd
2003-08-19
打赏
举报
回复
试试用线段树:
a-z
/ \
a-n n-z
/ \ / \
a-g g-n n-t t-n
/ \ ... ...
a-d d-g
a-b b-d d-e e-g
b-c c-d
loveyxy
2003-08-18
打赏
举报
回复
比如 就 C_D 吧 有什么算法呢?
寻开心
2003-08-18
打赏
举报
回复
需要指定这个条件,要不输出结果就不唯一啊
比如,给定大区间,A-E,输出的小区间有多种可能,例如:
A-B, B-C, C-D, D-E, A-C, A-D, A-E, B-D, B-E, C-E都是子区间,你要那一个呢
loveyxy
2003-08-18
打赏
举报
回复
没什么条件
自己定的
寻开心
2003-08-18
打赏
举报
回复
确定小区间的条件是什么啊。
根据什么判定小区间是B-E,而不是C-F呢?
这个疯子整理的十万字Java面试题汇总,终于拿下40W offer!(JDK源码+微服务合集+并发编程+性能优化合集+
Spring框架是一个为Java应用程序的开发提供了综合、广泛的基础性支持的Java平台。Spring帮助开发者解决了开发
中
基础性的问题,使得开发人员可以专注于应用程序的开发。Spring框架本身亦是按照设计模式精心打造,这使得我们可以在开发环境
中
安心的集成Spring框架,不必担心Spring是如何在后台进行工作的。Spring框架至今已集成了20多个模块。这些模块主要被分如下图所示的核心容器、数据访问/集成,、Web、AOP(面向切面编程)、工具、消息和测试模块。...
时间 奔流 精修完整版
虽说自己很明白明日香没有理由一直和自己在一起,但突然间出现了一个比自己还要亲近,叫“恋人”的东西,一下子从胸口涌出很苦闷感觉,就连绫波的事也好像不重要了。当然这也可归功于明日香的指导,但最重要的是真嗣本身,为了让不知何时会醒来的绫波能够赶上进度,而一直没有忘记为她抄好笔记的缘故。三年的经过,也使明日香的忍耐力增长了几倍。就这样,对这个经常自己一个人,以优美的姿势,默默地练习着跳高的真嗣抱有好感的学生也不在少数。被真嗣拍胸脯保举的餐馆的菜,的确是很可口,即使明日香心里吃了真嗣的定心丸, 也觉得出乎意料。
超全的英语短句汇集
English 900 英语九百句常用职位英文译名超级短句成语集锦打开话匣子PC电脑词汇一百个绝佳句型李阳英语365句托福听力常用短语校园英语迷你惯用语洋话连篇至理名言English 900 英语九百句第一册一、 Greetings 问候语 1. hello! / hi! 你好! 2. good morning / afternoon / evening! 早晨(下午/晚上)好! 3. i
人月神话
THE MYTHICAL MAN-MONTH 人月神话 FREDERICK P. BROOKS, JR. 翻译:Adams Wang 关于作者 Frederick P. Brooks,Jr . 是北卡罗来纳大学Kenan-Flagler 商学院的计算机科学教 授,北卡来罗来纳大学位于美国北卡来罗来纳
《时は,走り出す》-《时光奔流》 EVA同人·绝品老文……
第一部 三年的岁月流逝 那之后三年。 我已是17岁了。 已比明日香高出半个头的我,由于在田径部里锻炼的关系,已经不再像以前那么纤瘦了。 依靠着从世界再建委员会(前NERV)得到的退职金,还有打工时攒到的钱,一个人过着清贫的生活。 每天都和最终留在日本的明日香一起上学。 自己比以前更沉默寡言,除了和冬二,剑介,班长...还有明日香以外几乎都不怎么 说话。
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章