腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
从
复杂性
的
角度
确定
问题
的
最佳
数据结构
data-structures
因此,我发现了几年前在罗马尼亚
的
一次编程奥林匹克竞赛上提出
的
以下
问题
: 假设你有一种恰好有N个单词
的
语言。如果两个单词
的
前K个字母相同,而k+1字母不同,则称这两个单词是K相似的。T个词之间
的
相似度,如果有任何两个词是K-相似但不是(K+1)-similar
的
,则称其为K。 给定M个随机单词,
确定
它们之间
的
相似度。 我想知道在实现这个程序
的
复杂性
方面,什么是最好
的
数据结构<
浏览 2
提问于2019-05-28
得票数 1
2
回答
熵会因使用DRBG而丢失吗?
random-number-generator
、
entropy
假设我们有一个DRGB (
确定
性随机比特生成器),它是一个好
的
真正
的
RBG (随机比特生成器)种子。在从DRBG读取任何位之前,熵显然是种子
的
位数。 但是,当我读出DRBG
的
部分时,熵会消失吗?
从
信息理论
的
角度
来看,人们可以说,随着我
从
DRBG上读到
的
每一位,熵会减少1。但是,如何
从
复杂性
理论
的
角度
来定义这一点呢?“
复杂性
理论熵
浏览 0
提问于2015-11-25
得票数 3
1
回答
JavaConverters asScala方法
的
时间复杂度
java
、
scala
、
scala-java-interop
从
Scala版本2.9开始,有一个方便
的
转换器可以将java.util.List和其他集合转换为Scala
的
数据结构
,只需编写如下代码:def scalaVersion = callJavaMethod.asScala 这是一个可爱
的
小特性,因为它允许人们在与现有Java代码交互时利用Scala
的
优势。然而,我不
确定
所涉及
的
时间和空间
复杂性
,并且在官方
浏览 1
提问于2011-12-15
得票数 16
回答已采纳
1
回答
用于存储
角度
间隔
的
数据结构
algorithm
、
binary-search-tree
、
computational-geometry
、
intervals
、
angle
我想要创建一个可以存储
角度
间隔
的
数据结构
,例如(a,b),其中a和b都表示段A,B
的
端点与点Q之间
的
极角。此
数据结构
必须支持两个操作。让(a,b)是您要插入
的
间隔。 否则,可能有部分被根节点覆盖,有些部分没有完全覆盖。我不使用增广
的
数据结构
,所以在最坏
的
情况
浏览 2
提问于2014-12-16
得票数 2
回答已采纳
4
回答
复杂性
与性能保证
的
区别
algorithms
、
complexity
我有点困惑于性能保证和选择排序
的
复杂性
。那么绩效保证呢?在我
的
情况下,性能保证是
从
交换
的
角度
还是
从
时间
的
复杂性
来衡量
的
呢?如果性能保证是在交换方面,那么交换
的
最佳
情况是零交换(数组已经排序),而交换
的</em
浏览 0
提问于2011-09-21
得票数 2
2
回答
是否有用于存储自然数
的
2D点
的
数据结构
,它允许在O(1)中检查是否存在?
algorithm
、
data-structures
、
time-complexity
我想要一个
数据结构
,它可以存储n个二维点(x,y)
的
自然数列表,然后允许检查在O(1)
复杂性
时间
的
原始点列表中是否存在给定
的
点,这一时间
复杂性
应该是
确定
性(这意味着哈希表不是选项)。建立这一
数据结构
也应尽可能有效。我不能使用需要时间复杂度初始化
的
数据结构
,这比O(n * sqrt(n))更糟糕。 这样
的
数据结构
存在吗?
浏览 2
提问于2019-11-20
得票数 3
1
回答
堆栈递归实现
复杂性
java
、
recursion
、
stack
我在大学
的
老师教过我们实现堆栈
的
方法。但是这个是完全递归
的
,我在网络上还没有见过这样
的
东西。所以我想知道这到底有多好或者多有效。正如我所看到
的
,许多堆栈
的
实现都是使用链表(效率最高
的
一种)并使用数组。top = base.top; } }我很想听听你
的
意见,因为我真的没有在其他地方看到过这样
的
实现。请随时解
浏览 1
提问于2014-02-15
得票数 1
1
回答
用于插入/更新/删除和搜索2d点
的
最佳
数据结构
indexing
、
data-structures
、
webgl
我在地理信息系统地图上有一个大型实体
的
基础设施--使用绘图卡(WebGL)。现在
的
问题
是更新我
的
数据结构
。它非常慢。我已经浏览过许多
数据结构
,比如R树、B树等等。但还没有找到满意
的
结果。 我
的
问题<
浏览 4
提问于2015-10-07
得票数 2
2
回答
日志N
的
复杂性
实际上意味着什么?
algorithm
、
time-complexity
、
big-o
我知道在实践中日志n
的
复杂性
通常需要什么(二进制搜索,在电话簿中查找一个人,然后把它分解得越来越小,而不是通过A到Z,分而治之),但我仍然不
确定
从
数学/计算
的
角度
来看,说某个过程
的
时间
复杂性
为log .
浏览 2
提问于2020-04-10
得票数 0
2
回答
Java文本阅读器
java
、
parsing
、
data-structures
、
text
我想编写一个程序来读取输入
的
文本并解析每个单词并将其存储在一个
数据结构
中,这样以后我就可以获得一些有关这个数据
的
统计数据(单词
的
频率、最常见
的
单词等等)。我需要关于两件事
的
指导:b.
数据结构
选择
的
最佳
方法,涉及
的
是
复杂性
、访问时间和最适合这种情况
的
方法。
浏览 1
提问于2011-09-27
得票数 3
回答已采纳
1
回答
克隆libxml2文档
c
、
xml
、
clone
、
libxml2
在libxml2中克隆解析
的
XML文档
的
内存中表示
的
最佳
方法是什么? 所谓“克隆”,我指的是深度克隆,一种独立
的
数据结构
,它代表着与原始数据相同
的
数据。我所说
的
“
最佳
方式”指的是实现
复杂性
和性能开销之间
的
合理折衷。因此,例如,序列化和重新解析将是几行代码,但会产生不必要
的
解析开销。另一方面,手工克隆每个
数据结构
的
每个成员可能会导致数百行代码,因为
浏览 2
提问于2015-12-28
得票数 4
回答已采纳
1
回答
stl
的
效率::stl::set
的
映射
c++
、
boost
、
stl
、
boost-icl
我相信我希望使用boost::icl::interval_map来解决一个
问题
(描述了,如果interval_maps最终成功的话,我会发布一个完整
的
答案)。我想使用interval_map<unsigned long long, set<foo*>>,但是boost::icl
的
文档提到了潜在
的
效率
问题
(在下面)。我们使用一组字符串
的
间隔映射来介绍interval_maps,因为它具有教学优势。党
的
例子是用来立即访问
的
基本思想<
浏览 3
提问于2013-09-02
得票数 0
回答已采纳
1
回答
在MySQL数据库中存储X509证书
ssl
、
x509certificate
我们正在开发一台TCP服务器,该服务器使用TLS/SSL保护其与客户端
的
通信。 目前,我们将公共(.cer文件)和私有(受密码保护,包含私钥
的
.p12)证书存储在Windows证书存储中。我们将很快增加TCP服务器
的
数量,并且根据流量
的
不同,我们将增加越来越多
的
TCP服务器。为了方便部署过程和定期证书更改(或者在我们检测到某种入侵
的
情况下),我们计划将(私有和公共)证书存储在系统
的
公共MySQL数据库中,该数据库可由TCP服务器访问。
从
安全<
浏览 1
提问于2013-10-31
得票数 2
1
回答
将PHP
的
_server作为字典传递给python CLI程序
php
、
python
我正在尝试
从
PHP程序调用python命令行(CLI)。作为其中
的
一部分,我必须将_server数组
从
PHP程序传递给python程序。
从
python
的
角度
来看,dict似乎是一种合适
的
数据结构
。但是,将可变长度
的
_server数组传递给python
的
最佳
方式是什么?任何想法或想法都是非常受欢迎<em
浏览 2
提问于2012-08-27
得票数 0
2
回答
在相同
的
空间和时间复杂度类中,每个命令式算法都有一个纯函数等价吗?
functional-programming
、
f#
、
time-complexity
、
space-complexity
根据我
的
个人经验,我想答案是否定
的
。以可变数组为例。似乎有一些
问题
可以通过使用具有随机访问
的
可变
数据结构
来最有效地解决,即数组。你可以使用不同
的
数据结构
,如字典(F#中
的
映射),它与函数方法兼容,但你不会有随机访问,并且你
的
算法
的
效率将因log而变差。在一些相当罕见
的
情况下,使用别名可能不仅方便,而且更有效,因为它能够以不同
的
方式访问相同
的
数据结构</em
浏览 0
提问于2018-11-04
得票数 2
1
回答
从
并发字典c#中获取随机元素
c#
、
concurrentdictionary
我正在寻找一种能够很好地处理并发
的
数据结构
(因为会
从
多个线程中移除和添加),并且允许我
从
散列键快速映射(O(1))到相应
的
对象。 我还必须能够从这个
数据结构
中随机检索X个元素。我从一个Set开始,但奇怪
的
是没有ConcurrentSet实现,我想检索对我
的
对象
的
引用,因为我想用它来做事情。我考虑过将值转换为数组,并从中随机选取,但我认为
从
复杂性
和内存
的
角度
来看,这
浏览 0
提问于2018-05-29
得票数 1
1
回答
如何
确定
函数
的
内存和时间复杂度?
javascript
、
algorithm
我不擅长
确定
时间
复杂性
和记忆
复杂性
,如果有人能帮我解决
问题
,我会很感激
的
。我想弄明白什么?它
的
时间和记忆
的
复杂性
是什么以及为什么。我读过,,和更多
的
链接。正如我
从
我读过
的
所有
浏览 0
提问于2018-10-04
得票数 0
回答已采纳
1
回答
数据结构
,用于同时处理繁重
的
读取工作量
algorithm
、
go
、
data-structures
、
containers
我正在寻找一种
数据结构
,该结构存储32字节字符串,并允许具有首选O(1)或O(log )查找
复杂性
的
快速查找(目标仅是
确定
键是否存在)。删除和插入
复杂性
并不重要,因为这些操作将很少发生。这并不是说它与这个
问题
有关,但我正在着手研究。我可以使用由互斥体支持
的
hashmap,但是争用将是一个
问题
,如果有更好
的
解决方案,我更愿意避免分片。 谢谢
浏览 2
提问于2017-12-31
得票数 0
3
回答
std::vector<void*>::reserve是一个O(1)时间操作是什么参数?
c++
我对以下
问题
至少有一个大致答案感兴趣:...vectorOfPointers.reserve(n); 上面提到
的
程序在让我们假设,对于运行3G内存
的
32位Ubuntu
的
膝上型计算机,不运行任何其他程序。是几万,数千,数百万吗?你需要知道哪些信息才能回答这样
的
问题
?有没有办法不用做任何实验就找出答案呢?我从来没有研究过有关操作系统
的
任何东西,但在我
的
想
浏览 2
提问于2013-01-19
得票数 0
回答已采纳
1
回答
HackerRank - JavaScript中
的
左旋转
javascript
、
performance
、
algorithm
、
programming-challenge
、
array
我希望了解更多关于
数据结构
、时间复杂度和高效算法
的
知识。我已经用左旋
问题
在HackerRank上解决了JavaScript
问题
。我正在寻找优化时间
复杂性
的
方法。rotations, numbers) console.log(new_arr.join(' '))我觉得这很可能有坏
的
时间复杂度,因为在幕后,我相信slice函数使用一个循环,并且有一个O(n)<em
浏览 0
提问于2019-01-15
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
如何改善自拍太假的问题?vivo尝试从“淡化美颜”角度出发
顺势而起的共享门店系统从哪些角度解决门店哪些问题?
零食莱啰从消费者的需求角度出发去考量问题
荷兰的光刻机掐住中国芯片咽喉?从非技术的新角度看待这个问题
特斯拉CEO马斯克:不确定我实际上是否真的会收购推特。从技术角度讲,我能够承担收购推特。我根本就不关心(收购推特的)经济效能
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券