腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
排序
算法
的
图解
比较
、
、
、
任务:我需要绘制比较数(y轴)和数组中的参数数(x轴),以便插入、
排序
和快速
排序
。快速
排序
: O(n log(n)) =1元素在我的数组(x轴)0比较(y轴) 提出类似的/有益的问题:
浏览 4
提问于2015-11-18
得票数 0
3
回答
将2个未
排序
链接列表合并为一个
排序
链接列表
、
、
我试
图解
决一个问题,有效地合并2个未
排序
的链接列表到一个
排序
链接列表。我有一些想法。简单地合并两个链接列表,而不是
排序
(合并或快速
排序
) 这些都是我能想到的所有
算法
。有没有其他人有更好、更有效的方法来解决这个问题?
浏览 3
提问于2014-07-27
得票数 0
1
回答
在n个元素的数组中,首先对n-(root)n元素进行
排序
,我们必须对数组进行
排序
。
、
、
、
我们给出了一个n个整数数组,首先对n-(squareroot)n个元素进行
排序
(这意味着(根)n个元素从最后一个没有
排序
)。我们必须以最小的时间复杂度对整个数组进行
排序
。复杂程度可以是什么呢?当我试
图解
决它时,我的复杂性是O(n),首先对剩余的数组进行
排序
并合并它。有任何
算法
可以用小于O(n)来求解吗?
浏览 2
提问于2014-02-04
得票数 3
回答已采纳
1
回答
Johnson
算法
图解
释
、
有人能解释一下约翰逊对下图的
算法
吗?我真的很困惑这个
算法
是如何工作的。我知道这是Bellman Ford和Dijkstra's的结合。 但是我找不到一个很好的图表解释,那就是一步一步地解释解决方案。
浏览 5
提问于2013-08-01
得票数 6
回答已采纳
1
回答
在图论中,强连通分支SCC是否构成DAG?
、
我试
图解
决一个问题,设计一种
算法
来确定有向图是否为半连通的。有人说,这可以通过使用拓扑
排序
图中的每个SCC来完成。并且保证SCC是DAG的。
浏览 7
提问于2018-11-18
得票数 0
1
回答
图解
族树
算法
、
、
、
、
读了很多关于蒂尔福德
算法
的文章,但我不是专业的,只是霍比程序员。对我来说很高:D谢谢大家
浏览 3
提问于2016-02-03
得票数 1
4
回答
稳定的-我们真的需要它吗?
、
我不明白试
图解
决稳定
排序
算法
的潜在问题。 这种
排序
是稳定的:相同的元素不会因为
排序
而被重新
排序
。但是它们仍然不需要稳定性:如果您想要可预测的复合
排序
,那么您将创建适当的复合比较器。
浏览 6
提问于2015-09-22
得票数 4
1
回答
在固定的时间内找到元素的索引O(1)
、
我试
图解
决这个问题一个小时,只是找不到任何办法。问题如下:2)说明了
算法
正确的原因。
浏览 8
提问于2017-04-15
得票数 0
回答已采纳
6
回答
javascript中将多个
排序
序列合并为一个
排序
序列的
算法
、
、
、
注:我不想使用任何图书馆。试
图解
决问题拆分:可以将单个堆栈拆分为两个堆栈,方法是提升堆栈的任何顶部部分,并将其放在一边形成一个新堆栈。这只允许在顶部堆栈的底部板不大于底部堆栈的顶板时,即连接堆栈必须正确
排序
时才允许这样做。
浏览 8
提问于2017-01-14
得票数 4
5
回答
从大O符号中省略最低增长项
、
、
我试
图解
决的问题是,如果配置A由一个快速
算法
组成,该
算法
在每秒运行10^6个操作的计算机上执行5NLogN个操作来对列表进行
排序
,而配置B由一个缓慢的
算法
组成,该
算法
需要N**2个操作来对列表进行
排序
,
浏览 4
提问于2016-05-25
得票数 1
2
回答
找到大小相同的两个数组的中值-- O(log )
算法
没有得到正确的结果
、
、
我正在试
图解
决计算合并的两个大小相同的数组的中值的问题,这些数组具有不同的元素。我们有两个
排序
数组,没有重复:合并
排序
数组为:a = [1,2,3,5,8,9,12,14]中位数:13/2 = 6.5[2,3,12,14因此,按照该
算法
,我们考虑了第一个数组的前半
浏览 7
提问于2020-03-09
得票数 1
回答已采纳
1
回答
python中的递归插入
排序
、
我正在尝试编写python中所有
排序
算法
的迭代和递归版本。除了我没有归还任何东西之外,这有什么问题呢?我的切片有问题吗?试
图解
决: ''' Inserts element into its proper place in a sorted list
浏览 3
提问于2013-08-06
得票数 1
回答已采纳
1
回答
搜索
排序
数组以查找K的第一次出现
、
、
、
、
我正试
图解
决Java编程面试元素(EPI)中的问题11.1 :搜索
排序
数组以获得第一次出现的K。书中的问题描述: 他们在书中提供的解决方案是在O(logn)时间内运行的一种改进的二进制搜索
算法
。我编写了自己的
算法
,也是基于一种改进的二进制搜索
算法
,但略有不同--它使用递归。问题是,我不知道如何确定
算法
的时间复杂性--我的最佳猜测是,它将在O(logn)时间内运行,因为每次调用该函
浏览 3
提问于2022-05-21
得票数 0
回答已采纳
5
回答
什么会导致
算法
具有O(log )的复杂性?
、
、
、
有人可以简单地向我解释一下O(log n)
算法
是什么吗?对数是从哪里来的? 设X(1.n)和Y(1.n)包含两个整数列表,每个整数按非递减顺序
排序
。给出了一个O(log )-time
算法
,以求所有2n组合元素的中值(或第n个最小整数)。
浏览 2
提问于2012-02-05
得票数 112
回答已采纳
1
回答
实现检查非
图解
的
算法
、
我正在尝试编写一个
算法
来检查是否已经解决了一个非图形。我已经创建了多个类来拥有helper方法。我正在尝试编写一个名为isSolved的函数来检查这个难题是否已经解决,但我正在努力想出一个
算法
。
浏览 21
提问于2021-04-20
得票数 1
回答已采纳
2
回答
C++。将符号行读入字符数组/向量的最快方法
、
、
、
、
我使用了string,但是我的程序超过了我试
图解
决的问题的时间限制,因此我想这可能是因为char[]在某些操作上比string更快。我需要对我的行进行
排序
,我已经使用了quickSort
算法
。
浏览 5
提问于2015-02-10
得票数 0
回答已采纳
2
回答
快速查找某个点是否落在某个国家(多边形)的Java方法
、
、
、
我希望有人能给我指个正确的方向。有人能推荐一个完整的基于JAVA的方法来做这件事吗?据我所知,我会使用JTS和/或地理工具?我的想法是采用所有的国家多边形,并可能使用像FishNet或网格一样将它们拆分,以使它们更小,以获得更好的性能。然后,我会将它们加载到一个基于java的内存中的空间index...As中,记录流经其中,我会在java空间索引中进行查找,看看它们属于哪个国家。(可能类似于空间特征集合)。 对于大量数据,这种方法听起来合理吗?从java的角度来看,我该如何实现它呢?这仅仅是使用JTS和/或Geoto
浏览 1
提问于2014-02-12
得票数 5
1
回答
如果使用IntroSort
算法
,Swift Array.sort()如何比元组更快地对整数进行
排序
?Swift是否对整数进行了不同的
排序
?
、
、
、
、
我试
图解
析代码,看看它是否以任何不同/特殊的方式处理整数
排序
,但我找不到任何东西。时间复杂度方面,IntroSort()执行NlogN、平均和最坏情况,所以我的元组
排序
和整数
排序
的行为应该是一样的。这让我思考,也许Swift正在使用线性时间整数
排序
算法
来处理整数
排序
,也许我只是错过了它。现在我不是整数
排序
方面的专家,但是看起来整数
排序
算法
最可行的候选者是文件孔
排序
、countingSort
浏览 2
提问于2016-12-09
得票数 2
1
回答
应该使用哪种
算法
来解决这个
排序
问题?
、
我正试
图解
决以下问题,但我被困住了。问题如下- 1 1 2 输出-2(因为8,9如果删除,数组将被
排序
,有什么特定的
算法
可能有帮助吗?
浏览 6
提问于2015-03-17
得票数 0
回答已采纳
2
回答
线段相交的简单
算法
(伪码)
、
我正试
图解
决这个问题,但我一直在努力解决这个问题。我会张贴这个问题,然后解释我在其中的位置。 给出了一组总尺寸为n的水平线段和垂直线,我们要计算出每条垂直线相交的水平段数。该
算法
应具有O(n*logn)的复杂度,并通过
排序
和线性扫描来实现。水平段由两个x坐标和一个y坐标指定,而垂直线由单个x坐标指定。输出是一个数字数组,计数l,每个垂直线l一个。对于
排序
,我会认为我会
排序
整个集合,根据哪一行完成最早(即最小的秒x坐标,或者在垂直线的情况下,只
排序
它的一个x坐标),这样我就可以在所有的线上
浏览 5
提问于2012-06-04
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
排序算法 冒泡排序
经典排序算法——希尔排序
经典排序算法——冒泡排序
经典排序算法——快速排序
常见排序算法5——希尔排序
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券