腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如何
优化
给定
问题
的
时间
复杂度
?
java
、
algorithm
我有个
问题
是
给定
一个输入 ababacad 输出结果应该是所有的a应该首先出现在一起,其余
的
字符应该遵循它们原来
的
顺序。aaaabbcd 我像下面的代码一样解决了这个
问题
String temp="", first="" ; if(str.charAttemp=temp+str.charAt(i); first=first+str.charAt(i); Sys
浏览 10
提问于2019-09-11
得票数 1
1
回答
求数组中kth最小元素
的
程序
优化
(Java,预期
时间
复杂度
O(n))
java
、
arrays
问:
给定
一个数组arr[]和一个数字K,其中K小于数组
的
大小,任务是在
给定
的
数组中找到Kth最小
的
元素。给出了所有的数组元素是不同
的
。我已经浏览了所有与这个
问题
有关
的
帖子,但没有一个能帮助我解决
时间
复杂性
问题
。我对编码很陌生,很难
优化
我
的
解决方案。期望
时间
复杂度
为O(n) 这是我
的
函数,具有
时间
复杂度<
浏览 2
提问于2019-06-27
得票数 0
回答已采纳
1
回答
最小生成树
的
全对最短路径
algorithm
、
graph-theory
我试图解决一个关于图
的
算法挑战,我已经将它分解为以下几个方面:
给定
一个无向生成树,找到2叶,使得它们之间
的
代价最小。现在我知道了Floyd算法,它可以找到具有
时间
复杂度
O(N^3)和空间
复杂度
O(N^2)
的
所有对最短路径。
问题
的
输入是N= 10^5,所以O(N^3)和O(N^2)太多了。有没有办法
优化
这个
问题
的
时间
和空间
复杂度
?
浏览 6
提问于2017-03-07
得票数 1
4
回答
递归程序
优化
algorithm
、
recursion
如何
编写一个从1到n计数
的
函数countTo(n),并在不使用显式循环(仅递归)
的
情况下打印每个数字? 该解在空间和
时间
上必须是渐近最优
的
,即使没有尾部呼叫
优化
,
给定
任意大
的
n。注意:最优
时间
复杂度
是O(1),而最优空间
复杂度
是O(log )--即使在迭代情况下也是如此,因为需要打印(任意大
的
)数字。这个
问题
来自,相关
的
细节来自于讨论(否则<em
浏览 6
提问于2012-02-12
得票数 0
回答已采纳
1
回答
如何
找出算法
的
最佳
时间
复杂度
?
algorithm
、
time-complexity
在通过某种算法解决了一个
问题
之后,你什么时候才会尝试改善它
的
时间
复杂度
?也就是说,什么时候你才能知道你当前
的
时间
复杂度
是最好
的
,并且渐近
时间
复杂度
不会有进一步
的
改善。我想弄清楚这一点,因为在面试中,如果面试官要求我进一步
优化
一个无法
优化
的
算法,我
如何
从数学上证明我开发
的
算法已经是最好
的
算法,并
浏览 0
提问于2016-11-02
得票数 0
3
回答
将1添加到数字链接列表中
algorithm
、
data-structures
给定
一个链表,使每个节点都是来自一个数字
的
数字。1 -> 2 -> 3 -> 4 -> [\]1 -> 2 -> 3 -> 5 -> [\]更新:n是数字
的
总数。
浏览 5
提问于2012-12-10
得票数 1
回答已采纳
3
回答
具有O(log )
时间
的
双变量函数
优化
algorithm
给定
整数变量x,范围从0到n。x),其性质如下:最小化f(x) + g(x) 一个简单
的
方法是用简单
的
线性扫描来测试从0到n
的
所有x,其
时间
<em
浏览 8
提问于2021-09-24
得票数 1
回答已采纳
1
回答
在
给定
范围内查找掩码
的
子掩码
c++
、
algorithm
、
bitwise-operators
、
bitmask
如何
找到
给定
掩码
的
最大子掩码,该掩码恰好等于或小于
给定
值r。例如,掩码(二进制101中
的
5个)
的
子掩码是4(二进制为100),1(二进制为001)。现在如果
给定
r=5,那么答案将是5,如果r =3,那么答案将是1,依此类推。我想要一个有效
的
算法,可以在较短
的
时间
内计算它。但是这段代码给我
的
时间
限制超过了.as,掩码
的
值可以是<=10^9,如果有人给我
浏览 5
提问于2020-05-04
得票数 0
1
回答
调度贪婪
的
选择problem
c
、
algorithm
、
data-structures
、
time-complexity
我有一个有趣
的
问题
要用贪婪
的
选择来解决。
给定
M个考场,以及它们
的
容量; 将课程分配给考场。
时间
复杂度
的
上界为O(MN ),空间
复杂度
的
上界为O(1)。我试图用类似于
的
方法来解决这个
问题
。但是基于贪心选择
的
任务调度
问题
的
运行
时间
复杂
浏览 0
提问于2013-10-22
得票数 0
3
回答
这是什么类型
的
问题
?帮助分类
algorithm
最近,我遇到了这个
问题
,我很想知道:( 1)我是否可以将这类
问题
归类为一个特定
的
名称,或者2)解决这个
问题
的
最佳方法是什么。您可以选择降雨
的
具体协调(强度为I),降雨面积取决于参数d (总是偶数)。大d意味着更多
的
区域。雨水以下图所示
的
方式落下。郊区(以虚线表示)接收一半
的
降雨量( I/2 )给对方。考虑到(n x n:2d int数组,d:int,I:int)
的
参数
浏览 3
提问于2021-02-11
得票数 3
1
回答
优化
时间
复杂度
- JavaScript
javascript
、
algorithm
、
data-structures
我需要
优化
给定
代码
的
时间
复杂度
,help.it是用javascript编写
的
。
浏览 2
提问于2022-06-03
得票数 0
1
回答
超过
时间
限制
的
列特鳕鱼
java
我
如何
优化
这段代码,使其更快?我正在LeetCode中练习,我认为这是正确
的
,但我不确定,因为它只通过了160个测试用例中
的
105个。我应该保留这些代码并对其进行
优化
,还是需要改变解决这个
问题
的
想法?
浏览 8
提问于2022-07-30
得票数 -2
1
回答
递归地生成唯一
的
字符串排列
strings
、
recursion
、
complexity
、
dynamic-programming
、
kotlin
目标见:递归字符串排列 -采访蛋糕1:如果字符串可以有重复字符,那么
问题
会
如何
改变呢?下面的解决方案适用于重复字符,因为原始输入
的
索引用于生成原始输入减去
给定
索引下
的
字符
的
唯一组合。因此,可能存在重复字符,但是,它们
的
唯一索引将生成正确
的
解决方案。 2:时空
复杂度
是多少?
时间
复杂性:O(n
浏览 0
提问于2020-11-02
得票数 0
2
回答
找到转换为回文
的
最低成本
algorithm
、
recursion
、
dynamic-programming
我陷在这个
问题
上已经很长
时间
了,找不到任何有效
的
解决办法。任何帮助都将不胜感激。
给定
一个具有小写字符
的
字符串,我们需要找到将其转换为回文
的
最小成本。我们可以插入新字符和删除现有字符。每个字符都有插入和删除
的
相关成本。例如'abc‘-> 'c’与成本3 我只能想到一种方法,它涉及到遍历所有具有指数
时间
<e
浏览 1
提问于2019-07-24
得票数 1
回答已采纳
1
回答
仅在一个范围内有3个集合位
的
总数计数
c++
、
bit-manipulation
、
binary-search
我最近遇到一个
问题
,
问题
陈述是这样
的
:期望辅助空间: O(1)我已经尝试过这个解决方案,但它显示出
优化
更多,任何建议,我可以
优化
它。
浏览 10
提问于2022-01-28
得票数 1
回答已采纳
5
回答
具有O(n)
复杂度
的
数组中
的
第二最高数
arrays
、
algorithm
给定
一个数组,
如何
找到具有O(n)
复杂度
的
第二高数,我能得到
的
最佳
复杂度
是使用排序技术
的
O(nlogn)。
如何
获得O(n)
时间
复杂度
?
浏览 8
提问于2015-01-20
得票数 0
回答已采纳
1
回答
将‘N’划分为三个平方和
的
数目(快速算法)
algorithm
、
math
、
number-theory
几年前,我发现了一个有趣
的
编程
问题
:问:有人知道
如何
在
给定
的
约束条件下解决这个
问题
吗?我认为这完全可以用渐近
时间
复杂度
比O(n)更快?是否有一些聪明
的
数学方法,还是代码
优化
工程
问题
?我找到了一些关于
的
信息,但是在公式部分有一个O(n)-algo (因为我们需要在MAPLE
浏览 0
提问于2019-04-19
得票数 1
回答已采纳
1
回答
在C中重新排列字符串以形成回文
c
、
string
、
palindrome
给定
一个C语言
的
字符串。有没有办法在O(n)
时间
复杂度
和O(1)空间
复杂度
上实现它?
浏览 5
提问于2021-02-23
得票数 0
2
回答
如何
计算以下函数
的
时间
复杂度
?
c++
、
algorithm
void f(int n) doOh(n); for(int i=0; i<2; i++) f(n/2);} doOh(n)
的
时间
复杂度
为
如何
计算
给定
函数
的
时间
复杂度
?
浏览 0
提问于2021-11-27
得票数 0
2
回答
反向进入新数组与逆向就位
javascript
、
arrays
、
for-loop
、
reversing
我一直试图逆转一个数组,首先通过使用push和创建一个新数组,然后使用破坏和变异原始数组。
浏览 2
提问于2021-01-11
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
教你如何定位及优化SQL语句的性能问题
专业服务公司的时间策略:如何通过Timesheet工时系统优化项目人力资源的合理分配
如何在不到12天的时间里将网站权重优化到1-纯白帽SEO方法
经典算法(一)-最大子列和问题
谈谈基于深度学习的目标检测网络为什么会误检,以及如何优化目标检测的误检问题
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券