社区
数据结构与算法
帖子详情
谁能帮帮忙“大区间中找到小区间起始位子 和 终结位子“ 怎么实现
loveyxy
2003-08-18 07:15:24
例如大区间为a-z 小区间为b-e
有什么算法 能最快得到小区间起始位子 和 终结位子
...全文
80
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帮助开发者解决...这些模块主要被分如下图所示的核心容器、数据访问/集成,、Web、AOP(面向切面编程)、工具、消息和测试模块。...
时间 奔流 精修完整版
虽说自己很明白明日香没有理由一直和自己在一起,但突然间出现了一个比自己还要亲近,叫“恋人”的东西,一下子从胸口涌出很苦闷感觉,就连绫波的事也好像不重要了。当然这也可归功于明日香的指导,但最重要的是真嗣...
超全的英语短句汇集
穿白衣服的那位小姐是谁? 84. could you introduce me to her? 你能把我介绍给她吗? 85. rose, let me introduce my friend to you. 罗斯,让我介绍一下我的朋友。 86. this is tom. he'...
人月神话
设计和
实现
上的缺陷在控制程序
中
特别普遍,相比之下,语言编译器就好得多。大多数 这些缺陷发生在1964-196 5 年的设计阶段,所以这肯定是我的责任。此外,这个产品发布推 迟了,需要的内存比计划
中
的要多,成本...
《时は,走り出す》-《时光奔流》 EVA同人·绝品老文……
第一部 三年的岁月流逝 那之后三年。 我已是17岁了。 已比明日香高出半个头的我,由于在田径部里锻炼的关系,已经不再像以前... 自己比以前更沉默寡言,除了和冬二,剑介,班长...还有明日香以外几乎都不怎么 说话。
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章