腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9349)
视频
沙龙
2
回答
使用
字典
代替
排序
,然后搜索
、
、
、
我在研究哈希表,突然想到: 我们将所有这些元素添加到
字典
中,这需要O(1)时间。当
字典
准备好后,我们可以搜索O(1)时间(平均)中的任何元素,而O(n)是最坏的情况。现在,如果我们讨论平均情况,O(n)比其他
排序
算法
更好,因为充其量它们采用的是O(nlogn).And,如果我说得对,那么
浏览 3
提问于2016-04-28
得票数 3
回答已采纳
1
回答
合并
排序
和堆
排序
、
、
、
假设您希望通过首先将Heap
排序
应用于多个连续的子数组来改进合并
排序
。给定数组A,您的
算法
将A细分为子数组A1,A2···Ak,其中k是2的幂,并单独对每个子数组Ai应用堆
排序
。该
算法
继续对连续子数组进行合并,直到对数组进行
排序
。例如,如果k= 4,则首先应用堆
排序
对每个Ai进行
排序
,然后将A1与A2合并,A3与A4合并,然后应用合并函数一次获得
排序
数组。(a)当k=2时,所提出的
算法
是否改善了合并
排序</e
浏览 1
提问于2022-02-09
得票数 0
4
回答
一种高效的词置乱
算法
我正在寻找一种高效的
算法
,用于将一组字母打乱为包含最大单词数的排列。一个天真的
算法
是尝试并对每个排列进行评分。我相信这是O(n!)我目前正在使用
算法
对排列进行评分。它只需一次遍历文本就可以在
字典
中搜索每个单词,所以我相信它是相当有效的。这也意味着我将所有的单词都存储在一个中,但是如果另一个
算法
需要不同的存储,也没问
浏览 9
提问于2009-04-24
得票数 13
回答已采纳
1
回答
JAVA树
排序
字典
序
、
、
我需要做的第二件事是对树进行“
字典
序”
排序
,当对树的邻接表进行
排序
时,
字典
序
排序
和基数
排序
有区别吗?
浏览 6
提问于2016-05-15
得票数 0
1
回答
为什么列表可以用作
排序
()的“键”参数?
但是,也根据,“不能使用的值,即包含列表、
字典
或其他可变类型(通过值而不是按对象标识进行比较)的值不能用作键。”
浏览 3
提问于2019-11-11
得票数 0
3
回答
将Python
字典
转换为PHP的关联数组
、
、
我用python写了一个
排序
算法
。如何将Python中的
字典
作为关联arr放入PHP代码中? 我需要用PHP重新编写整个
排序
算法
吗?
浏览 0
提问于2012-04-09
得票数 0
回答已采纳
2
回答
用Python高效地迭代
字典
、
所以问题是,我正在进口一本
字典
,里面有6,000到12000个键。然后使用嵌套的for
算法
将它们分组到另一个
字典
中的列表中。我使用以下代码来检查密钥是否在
字典
中: if key in key_data: 正如您可能想象的那样,这需要花费很长时间,因为
排序
算法
相当复杂。我只想迭代' key _data‘中的键,如果
字典
中有密钥,则不执行1000到11999次检查。有办法列出当前的
浏览 0
提问于2015-04-02
得票数 0
回答已采纳
4
回答
合并
排序
字典
排序
的最坏情况运行时间?
、
、
使用合并
排序
算法
将每个长度为n的n个字符串的列表按
字典
顺序
排序
。这个计算的最坏情况运行时间是? 我把这个问题当成了家庭作业。我知道合并
排序
只需要O(nlogn)时间。长度的
字典
顺序是n乘以nlogn吗?或者n^2?
浏览 2
提问于2012-02-14
得票数 2
回答已采纳
1
回答
不同
字典
实现
、
我正在为
算法
分析考试做准备,在我学习了C#并以不同的方式实现了
字典
之后,我对它的优缺点感到困惑。使用无序数组而不是总是
排序
数组来实现
字典
的原因是什么?使用
排序
数组而不是无序数组来实现并行化的准备吗? 使用二进制搜索树而不是总是
排序
的数组来实现
字典
的原因?
浏览 4
提问于2013-12-11
得票数 0
回答已采纳
1
回答
在TableColumn中添加自定义
排序
算法
、
、
、
我的问题是:后台:作为示例列,我希望使用一个列,该列将IPv4地址表示为String。因此,默认的
排序
是
字典
法(1.1.1.1,1.1.1.10,1.1.1.2)。但是我想要一个数值
排序
(1.1.1.1,1.1.1.2,1.1.1.10)。
排序
算法
不是问题。我可以用Button触发这个
排序
,TableView中的显示是正确的。但是我想要做的是点击列标题,从而调用我的<em
浏览 3
提问于2020-03-06
得票数 0
回答已采纳
2
回答
谁能给我指一本未分类的
字典
?
、
、
、
我正在研究一些
排序
算法
,需要一些东西来练习。当搜索一个未
排序
的
字典
文件时,我得到的只是人们寻求帮助的结果。我在寻找问题,而不是解决方案。 谁能给我指一本未分类的
字典
?
浏览 2
提问于2011-11-08
得票数 2
回答已采纳
3
回答
基于关键字的
排序
字典
、
、
我需要在VB.net中订购一个基于键的
字典
。键和值都是字符串。
字典
没有.Sort()。有没有一种方法可以做到这一点,而不必编写我自己的
排序
算法
?
浏览 0
提问于2011-10-20
得票数 9
回答已采纳
6
回答
Python:
排序
函数的参数
、
我正在尝试对字符串的python列表进行
排序
。我知道我可以使用已
排序
的方法,并将属性键设置为实现对
字典
元素
排序
所需的行为的函数。我的问题是这个方法需要一个论证。 更新:我希望将该方法概括为多个参数。例句:我想在两个
字典
中根据字符串的优先级对字符串进行
排序
。所以我需要用那些优先级
字典
对列表进行
排序
。sorted(myList, key=sortingAlgorithm(priorityDictionary1, priorityDictionary2),
浏览 1
提问于2016-05-19
得票数 3
回答已采纳
1
回答
从存储的数据构建链表的最有效方法?
、
、
、
、
我将数据存储在描述链表的XML文档中;除一个节点外,所有节点都跟在另一个节点之后,因此数据如下所示: <car id="9" follows="34" /> <car id="20" follows="9" /> <car id=
浏览 0
提问于2013-01-08
得票数 5
回答已采纳
2
回答
排序
算法
快速
排序
与插入
排序
、
、
快速
排序
是一种O(nlog(n))
排序
算法
。这是否意味着它总是比O(n2)
算法
的插入
排序
快?为什么/为什么
不
?
浏览 28
提问于2021-09-24
得票数 0
1
回答
何时使用
排序
算法
、
去年,我会为AP CompSci的孩子做一些家庭作业,当他们对
算法
进行
排序
时,我明白他们做了什么,但我的问题是,在使用
算法
的情况下是什么情况呢?我知道这似乎是一个可怕或可笑的问题,但除了一些我能想到的情况外,我不明白什么时候会使用
排序
算法
。我知道它们是必不可少的,它们是基本的
算法
。但在日常生活中,它们是什么时候使用的?
浏览 3
提问于2016-08-31
得票数 0
回答已采纳
5
回答
为什么
不
总是使用堆
排序
?
、
、
堆
排序
排序
算法
的最坏情况复杂度似乎为O(nlogn),
排序
操作使用O(1)空间。此外,我还看到人们将“不稳定性”这一术语与堆
排序
一起使用。这意味着什么?
浏览 49
提问于2011-11-29
得票数 71
回答已采纳
3
回答
对以不同方式
排序
的数组
排序
、
它按
字典
顺序排列:[(0, 'a'), (1, 'a'), ..., (0, 'b'), (1, 'b'), ..., (0, 'c'), (1,
浏览 2
提问于2015-08-31
得票数 0
回答已采纳
1
回答
为什么tar/gzip不能压缩两个类似的大目录?
、
、
很久以前,在尝试增量备份和差异备份之前,我尝试过tar/gzip几个类似的大型(1GB)目录,但它们没有比单独压缩和压缩每个目录更好。我猜它不起作用的原因是:因为文件很远,所以它们将位于单独的gzip泄气块中,所以不能一起压缩(我还问过有多远)。 这个推理正确吗?
浏览 0
提问于2020-07-10
得票数 1
回答已采纳
1
回答
R中的
排序
算法
、
我有一个与R中的
排序
算法
相关的问题。如何在使用order()命令时更改此设置? 谢谢!
浏览 2
提问于2014-04-16
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python字典『键 值』排序
排序算法 冒泡排序
经典排序算法——希尔排序
经典排序算法——冒泡排序
经典排序算法——快速排序
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券