一个算法问题

SuQingQuan 2005-11-14 03:35:37

假设得知有两区间1至100,101-200,假设目前又得知有一区间103-130已被用，那么怎能才能快速地得出1-102、131-200这个未被用区间呢？
注：不考虑一笔一笔地判断（因为区间有可能是1-几十万）这种算法

...全文

56 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

chijingde 2005-11-14

打赏
举报

回复

不知道楼主的数据结构是怎样的

如果是数组或者链表的话

可以直接把已知区间删除就行了

或者掐头去尾，把一个截成两个就行了

crzzcqw 2005-11-14

打赏
举报

回复

查询出<103 and >130的数就是了

课程目标本套课程带你认识常用的共识算法及其代码实现；... 共识算法解决了拜占庭将军问题，即让一群人在彼此不信任的情况下还能在一起自动协调工作；本套课程带你认识常用的共识算法及其代码实现；

1.算法定义 ...如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

最后的结果模拟退火算法原理爬山法是一种贪婪的方法，对于一个优化问题，其大致图像(图像地址)如下图所示：其目标是要找到函数的最大值，若初始化时，初始点的位置在CC处，则会寻找到附近的局部最大值AA点处，...

文章目录如何使用算法解决问题算法解决问题思路调度的问题投资问题...这里举一个例子：调度的问题从这问题中，通过直觉感觉到耗时少的放到前面可以达到最优，这样是一种贪心的策略然后，我们可以找到规律，...

旅行商问题是图论中的一个著名问题。假设有一个旅行商人要拜访N个城市，要求他从一个城市出发，每个城市最多拜访一次，最后要回到出发的城市，保证所选择的路径长度最短。二、算法描述（一）算法简介遗传...

828

社区成员

53,611

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章