谁能帮帮忙“大区间中找到小区间起始位子 和 终结位子“ 怎么实现

loveyxy 2003-08-18 07:15:24
例如大区间为a-z 小区间为b-e
有什么算法 能最快得到小区间起始位子 和 终结位子
...全文
80 5 打赏 收藏 转发到动态 举报
写回复
用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呢?

33,006

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧