腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
12
回答
我们
能以
较低
的
复杂度
解决
这个
Sock
Merchant
问题
吗
?
、
我已经
解决
了hackerrank
Sock
Merchant
问题
,但我想 降低代码
的
复杂性 (我不确定这是否可能)。 约翰在一家服装店工作。他有一大堆袜子,必须按颜色搭配出售。给定一个表示每只袜子颜色
的
整数数组,确定有多少双袜子具有匹配
的
颜色。 例如,有 n=7 有颜色
的
袜子 ar= 1,2,1,2,1,3,2 ..。有一对颜色 1 还有一种颜色 2 ..。还剩下三只奇怪
的
袜子,每种颜色一只。对
的
数量是2。 函数描
浏览 154
提问于2019-11-21
得票数 4
回答已采纳
1
回答
函数列表中
的
异常错误:foldl/3 (lists.erl,第1263行)
问题
当我在终端中运行特定
的
函数时,它会返回预期
的
结果。但是,如果我将
这个
函数传递给list:foldl,它会抛出一个异常。 in function lists:foldl/3 (lists.erl, line
浏览 3
提问于2020-07-12
得票数 0
回答已采纳
1
回答
找到第i个最大
的
元素
、
、
我想使用分而治之
的
过程来计算一行整数
的
第i个最大元素,并分析算法
的
渐近时间
复杂度
。if (high-i+1==q) return A[q]; else ith(A,q+1,high);是对
的
吗
如果是这样,
我们
如何才能找到它
的
时间
复杂度
?T(n)=T(n-q)+T(q-1)+Θ(n) 但是
浏览 1
提问于2015-03-29
得票数 1
1
回答
Iframe自动调整大小
、
、
亲爱
的
FB开发团队:虽然
我们
尝试了FB.Canvas.setAutoResize()函数,但它似乎不起作用。
我们
能以
某种方式
解决
这个
问题
吗</em
浏览 3
提问于2011-11-01
得票数 1
2
回答
如何在未排序
的
只读数组中找到最小整数?
、
这是一个标准
问题
,在几个网站上已经多次得到回答,但在
这个
版本中还有其他限制因素: 在O(1)空间做。有谁
能以
最好
的
时间
复杂度
向我解释一下这种方法
吗
?
浏览 2
提问于2015-06-09
得票数 16
回答已采纳
1
回答
最大数目的分段树查询
、
我给出了一个n整数
的
数组A,对于每个查询,我必须在子数组[Ax , A(x-D),A(x-2D)..]中找到最大元素,并以X D
的
形式进行Q查询A = [1,2,3,4,5,6,17,8]Sub Array [17,5,3,1] Ans=17我不认
浏览 1
提问于2016-11-24
得票数 4
4
回答
给定一个由偶数和奇数组成
的
数组。先对数组进行偶数排序,然后再按奇数排序。数字
的
顺序不能改变
、
、
如果输入数组为- 1,4,3,8,6,5,7,则输出应为-4 8 6 1 3 5 7 arr[k]=arr[k-1]; } }
这个
问题
能用更好
的
方式
解决
吗
我
的
解决
方案
的
复杂度
是o(n2)。请提供时间<em
浏览 1
提问于2012-03-07
得票数 0
回答已采纳
1
回答
求O(nlogn)和O(logn)附加空间中
的
最小正数
、
这是一个众所周知
的
问题
的
稍微修改
的
版本,但我似乎无法
解决
这个
问题
。 我能想到
的
所有解都是多项式时间
复杂度
。
浏览 4
提问于2016-11-08
得票数 2
回答已采纳
2
回答
时间
复杂度
?根据他们
的
分数找出玩家
的
排名。
、
、
、
、
我在一些论坛上寻找要
解决
的
新
问题
,发现
这个
问题
:
浏览 3
提问于2021-11-14
得票数 1
回答已采纳
1
回答
图中DFS和BFS
的
空间
复杂度
、
、
我试图理解DFS和BFS在图中
的
空间复杂性是什么。我理解,当使用邻接矩阵时,BFS
的
空间
复杂度
为O(v^2),其中v是顶点数。但是,DFS
的
场景是什么呢?即使
我们
使用邻接矩阵/列表。空间复杂性为O(v^2)。但这似乎是一个非常松散
的
界限
浏览 1
提问于2019-03-19
得票数 1
回答已采纳
1
回答
用Q查询遍历图中
的
最后一个节点
、
、
给定N个节点(1<=N<=100000)
的
有向图,每个节点将只有一个输出边,但可以有多个输入边。有Q(1<=Q<=10^5)查询,其中每个查询有2种类型。在第一个查询中,
我们
必须知道如果
我们
开始从节点'A‘遍历图,那么,这就是
我们
停止
的
最后一个节点。如果
我们
永不停止,那就返回-1。 第二种查询类型是
我们
可以删除节点'A‘
的
传出边。我知道
我们
可以用每个查询
的
O(N)<em
浏览 0
提问于2019-01-05
得票数 1
2
回答
以尽可能低
的
时间
复杂度
,从后面的第一个
较低
的
数字中减去列表中
的
每个数。
、
、
、
我有一个数字列表,我想从它之后
的
较小
的
值中减去每个数字,但以尽可能低
的
复杂度
,我得到了列表7、18、5、5、20、9、14、7、19。7之后
的
第一个
较低
的
值是5,所以它将从5减去7,对于18相同,第一个
较低
的
值是5,所以它将从5减去18,以此类推。输出应该是2,13,5,5,11,2,7,7,19 我已经编写了一个代码来
解决
这个
问题
,但是使用了O(N^2),但是我想知道我是否能够以
浏览 1
提问于2021-04-25
得票数 3
回答已采纳
1
回答
如何在NGINX中真正安装PHP?
、
、
在我
的
本地(不是服务器)Ubuntu18LTS上安装apt
的
所有基本步骤之后,localhost是好
的
,但是基本
的
phpinfo.php脚本不起作用:"502坏网关“ fastcgi_pass unix:/var/run/php/php7.0-fpm.
sock
www-data /var
浏览 0
提问于2019-07-26
得票数 0
7
回答
在排序列表中查找下一个
较低
的
项目
假设我有一个经过排序
的
浮点数列表。现在,我想要得到给定值
的
下一个
较低
项
的
索引。通常
的
for循环算法
的
复杂度
为O(n)。因为列表是排序
的
,所以必须有一种方法来获得O(log )
的
索引。我
的
O(n)方法:for i,value in enumerate(mylist): index=i-1 在O(log)中有
解决</em
浏览 0
提问于2010-04-07
得票数 12
1
回答
查找集合中所有分区
的
时间复杂性
、
、
、
、
我们
知道
这个
问题
是np-完全
的
,因此不可能找到多项式算法。另外,
我们
知道集合中所有分区
的
数目等于钟
的
数目。我看到很少有算法可以生成一个集合
的
所有分区,但是找不到
解决
这个
问题
的
时间
复杂度
。例如,
这个
python代码递归地生成一个集合
的
所有分区。
这个
算法
的
时间
复杂度
是多少?<em
浏览 4
提问于2021-01-22
得票数 0
回答已采纳
3
回答
一种用于机器人排序
的
数据结构
、
我正在尝试
解决
这个
问题
: 提前谢谢。
浏览 2
提问于2010-04-17
得票数 1
回答已采纳
1
回答
回忆录与动态规划空间复杂性
、
我想知道一个
问题
,比如说LCS,
我们
可以降低dp
解决
方案
的
空间
复杂度
,因为当
我们
在dp中填充表时,
我们
只需使用dp[i - 1][j]或dp[i][j - 1]来填充dp[i][j],而不是使用dp大小为m
的
表。在计算过程中,
我们
可以使用dp[2][n]和开关状态来
解决
这个
问题
。通过记忆可以将空间
复杂度
降低到O(n + m)
吗
?
浏览 0
提问于2015-06-07
得票数 1
回答已采纳
1
回答
我们
能用贪婪
的
策略
解决
这个
问题
吗
?如果不是,
我们
如何使用动态规划来
解决
这个
问题
?
、
、
、
问题
: 锡鲁塞里市
的
规划无可挑剔。这座城市被划分为一个由M行和N列组成
的
矩形单元阵列。每个牢房都有一个地铁站。有一列火车从左到右、向后沿每一行运行,另一列沿每列从上到下、向后运行。例如:如果
我们
想从2,3到1,1,
我们
乘坐火车,它带
我们
更接近2,3,并下到最近
的
车站到
我们
的
目的地,同时跟踪
我们
花费
的
时间,如果
我们
到达目的地,
我们
跟踪到目前为止
的
最
浏览 1
提问于2013-01-09
得票数 1
回答已采纳
1
回答
Haskell Network "accept“不支持
的
操作(功能未实现)
、
、
我已经用Network,System.IO和Data.Bytestring写了一个简单
的
web服务器。这些组件在运行Debian
的
家里
的
几台机器上都能很好地通信。但是,当我尝试在大学服务器上运行该程序时(更新频率
较低
的
Debian),我得到以下错误:Broadcaster: accept: unsupported operation (Function not implemented) 相关
的
代码行
浏览 3
提问于2012-09-09
得票数 1
回答已采纳
2
回答
ElasticSearch:(或)两个字段上
的
通配符,并且正好匹配一个
我对弹性世界非常陌生,我遇到了很多麻烦,理解了一些操作背后
的
逻辑。目前正在学习和尝试很多东西,所以我现在有点困惑,我需要一些提示。 "phoneNumber" : "+39098921321", } 现在,我要查找
的
搜索查询基本上是这样做
的
:给定一个merchantId和一个查询字符串,尝试在firs
浏览 0
提问于2018-09-20
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
基于UDP的socket套接字的网络编程,客户端/服务端模式
套接字的作用是什么?
W5500 keep-alive的用途与用法
抓住「金九银十」的尾巴!技术面试如何准备,谷歌面试官亲授
python入门核心编程之-网络
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券