腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
两个
青蛙
在
O
(
n
)
或
更短
的
时间内
从
列表
中
的
任何
索引
开始
可以
创建
的
最大
距离
?
有一个挑战,我想知道是否
可以
在
O
(
n
)时间或
更短
的
时间内
完成。描述如下:
青蛙
跳跃 2
青蛙
可以
从
给定输入
中
的
任何
索引
开始
_ 数组。该函数应该返回这些
青蛙
可以
在
它们之间
创建
的
最大
可能
距离</e
浏览 62
提问于2020-07-28
得票数 0
4
回答
一个人在一条1维线上
的
原点必须在1个方向上步长k个整数值,才能找到指定
的
k。如何在
O
(k)步长内实现这一点?
、
、
、
一个人站在一维直线
的
原点上。他正试图到达一个
距离
一个方向k步远
的
点。方向未知,
距离
也未知。如何在
O
(k)步
中
做到这一点。 我知道答案可能是显而易见
的
,但我似乎找不到答案。谢谢。
浏览 18
提问于2017-02-01
得票数 2
1
回答
从
线上
的
点中选择“天平”
、
、
我面临一个算法问题,描述如下:给定一条
从
0到
N
的
直线(非常大
的
N
),该线上
的
X点
列表
,以及一个数字Z (0<=Z<=X)
从
X中选择Z点,以
最大
化
两个
最近点之间
的
距离
。
O
(
n
^2)
中
的
蛮力解看起来并不那么困难,但我正在寻找更复杂
的
方法,
可以
在
<em
浏览 3
提问于2016-02-04
得票数 2
回答已采纳
11
回答
在
整数较小
的
数组
中
找出
最大
可能
的
差异
、
这是一个面试问题:约束:数字不是唯一
的
。range为java
的
Integer range(
或
任何
其他语言)输入1:{1,100,2,105,-10,30,100}输
浏览 1
提问于2012-08-08
得票数 11
回答已采纳
1
回答
如何解决这个算法问题- Gopher 2
、
我正在努力解决这个问题, 它们分别位于不同
的
(,)坐标处。一只鹰来了,如果一只土拨鼠几秒钟达不到一个洞,它就很容易被吃掉。所有的萤火虫都以相同
的
速度运行。gopher家族需要一种逃逸策略,以减少易受伤害者
的
数量。 有更快
的
算法吗?
浏览 0
提问于2019-12-02
得票数 0
3
回答
在线性
或
亚线性
时间内
查找位
的
最大
值和最小值
、
、
我必须在数组上执行一系列范围更新,即在范围
中
添加
或
减去一些常量。在此之后,我必须找到最终数组
的
范围,即(max-min)。最初
的
数字是1到
n
。 我使用
的
是二进制
索引
树。每次更新都在log
N
中
。我想知道是否有办法
在
O
(
n
)
或
更短
的
时间内
找到这样
的
范围(
或
最大
浏览 0
提问于2012-08-08
得票数 2
1
回答
加权无向树上
的
最大
利润
、
、
、
、
问题是我们给出了一棵无向
的
树。我们
可以
从
我们选择
的
任何
节点
开始
。最初我们有功率"P“,当从一个节点移动到另一个节点时,我们失去了一些功率"X”(考虑为旅行成本),并获得了一些利润"Y“。所以我们需要告诉我们,在给定
的
能力下,我们能获得
的
最大
利润是多少?示例:第一行包含节点数和初始功率5 4 1 2 1 2
浏览 4
提问于2019-08-06
得票数 2
13
回答
跨过莉莉池塘
、
The叙述性The Objective表示池塘里百合花
的
一串
或
一串百合/水
的
值。 一个正整数,它告诉<
浏览 0
提问于2022-05-14
得票数 18
回答已采纳
3
回答
从
包含属于给定查询
的
所有单词
的
段落中找到
O
(
n
)
时间内
的
最小长度片段
给定一个评论段落和关键字,
从
包含
任何
order.If中所有关键字
的
段落中找到最小长度
的
片段如果有数百万条评论,你会做什么预处理步骤。第一部分很简单,就是最小窗口问题。现在,为了进行预处理,我使用了倒排
索引
。因此,对于每个评论,我构建了一个表,存储每个单词
的
出现次数
列表
。现在,当查询到来时,我检索每个单词
的
索引
列表
。现在,有什么方法
可以
在
O
(
n
)<
浏览 2
提问于2014-01-06
得票数 0
1
回答
如何为下面提到
的
标准
中
的
每个
索引
找到左和右子数组?
有一个序列问题,对于数组
中
的
每个
索引
i,我们定义了
两个
量。现在,我们定义
索引
i
的
点等于 max(|Ai−Al|,|Ai−Ar|).注意,对于每个<em
浏览 4
提问于2017-08-27
得票数 0
回答已采纳
3
回答
性能-使用Java进行字符串操作以获得最多
的
重复字符
、
、
、
我
的
字符串
可以
包含很多字符,我需要找出我
的
字符串
中
重复最多
的
字符。 >
浏览 4
提问于2012-03-07
得票数 0
2
回答
用能量跳跃
青蛙
-困难
的
动态规划/贪婪问题
、
、
、
给出一组
n
石,排列成一排,相距相等。这些石头
从
0到
n
-1都有编号。一只
在
石号0上
的
青蛙
必须到达石号
n
-1。 跳转是
从
石头i到石头j ( i<j )
的
一种移动。这样
的
跳转长度等于j-i。
青蛙
的
最大
跳跃长度取决于它
的
能量水平(不能降到0以下)。j-i长
的
一跃会消耗
青蛙
的
j-i能量。例如,<e
浏览 7
提问于2022-04-27
得票数 4
回答已采纳
3
回答
在
时间复杂度为
O
(
n
)
的
无限直线上寻找一点
的
算法
、
、
在
无限长
的
直线上有一个位置未知
的
点x。算法应该在时间复杂度
O
(
n
)中找到这个点,其中
n
是搜索起点s和x之间
的
距离
。这条线被分成几步。每一步都有相同
的
长度。我
的
想法是这样
的
:go 1 step left terminateelse { ifterminate els
浏览 2
提问于2017-04-30
得票数 3
2
回答
按
最大
距离
排序数组
、
、
我有一个唯一整数
的
列表
,我想对它们进行排序,以便下一个整数总是尽可能远离所有其他整数,a是可能
的
。有人能给我一个更好
的
方法吗?下面更好地描述一下所做
的
事情:
从
所提供
的
数组
中
,9是
距离
1
的<
浏览 1
提问于2013-10-06
得票数 1
回答已采纳
3
回答
群平均聚类算法
的
复杂性
、
、
我最近一直
在
阅读各种,如和。一般来说,这些算法往往不容易扩展。大多数分层聚类算法
的
朴素实现都是
O
(
N
^3),但单连锁聚类
可以
在
O
(
N
^2)
时间内
实现。还声称组平均聚类
可以
在
O
(
N
^2 logN)
时间内
实现.这就是我
的
问题所在。一次又一次
的
解释,例如: ..
浏览 8
提问于2016-08-30
得票数 3
回答已采纳
1
回答
时间序列海量数据集
的
聚类方法
、
、
大多数聚类算法都需要一个
距离
矩阵。如果数据
的
维数较低,则很容易
创建
距离
矩阵。但是,如果一个时间序列有大约8000个点需要考虑呢?
O
(
n
^2)阶。现在,如果我们比较
两个
时间序列
的
所有8000个点,时间复杂度将非常高。我只是在谈论对齐
距离
(欧几里得),而不是一些编辑
距离
。因为我们有大约50,000个时间序列要聚类,
O
(
n
^2)对于那些循环来说是非常高
的
。我需要通过一些
浏览 2
提问于2017-04-16
得票数 2
8
回答
有可能找到
在
O
(
n
)
时间内
差最小
的
两个
数吗?
、
给定一个未排序
的
整数数组,并且不对数组
中
的
数字作
任何
假设:编辑:
两个
数字a,b之间
的
差被定义为abs(a-b)
浏览 15
提问于2009-11-03
得票数 23
回答已采纳
3
回答
分裂一个数组并求出
最大
x_max (L) -max (R)\x
、
我在编程方面有一个一般性
的
问题。假设我有一个数组,我需要找到一个
索引
K,它把数组分成
两个
部分L,R,这样值\\max (L) -max (R)\x是
最大
的
。 max(L)是L部分
中
的
最高数。K指向R
中
的
第一个成员
浏览 0
提问于2018-05-06
得票数 2
回答已采纳
3
回答
在
O
(1)
时间内
找到未排序数组
的
两个
索引
之间
的
最大
值
、
在
未排序
的
数组
中
,(我们
可以
预处理这个数组)。如何在
O
(1)
时间内
回答以下查询?查找
从
索引
i到j
的
最大
值 编辑:预处理
可以
占用
O
(
n
)时间和
O
(
n
)顺序
的
额外内存,这样就
可以
在
O
(1)
时间内
回答经常出现
的
查询。
浏览 4
提问于2012-09-15
得票数 2
回答已采纳
1
回答
根据
O
(
N
)
中
的
面积对矩形进行排序
设R1,...Rn是平面
中
n
轴对齐
的
矩形,其角点是
n
×
n
网格
中
的
点。因此,对于每个矩形Ri,四个角是
两个
坐标都是{1,...
n
}
中
的
整数
的
点。现在我想在
O
(
n
)
时间内
按面积递增
的
方式对这些矩形R1,...Rn进行排序。 我有一个算法
可以
在
O
(
n</e
浏览 1
提问于2015-06-15
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python算法分享系列-查找,排序,递归
肝了3天,整理了90个Pandas案例
Python初学零基础也不怕,从0开始!
面向数据设计的冒险之旅(三)C:外部引用
数据结构与算法的Python实现(二)——线性表之顺序表
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券