腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
python
中
具有
O
(
1
)
查找
和
允许
重复
项
的
有序
数据结构
、
我正在寻找一种
数据结构
,它
允许
我在
O
(
1
)时间内测试元素是否存在: if value in my_data_structure: pass 但是,我需要它能够保持插入元素
的
顺序,这样我就可以通过索引或任何其他方式访问它们我从一个类似的问题中找到
的
最接近
的
是一个多集,在
Python
中计数器是最接近
的
,但它们不会保持任何表面上
的
顺序,
重复
项
是“聚合”
的
。 即使
浏览 18
提问于2021-11-17
得票数 0
8
回答
快速随机存取、搜索、插入
和
删除
的
高效
数据结构
、
、
、
我正在寻找一个
数据结构
(或多个结构),它
允许
我保持一个
有序
的
整数列表,没有
重复
,索引
和
值在相同
的
范围内。我需要四
项
主要业务才能有效率,按重要程度
的
大致顺序排列: 使用数组,我在
O
(
1
)处有
1
,但2是
O
(N),插
浏览 9
提问于2009-05-20
得票数 17
回答已采纳
4
回答
支持
重复
键
的
高效
有序
数据结构
、
、
、
、
我正在寻找一种在插入时有效地对对象进行排序
的
数据结构
。我想根据特定变量(在本例
中
为适应度)
的
值对这些对象(在本例
中
为个体)进行排序。
数据结构
应该
允许
重复
的
键,因为特定
的
适应值可以出现在不同
的
个体
中
。这是一个问题,因为例如,TreeMap
数据结构
不
允许
重复
键。我更喜欢使用这种树状结构,因为它
的
效率是
O<
浏览 6
提问于2012-01-11
得票数 5
回答已采纳
2
回答
在
python
中
,检查是否存在并从
数据结构
中
获取随机元素
的
最快方法是什么?
、
我需要一个
数据结构
(最好是内置于
python
类型
的
),它
允许
在
O
(
1
)中进行存在性检查,还需要在
O
(
1
)中选择随机元素。要存储在结构
中
的
元素是唯一
的
整数。我曾考虑过这样
的
选择: existencedictionary:list:
O
(
1
)与random.choice随机选择,但
O
(n)存在于in运算符
中
,集:
浏览 3
提问于2020-02-20
得票数 0
回答已采纳
3
回答
Swift
有序
集
、
Swift有排序
的
集合类型吗?如果没有,如果我想使用它,我有什么选择?例如,c++
的
stl
具有
和
map,并
允许
浏览 5
提问于2017-10-02
得票数 30
回答已采纳
7
回答
Python
中
的
集合
和
列表有什么区别?
、
、
在
Python
中
,集合
和
列表之间
的
唯一区别是您可以使用union、intersect、intersect、对称差函数来比较两个集合吗?为什么这些函数不能简单地应用于列表呢?
浏览 2
提问于2012-09-10
得票数 53
4
回答
集合联合运算
的
运行时间
、
、
、
给定两个集合A
和
B,用于找到它们
的
并集
的
通用算法是什么,运行时间是多少?我
的
直觉是:b = set((2, 3, 5))for el in a: union.add(el)这是正确<
浏览 0
提问于2008-11-24
得票数 7
回答已采纳
4
回答
具有
O
(
1
)
查找
时间
的
数据结构
,
允许
重复
查找
、
、
、
、
我
的
目标是创建一个实现IList<T>接口
的
数据结构
,通过牺牲内存来实现
O
(
1
)元素
查找
时间。 背景,如您所知,所有基于数组
的
IList<T>实现(如List<T> )都有
O
(n)元素
查找
时间。众所周知
的
想法是使用列表
和
哈希表
的
组合作为底层
数据结构
。值保存在列表
中
。哈希表将把索引保持为值,将列表
的</e
浏览 8
提问于2012-11-29
得票数 7
回答已采纳
3
回答
Python
中
的
HashSets
和
HashTables
、
Python
中有HashSet实现吗?我知道HashTable可以使用字典表示,但是我们如何表示HashSet实现。我不是在寻找
具有
与HashSets相同方法
的
数据结构
,而是寻找
具有
固定
查找
时间或
O
(
1
)阶
的
数据结构
; 另外,我想知道
Python
Dictionary
中
的
查找
时间是否是常量,即
O
(
1
)。
浏览 5
提问于2018-01-03
得票数 10
回答已采纳
3
回答
O
(
1
)从范围内
的
键
中
查找
值
、
、
、
什么样
的
数据结构
允许
我从一组
有序
的
类范围键()
中
从给定
的
键
中
获得相应
的
值,其中我
的
键不一定在集合
中
。考虑,关键,价值[5, 2]向上
查找
3或4将返回
1
,5-9将返回2,10返回3。范围为,而不是恒定大小
的
。 如果可能的话,
O
(
1
)或类-
O
(<
浏览 3
提问于2014-01-14
得票数 2
3
回答
一个文件
中
单词出现
的
次数-复杂度?
、
、
假设我有一个文件,其中包含一组单词:2)如何按字母顺序返回这些单词?如果我选择哈希表,我知道
1
)解析所有单词
的
时间复杂度为
O
(n),获得特定单词计数
的
时间复杂度为
O
(
1
)。 我不知道如何对哈希表进行排序,以及时间复杂度是多少。有什么帮助吗?
浏览 2
提问于2013-02-07
得票数 2
2
回答
C#
中
“包含”
和
“迭代”
的
有序
数据结构
、
我需要一个动态
的
数据结构
(添加/删除),这是最有效
的
这两个操作都比(添加/删除)更频繁地被调用。一个列表
和
一个HashSet
的
组合怎么样?
浏览 4
提问于2019-11-22
得票数 0
回答已采纳
1
回答
为树
的
子级使用
的
适当
数据结构
、
、
所以我想要实现一个树
的
严格定义-一个没有任何循环
的
图。递归地说,它是一个
具有
n个子树/子节点。因此,每个节点都需要某种
数据结构
来将其与其n个子树相关联。数组、列表、序列、
有序
集合:子集合实际上没有订单。有一种特殊类型
的
树称为“
有序
树”,它确实将某种排序与节点
的
子节点相关联,但这在这里似乎不合适。例如: 集合:
浏览 0
提问于2018-09-10
得票数 0
2
回答
带有set()方法
和
O
(
1
)包含()
的
Java
数据结构
、
、
Java
中
是否存在一个
有序
的
数据结构
,它可以在特定
的
索引
中
替换一个
项
,并且还
具有
一个
O
(
1
)时间复杂度
的
can方法?LinkedHashSet几乎是我要找
的
东西,但是您不能使用它们在索引上设置/替换项。
浏览 5
提问于2016-12-13
得票数 2
回答已采纳
4
回答
是否有可能在
O
(n)时间内从排序列表
中
删除
重复
项
?
、
、
、
我怀疑有一种方法,可以通过
查找
一系列
重复
值
的
另一端来节省成本,而不是遍历该子列表
浏览 0
提问于2010-11-11
得票数 8
回答已采纳
1
回答
Hibernate:为什么SET比List更适合*对多关系
、
、
、
我正在学习使用JPA
的
hibernate。对于一对多关系,我遇到了懒惰初始化
的
问题。然后我将fetch类型更改为EAGER,它显示“无法获取多个包”。 然后我把我
的
列表改成了Set。请给我解释一下set
和
List
的
功能。
浏览 0
提问于2014-06-19
得票数 2
1
回答
OrderedDictionary
的
复杂性是什么?
、
、
、
没有人说OrderedDictionary有两个元素副本,一个在哈希表
中
,另一个在列表
中
,我在MSDN找不到OrderedList
的
复杂性度量。 谢谢
浏览 1
提问于2010-04-02
得票数 20
回答已采纳
1
回答
neo4j中高效
的
重复
节点发现算法
下一个Neo4j版本
的
特性请求: Neo4j已经支持将属性按排序顺序保存
的
索引,从而
允许
快速
查找
。例如:对于一个人
的
名字,可能有一个索引,如下所示:但是,也可以使用索引来有效地
查找
重复
项
(某些属性
具有
相同值
的
节点)。例
浏览 0
提问于2015-12-29
得票数 1
4
回答
Python
中元组
和
冻结集
的
区别
、
、
、
我正在使用快速
Python
书学习
Python
3,作者在书中谈到了冻结集,指出由于集是可变
的
,因此是不可消除
的
,因此不适合作为字典键,因此引入了它们
的
冻结副本。除了元组是
有序
数据结构
,而frozenset是无序
的
数据结构
这一明显区别之外,元组
和
frozenset之间还有其他区别吗?
浏览 0
提问于2013-01-20
得票数 60
回答已采纳
1
回答
存储内部排序地图元素
的
最快方法
、
是否存在
允许
O
(n)
有序
删除
和
遍历
的
有序
容器?我正在尝试做以下几件事:Hello
1
-> 24,15,13,10,8,7 我需要能够插入
和
删除连续从Hello或Hello
1
尽快。我在考虑使用优先级队列,但每次我想要删除时,我都要花费
O
(logn)来调整,所以n次删除将花费
O
(nlogn)时间来保持内部结构
的
浏览 5
提问于2013-03-31
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python基本的排序算法比较,sorted的实现方法
Python、Java、C++一网打尽,这个GitHub项目用多种语言实现经典算法
快速入门数据结构和算法
用Python深入理解跳跃表原理及实现
Python中的字典和集合为什么能够如此高效?
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券