腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(1965)
视频
沙龙
2
回答
如
何为
未
排序
的
分区
搜索
中断
递归
c++
::cout << "Can find " << k << " in position " << find(a, 0, size - 1, k) << "\n";} 如何
中断
递归
这是
分区
搜索
没有
排序
的
,但是当它发现答案
递归
时不会停止,它会做出错误
的
答案。
浏览 22
提问于2021-01-21
得票数 0
1
回答
快速选择和二进制
搜索
选择之间
的
差异
algorithm
、
select
、
binary-search
我在理解一些更高级
的
排序
、选择、
搜索
等算法方面取得了一些很好
的
突破。 然而,这是我被困在这里
的
场景。对于要在其中找到第k个最小元素
的
值数组,如果
未
排序
,则可以使用quickselect;如果已
排序
,则可以使用二进制
搜索
。如果我没理解错的话,quickselect会通过一个轴心/
分区
系统,通过选择一个轴心来
搜索
一个
未
排序
的</em
浏览 3
提问于2012-06-02
得票数 5
回答已采纳
2
回答
复杂度为O(log )、
未
排序
的
列表/数组
的
搜索
算法
arrays
、
algorithm
、
search
、
complexity-theory
我在一次考试中做了这样
的
练习,上面写着: 有这样
的
算法吗?
浏览 3
提问于2014-08-29
得票数 5
回答已采纳
2
回答
Python-获取快速
排序
递归
错误
python
、
recursion
、
quicksort
我为同一个数组创建了一个快速
排序
的
测试用例n=2,4,...2^16。我
的
快速
排序
可以工作(用标准数组测试),现在我尝试测试2^16。它只需要
递归
地运行而不会崩溃。
浏览 19
提问于2019-10-04
得票数 0
4
回答
在没有堆栈和
递归
的
情况下,可以在C中实现快速
排序
吗?
c
、
sorting
(只允许一定数量
的
额外空间)
浏览 1
提问于2019-03-05
得票数 3
回答已采纳
3
回答
是否由于链接列表中没有随机访问权限,使用Quicksort对链接列表进行
排序
的
速度真的比Mergesort慢?
algorithm
、
sorting
、
linked-list
、
quicksort
、
mergesort
来自 选择支点需要随机访问,并且需要遍历链接列表(每个
递归
O(N))。
分区
可以使用从左到右
的
扫描方式(这不需要随机访问):中间<e
浏览 1
提问于2017-01-20
得票数 2
2
回答
Java中
的
堆栈问题
java
、
eclipse
、
stack
、
stack-overflow
、
quicksort
我在java中遇到了一些堆栈
的
问题...我正在使用ArrayList实现快速
排序
--我会在最后附加完整
的
代码,但这里有相关
的
部分(请记住,我已经调试了几个小时,完全不知道哪里出了问题,所以当你看到事情以奇怪
的
/等方式完成时,很可能是因为我试图检查那里
的
but ): QuickSort(numArray, m+1, right);//Swap
的
大小。正如
浏览 0
提问于2011-06-05
得票数 1
回答已采纳
2
回答
快速选择C#
c#
、
sorting
我试图实现https://en.wikipedia.org/wiki/Quickselect quickselect是一种在无序列表中查找k个最小元素
的
选择算法.这是我在快速
排序
中所遵循
的
伪代码,有一个名为
分区
的
子过程在快速
排序
中,我们
递归
地对两个分支进行
排序
,从而得到最佳情况O(n log )时间。但是,在进行选择时,我们已经知道了我们想要
的
元素位于哪个
分区
中,因为枢轴处于其
浏览 0
提问于2019-06-24
得票数 2
回答已采纳
1
回答
快速
排序
算法--澄清
algorithm
、
sorting
、
quicksort
我一直在看不同
的
视频和阅读不同
的
文章关于快速
排序
算法。 我们在周围交换元
浏览 0
提问于2018-08-16
得票数 0
回答已采纳
2
回答
缓存不经意数据结构背后
的
直觉是什么?
language-agnostic
、
cache-oblivious
但我想知道,在不知道缓存大小
的
情况下,如何设计数据结构来优化使用缓存,是否有任何简单
的
解释。 你能提供这样
的
解释吗,最好是一个(简单
的
)例子?
浏览 0
提问于2010-09-23
得票数 4
回答已采纳
2
回答
除了
递归
方法之外,有没有其他方法在python中实现对
未
排序
列表
的
二进制
搜索
?
python
、
list
、
algorithm
、
binary-search
我对编程中
的
算法很陌生,并遇到了在python中实现对
未
排序
列表
的
二进制
搜索
的
问题。我想出了如何在下面实现
递归
二进制
搜索
函数,但遇到了一些
递归
深度限制
的
问题。因此,我很好奇是否有另一种方法在python中实现对
未
排序
列表
的
二进制
搜索
: if
浏览 11
提问于2022-02-02
得票数 0
2
回答
基于GPU
的
搜索
图上两个节点之间
的
所有可能路径
graph-theory
、
gpgpu
、
gpu
我
的
工作广泛使用了Migliore,Martorana和Sciortino
的
算法来寻找所有可能
的
简单路径,即在图中没有节点超过一次
的
路径,
如
:中所述。(虽然该算法本质上是深度优先
搜索
,本质上是直观
的
递归
,但作者也提出了一种非
递归
的
、基于堆栈
的
实现。)我想知道这样
的
算法是否可以在GPU上实现。目前,我正在努力在这个问题中看到任何真正
的
并行性。例如,监视和分派线程<e
浏览 0
提问于2011-01-05
得票数 4
5
回答
快速
排序
枢轴
arrays
、
sorting
、
pivot
、
quicksort
使用快速
排序
对以下数组进行
排序
,应选择枢轴作为第一个和最后一个元素
的
算术平均值,即(a[0] + a[size - 1]) / 2 (显示所有重要步骤,
如
分区
和对算法
的
递归
调用。 我理解如何使用快速
排序
对数组进行
排序
,但我不知道如何计算枢轴。枢轴是由6 + 7 = 13计算
的
,那么13 / 2 = 6.5 (四舍五入是6)所以枢
浏览 4
提问于2011-05-24
得票数 8
回答已采纳
2
回答
对占用对数空间
的
快速
排序
的
混淆
java
、
algorithm
、
sorting
、
big-o
、
quicksort
如果只调用较小
的
分区
数组,那么如何
排序
较大
的
数组?如果
递归
执行,我只看到更改b位置
的
代码(在if和else语句中调用了QS)。
浏览 4
提问于2016-04-23
得票数 1
回答已采纳
4
回答
quick_sort
的
递归
部分是如何工作
的
?
c++
下面是quick_sort
的
一个实现,它在许多地方都可以找到,包括。 if (left < j)quick_sort(arr, left, j); if (i < right)quick_sort
浏览 3
提问于2011-10-18
得票数 0
回答已采纳
2
回答
如何将线程与
递归
模板函数一起使用
c++
、
multithreading
、
templates
、
c++11
我一直在尝试优化一个带有线程
的
排序
算法(快速
排序
)。我知道它在std::sort()实现中已经很好了,但我正试图在我
的
计算机上通过优化来击败它,同时学习线程。所以,我
的
问题是,如何在
递归
快速
排序
函数中使用线程?下面是这个函数(去掉了对问题不重要
的
东西):void quicksort(T arr[], const int &size, const int &beginning5 a
浏览 1
提问于2013-02-24
得票数 1
回答已采纳
2
回答
一个可以
搜索
两个属性对象
的
数据结构
的
设计
algorithm
、
data-structures
我试图想出一种设计数据结构
的
方法,可以有效地插入、删除和
搜索
数据结构。问题是,
搜索
函数获得
的
对象与输入类似,具有两个属性,我需要在数据集中找到一个对象,以便数据集中
的
第1和第2对象等于或大于
搜索
函数输入
的
对象。:是否存在存储数据
的
方法,使
搜索
复杂度优于线性
搜索
?编辑:我忘了在我原来
的
问题中加入。
搜索
必须返回数据集中最小<
浏览 3
提问于2014-07-10
得票数 2
回答已采纳
1
回答
用快速
排序
法求kth最小数
java
、
recursion
我正在实现一个算法,使用快速选择在一个
未
排序
的
数组中找到Kth最小元素。我不知道我在哪里犯了错误。我正在使用快速
排序
的
版本来查找kth最小元素。我不是通过两个
分区
递归
,而是通过一个
分区
递归
。a, int i, int j) { a[i]=a[j];如果有人能解释我
的
错误在哪里,我会非常感激<em
浏览 3
提问于2014-09-27
得票数 0
回答已采纳
3
回答
使用
递归
二进制
搜索
对数组进行
排序
java
、
recursion
、
binary-search
所以我正在读一个txt文件,里面有一个
未
排序
的
数字列表...我
的
二进制
搜索
的
递归
方法是... else } 我想通过实现
递归
二进制
搜索
来对值进行
排序</em
浏览 4
提问于2014-02-25
得票数 0
1
回答
递归
关系,分析算法
algorithm
、
sorting
、
quicksort
、
recurrence
好吧,我有一些困难,完全理解
递归
关系。当基本情况为n <= 3时,我使用I对小数组进行
排序
。我使用线性
搜索
将轴心设置为所有元素
的
中位数。时间:Θ(n)那么
递归
是否为: T(n) = O(1) +Θ(n) +2* T(n
浏览 0
提问于2018-09-08
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
数据结构与算法-排序与搜索
python实现快速排序
在Object-C中学习数据结构与算法之排序算法
day25.排序与搜索&树与树算法Python教程
每个高效程序员都应该知道的递归高级概念
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券