给定区间a
区间集合S，含有1000个区间。这些区间可能相交，或相连，或包含等。
所有区间都是闭区间。区间，大小随机，范围随机。
找出S中所有与a相交的区间，只交一个点也算。
可以对S先处理，如排序啊或做一个数据结构什么的。但要求在查找时不会遍历S中的所有区间。
有什么思路吗？或用什么数据结构？用JAVA应该如何实现
给定一个区间，在集合中找出所有与之相交的区间
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2022-01-09 02:01回答 2 已采纳 #include <stdio.h> int sumEven(int begin, int end) { int sum = 0; for (int i = begin;
- 2021-11-04 23:31回答 1 已采纳 #include<stdio.h> int main() { int n,min,num; scanf("%d",&n); scanf("%d",&min); while(n>0)
- 2020-05-25 14:06回答 1 已采纳 find(a, n, &max, &min); 下面两个你的回答正确
- 2021-03-22 13:46vybunoimp的博客 内容如下：1)区间完全覆盖问题问题描述：给定一个长度为m的区间，再给出n条线段的起点和终点(注意这里是闭区间)，求最少使用多少条线段可以将整个区间完全覆盖样例：区间长度8，可选的覆盖线段[2,6],[1,4],[3,6],[3,...
- 2021-05-26 09:45回答 3 已采纳 from heapq import nsmallest from numpy import * a = [52, 69, 35, 65, 89, 15, 34] b = mean(a) print(
- 2022-10-19 16:07回答 2 已采纳 你可以参考下这篇文章：输入指定区间求区间中的所有孪生素数对
- 2022-04-07 16:34回答 2 已采纳 有限集就是一个集合，可以用数组来表示。幂集是有限集的子集，子集可以是空，可以是原集合中任意个数元素组成的集合，包括所有元素。用for循环遍历输出所有情况就可以了
- 2021-03-26 13:47百里临渊的博客 )链表节点两两反转奇偶链表单向链表，头尾奇偶交替输出(中等)K个一组反转链表链表是否相交两个链表的大数相加问题链表找环、环形街道上偷东西，不能挨着偷(反正就是个挺简单的DP，扫两遍) 10min.链表按指定size翻转....
- 2021-11-18 16:41回答 1 已采纳 学号长度不足，输入5个字符，字符串应该长度设置为6。否则由于学号缺少字符串终止符，会一直显示到学号后面的第一个'\0'为止。char number[5]改为char number[6]就可以了
- 2021-12-28 13:13回答 3 已采纳 循环计算每个数的平方数，判断数的长度，然后比较平方后的值的对应长度位数是否等于该数 #include <stdio.h> int main() { int m,n,i,t,k,co
- 2022-01-05 11:08回答 3 已采纳 count 不要光++呀，如果相等就++，如果count>k就可以直接break了如果前后不等了，要把count清零啊 #include <stdio.h> int main() {
- 2022-04-02 14:29As_theWind的博客 从区间集合中选择一个区间x,这个x是在当前所有区间中结束最早的(最小)。 把所有与x区间相交的区间从集合中删除，重复以上步骤，直到集合为空为止，之前选出的那些x就是最大不相交子集，把每个区间的end数值升序排序...
- 2021-11-20 19:45回答 1 已采纳 供参考： #include <stdio.h> int main() { int i, a, b, k, t, s, sum; scanf("%d%d", &a, &b);
- 2023-03-25 10:02迷茫却坚定的博客 数据结构与算法(Java) 1. 数据结构与算法概述 1.1 什么是数据结构？ 官方解释： 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。 大白话： 数据结构就是把...
- 2021-07-20 21:08lanleihhh的博客 当我们需要保存一组一样（类型相同）的元素的时候，我们应该使用一个容器 来存储，数组就是这样一个容器。 数组有什么缺点？ 数组一旦定义，长度将不能再变化。 然而在我们的开发实践中，经常需要保存一些变长的数据...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 #MATLAB仿真#车辆换道路径规划
- ¥15 java 操作 elasticsearch 8.1 实现 索引的重建
- ¥15 数据可视化Python
- ¥15 要给毕业设计添加扫码登录的功能！！有偿
- ¥15 kafka 分区副本增加会导致消息丢失或者不可用吗？
- ¥15 微信公众号自制会员卡没有收款渠道啊
- ¥100 Jenkins自动化部署—悬赏100元
- ¥15 关于#python#的问题：求帮写python代码
- ¥20 MATLAB画图图形出现上下震荡的线条
- ¥15 关于#windows#的问题：怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘