腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(7264)
视频
沙龙
1
回答
8位
整数
的
基数排序
(
降序
),
得到
排序
后
的
索引
。
多么
?
sorting
、
radix-sort
、
8-bit
使用
基数排序
(
降序
)来获得由8位
整数
(Uchar)组成
的
长数组
的
排序
索引
。
浏览 37
提问于2019-03-17
得票数 0
回答已采纳
5
回答
你能在一个数组
索引
中存储多个
整数
吗?
java
、
arrays
、
sorting
、
radix
我正在尝试
基数排序
,我见过
的
一些算法有一个存储桶数组,它应该将多个
整数
保存到存储桶数组
的
一个
索引
中,下面是我引用
的
算法: 在一个
索引
中真的可以有多个
整数
吗?又是如何做到
的
呢?或者有没有更简单
的
基数排序
算法?
浏览 2
提问于2012-11-30
得票数 0
1
回答
按频率
降序
对数组进行
排序
,且不重复,在o(n)中
sorting
、
duplicates
、
time-complexity
、
frequency
我有一个
整数
数组,范围是{1...n},我需要给出一个O(n)算法,去掉重复
的
数字,并按频率
的
降序
对数组中
的
元素进行
排序
,从出现次数最多
的
元素开始。我想到了
基数排序
或某种版本
的
计数
排序
,但不知道如何在o(n)中实现它。谢谢你
的
帮助
浏览 16
提问于2020-05-24
得票数 0
回答已采纳
2
回答
如何使用分布
排序
(
基数排序
等)对字符串进行
排序
?
algorithm
、
sorting
、
radix-sort
我知道如何使用
基数排序
来对
整数
进行
排序
。 但是如何使用它对字符串进行
排序
呢?或者是浮点数?
浏览 1
提问于2012-03-10
得票数 4
回答已采纳
1
回答
使用
基数排序
对
整数
数组进行
排序
的
时间复杂度
sorting
、
time-complexity
、
quicksort
、
radix-sort
使用快速
排序
对长度为1到10^9 (= 10^6)
的
整数
数组进行
排序
将
得到
O(n * log2 n)时间。但是如果我们应用
基数排序
,以n为基数,我们只需要传递4次。我对
基数排序
复杂度
的
理解是O((n + b) * logb (k)),其中k是最大值,可以写成n^ c。O((n + b) * logb (n^ c) )取基数b等于n,O((n + n) *c)=O (2c * n) 快速
排序
是(n * log2 n)
基数排序</
浏览 5
提问于2019-12-17
得票数 0
5
回答
一种在O(n)时间复杂度内找到数组中彼此之间具有最接近差
的
一对编号
的
算法
c
、
algorithm
我
得到
了一个
整数
数组,它们不一定是
排序
的
。我必须找到一对nos,与数组中任何一对nos相比,它们之间
的
差异最小。时间效率应为O(n)。
浏览 0
提问于2011-02-14
得票数 2
2
回答
在C中对结构数组使用
基数排序
/计数
排序
?
c
、
arrays
、
struct
、
radix-sort
、
counting-sort
我有一个包含uint32_t类型
的
结构数组。知道数组
的
最大值和最小值
后
,我想实现计数
排序
或
基数排序
,根据uint32_t对数组进行
排序
,值
的
范围可能会很大。我不知道如何对结构数组而不是
整数
数组进行
排序
。或者,有没有更好
的
排序
算法?谢谢!
浏览 5
提问于2015-05-09
得票数 2
1
回答
C++中
的
基数排序
c++
、
linked-list
、
radix-sort
我尝试编写C++代码来对
整数
进行
基数排序
。在看了在线教程
后
,我发现我们必须将每个
整数
放到正确
的
桶中,从最低有效数字开始。我
的
问题是,在
基数排序
的
普通算法中,我是否需要从0到9
的
10个存储桶?
浏览 1
提问于2012-03-04
得票数 0
回答已采纳
1
回答
设A是由n个正
整数
组成
的
数组,已知数组中
的
最大数为k=n^5。
sorting
我在测验中
得到
了下一个问题:官方
的
答案是:
基数排序
,n作为基数,d=6。 我不明白为什么?为什么是d=6?为什么选择n作为基数?
浏览 1
提问于2013-07-04
得票数 1
回答已采纳
1
回答
如何在
排序
后
返回向量
的
索引
matlab
、
sorting
、
vector
我必须按
降序
排序
向量。我想在
排序
后
得到
向量
的
索引
。假设我有一个向量A=[7 6 5]从[1 2 3].中
索引
,向量A被
排序
为[5 6 7],然后向量A
的
排序
索引
改变为[3 2 1].,其中3是5
的
索引
,2是6...These
的
索引
,
排序
后
根据A
的
值排列6..
浏览 6
提问于2015-07-21
得票数 1
回答已采纳
2
回答
对n个数字
排序
的
最佳运行时间
sorting
、
asymptotic-complexity
、
radix-sort
我有n个介于0和(n^4 - 1)之间
的
数字,最快
的
排序
方法是什么?感谢您
的
帮助!
浏览 1
提问于2015-09-01
得票数 0
1
回答
如何提高每个类别只需要最新2个文档
的
聚合查询速度
mongodb
、
aggregation-framework
、
grouping
我收集了几百万份文档,每天都在以几千份
的
速度增长。集合中
的
每个文档最多有200个属性。我想要做
的
是创建一个查询,可以给我每个类别的最后2个文档。这是我已经完成
的
事情,但它非常慢。{ } }查询中
的
$match部分似乎只在分组之后执行,这使得我拥有数百万个文档
的
大型集合
浏览 0
提问于2018-03-28
得票数 1
1
回答
计数
排序
的
稳定性
python
、
sorting
、
counting-sort
我用python实现了一个计数
排序
算法。我看到计数
排序
是稳定
的
,因为它保留了元素在原始数组中
的
顺序。你认为下面的实现是稳定
的
吗?if __name__ == '__main__': countingsort(A,len(A)) 计数
排序
在现实世界中
的
真正用途是什么
浏览 4
提问于2015-10-22
得票数 1
2
回答
排序
号编译器错误
c
、
algorithm
、
linked-list
我正在尝试使用
基数排序
对数字列表进行
排序
。但是遇到了一个编译器问题,我多次尝试
后
都解决不了。front = malloc(sizeof(*front) * base);我
得到
的
错误是: invalid conversi
浏览 3
提问于2012-03-11
得票数 0
2
回答
在实数上使用
基数排序
sorting
假设我有一个数字列表,并且对于每个数字n,我知道n是由一些恒定
的
位数表示
的
。 即使我
的
数字是实数而不一定是
整数
,我也可以使用
基数排序
吗?
浏览 0
提问于2016-04-07
得票数 1
2
回答
基数排序
工作
c
、
radix-sort
我想知道遵循
基数排序
程序
的
逻辑。到目前为止,我所了解到
的
是:这与rad_short_u()中bit
的
值相同 我已经调试过程序了,由于rand() % 512-256,也生成了一些-ve
的
值,在第一次遍历期间,它将所有的-ve值交换到一侧(从开始),并在下一次遍历之后,它向左移动到1位,因此位
的
值从那时到变为1073741824,直到它变成1个数组。
浏览 2
提问于2012-06-29
得票数 1
回答已采纳
3
回答
多么
?
algorithm
、
performance
、
sorting
考虑到谷歌地图所显示
的
数百万个经纬度坐标列表,你将如何打印出距离给定位置最近
的
k个城市? 我在一次面试中被问到这个问题。面试官说,这可以用O(n)来完成,方法是使用插入
排序
直到k,而不是对整个列表进行
排序
,即NlogN。我在网上找到了其他答案,大多数人说NLogN.他是对
的
吗?
浏览 7
提问于2016-04-11
得票数 4
回答已采纳
2
回答
python中基于最高有效位
的
二进制矩阵列
排序
python
、
algorithm
、
sorting
所以我有一个二维数组,看起来像:[[0, 1, 1][1, 0, 0][0,0,1]],其中所有的值都存储为
整数
,但它们表示实际
的
位。第一行中
的
值被认为是最重要
的
。假设每一列都是基于列中
的
位
的
某个
整数
,我想按
降序
对列进行
排序
,这样看起来就像[[1,1,0][0,0,1][0,0,1]]。然而,我对如何在python中实现这一点感到迷惑。有人建议我使用
基数排序
,但我不知道这对我有什么帮助。我已经写了下面的两个矩阵,这样
浏览 17
提问于2019-01-24
得票数 0
回答已采纳
1
回答
找到强连接
的
部件?
algorithm
、
graph
、
computer-science
我
的
书定义了一种在线性时间内找到有向图强连通分量
的
方法。此外,其他几种寻找强连通分量
的
算法(即Tarjan算法)也能在线性时间内找到强连通分量。然而,所有这些算法都要求对图
的
顶点进行降
后
值
排序
(顶点离开
的
时间)。常用
的
排序
算法,如Mergesort取O(n log )时间。因此,如果通过 post 值对顶点列表
排序
需要O(n log )时间,那么这些算法如何能够在线性时间内完成强连通分量
的
定位?
浏览 0
提问于2012-06-19
得票数 0
1
回答
任何可能
的
方法,以避免订单,由地区发展委员会选择前500最新记录。因为
排序
会导致很多性能问题,
sql
、
sql-server
、
indexing
、
clustered-index
、
non-clustered-index
我有一个有两个列
的
表,、c1和c2都是
整数
。我必须选择前500位最新
的
记录,没有订单
的
方式。表中有超过5000万条记录。 因此,当我编写带有out "order“
的
select查询时,它应该按照c2
的<
浏览 0
提问于2019-02-13
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python夺命C语言之排序下
十大经典排序算法
动画+原理+代码,解读十大经典排序算法
python常用8大算法
C+不知算法系列之细聊计数排序算法如何巧用计数
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券