社区
数据结构与算法
帖子详情
谁能帮帮忙“大区间中找到小区间起始位子 和 终结位子“ 怎么实现
loveyxy
2003-08-18 07:15:24
例如大区间为a-z 小区间为b-e
有什么算法 能最快得到小区间起始位子 和 终结位子
...全文
85
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呢?
Scratch图形化编程-小红帽与大灰狼
小红帽需要自己步行回家,那在步行回家的路上有一个大风扇和大灰狼,小红帽都需要躲开他们,否则游戏就失败了。还有一个规则就是小红帽只能在大路里边行走,如果他走出了大路,他就只能回到
起始
点重新开始,当小红帽...
这个疯子整理的十万字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 年的设计阶段,所以这肯定是我的责任。此外,这个产品发布推 迟了,需要的内存比计划
中
的要多,成本...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章