腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(8501)
视频
沙龙
1
回答
在
go
中子
切片
映射
结构
时
,
如何
降低
时间
复杂度
?
performance
、
go
、
struct
、
time-complexity
假设有以下Unload
结构
,它是来自微服务A的单个元素响应,其中每个Item最初都有一个空的Units片: type Unload struct { ItemCode string} UnitName string } 我们需要在Item,Units
切片
中填充相应的UnitName值,基于两端的相似Item
浏览 15
提问于2020-04-04
得票数 1
回答已采纳
1
回答
没有内置的动态数组吗?
go
我刚刚开始学习
go
,我正在研究数据
结构
。我习惯于有一个动态数组,比如list
在
python中,std::vector
在
C++中,但是
在
go
中没有类似的东西。动态数组的优点是它具有添加新元素的O(1)
时间
复杂度
,以及用于索引的O(1)
时间
复杂度
。首先,我认为slice就是它,但后来我意识到当我使用函数
时
,整个
切片
是被复制的,因此它是一个O(N)操作,而不是动态数组中的O(1)操作。我
浏览 2
提问于2014-12-15
得票数 0
回答已采纳
2
回答
Fibonacci堆中的查找操作
algorithm
、
heapsort
、
fibonacci-heap
当我自学斐波那契堆
时
,我有这个问题,现在我知道它是一种高效的数据
结构
,当
降低
堆中元素的优先级
时
,它可以实现优先级队列,并具有分期的O(1)
时间
复杂度
。然而,从CLRS教科书中,优先级
降低
操作假设持有目标元素的节点是预先知道的。我很好奇,如果不是最小节点,我
如何
有效地获得所需的节点。一个简单的实现和分析产生了
在
斐波那契堆上执行查找操作的O(n)最坏情况下的
时间
复杂度
,与其他操作相比效率较低。所以我的问
浏览 5
提问于2013-06-05
得票数 3
回答已采纳
2
回答
在
Go
中实现
结构
切片
或
映射
的通用过滤器
go
我有多个带有"DateLastModified“字段的
结构
,如下所示:我有这些
结构
的
切片
或
映射
:我想要做的是
在
它们的<code>D2</code>字段上过滤这些
切片
或
映射
。这很容易实现,但我有兴趣了解更多关于
Go
的知识。我想知道的是:有没有一种方法可以实现这个过滤器,我可以这
浏览 17
提问于2021-06-12
得票数 0
回答已采纳
1
回答
戈朗:我有一张int的
结构
图。为什么我不能直接修改
映射
值中的字段呢?
go
、
struct
为什么我们必须首先读取
结构
,修改它,然后将它写回
映射
?
在
修改其他数据
结构
(如
映射
或
切片
)中的
结构
字段
时
,我是否遗漏了某种隐含的隐藏成本? 编辑:我知道我可以使用指针,但是为什么
Go
不允许这样做呢?
浏览 4
提问于2016-11-13
得票数 27
1
回答
缓存能减少java中的运行
时间
吗?
java
、
caching
、
data-structures
、
big-o
这要求我对每个方法使用比O(n)更好的数据
结构
,有人告诉我要使用因为, getBestGrade方法:
在
O(1)中找到学生的所有提交,然后
在
O(N)中找到最佳提交(您可以通过缓存最佳分数来改进它)。所以我的问题是,我该
如何
为getBestGrade使用缓存?我的想法是,首先为树
映射
创建一个类,并在其中添加put、remove和getBestGrade方法。而不是我
在
另
浏览 0
提问于2017-09-19
得票数 0
1
回答
尝试更好地理解
切片
的行为
go
、
slice
当我仔细阅读
Go
中的
切片
时,它们看起来很合理。我知道
切片
结构
的容量基于底层数组和当前包含的元素的长度,而且
切片
引用了下面的数组。然而,当我使用
Go
的
时
,我不明白为什么下面的代码会
降低
底层数组的容量。结果:len=4 cap=5 [3 5 7 11]len=5 cap=5 [3 5 7 11 13] 为什么
在
第一次和第二次调用
浏览 2
提问于2020-08-31
得票数 1
1
回答
关于算法分析/性能?
algorithm
、
data-structures
、
big-o
、
code-analysis
如图所示,我有下面的
结构
来存储一组壁橱“曲线”
在
“
切片
”。“曲线”由实现为双向链表的“节点”组成。Node *headNode; double x, Node *next;}a).Get“
切片
”中的每条“曲线”1)当曲线个数为"c“,平均节点数为
浏览 2
提问于2011-11-14
得票数 4
回答已采纳
1
回答
对于具有“引用语义”的
Go
类型是否有一个通用名称,如map、片和通道?
go
当将该值作为函数参数传递
时
,没有(或与
切片
一样少)复制底层数据,因此,如果程序员将指针作为函数参数传递给类型,而不是传递值,效率就不会有(或很小)的提高。 与
切片
一样,
映射</
浏览 1
提问于2021-01-14
得票数 1
1
回答
Golang:
在
Go
模板中逐片排序地图
go
、
go-templates
我有一个关于
如何
在
Go
模板中按
切片
排序
映射
的问题,以及它是否可能。type Data struct { Information map[string]int我会在
切片
上进行迭代,并将变量名传递给
映射
。下面是一个
Go</em
浏览 2
提问于2016-05-07
得票数 1
2
回答
在
Go
中应该什么时候使用‘used’?
go
在
原始语言
结构
中使用似乎没有意义,因为您不能指定任何类型的值。func main() { fmt.Printf("Len = %d", len(*y) ) // => Len = 0对于
结构
来说,这更有意义
浏览 0
提问于2010-06-27
得票数 5
回答已采纳
2
回答
内存中的Memcache与MySQL
mysql
、
database
、
performance
、
memcached
问题:我什么时候应该使用Memcache而不是简单地使用MySQL Innodb功能将我的所有内容存储
在
RAM (innodb_buffer_pool_size)中?
浏览 8
提问于2010-03-14
得票数 4
1
回答
在
Go
中迭代任意可迭代的数据
结构
arrays
、
string
、
function
、
dictionary
、
go
我正在用
Go
编写一个计数器函数,它接受一个可迭代的数据
结构
(即数组、
切片
或字符串),然后计算该
结构
的元素: Code to handle if the structure is not iterable... return &fdFreqDist对象包含一个包含计数的
映射
但是,当我
在
函数外部打印地图
时
,如下所示: map
浏览 1
提问于2016-08-18
得票数 1
回答已采纳
1
回答
如何
确保由通道和地图组成的
结构
通过引用传递?
dictionary
、
go
、
struct
、
pass-by-reference
、
go-map
我有以下
结构
,它包含用于存储数据的通道和
映射
。我希望能够将该
结构
传递到函数中,以便利用这些通道,以便一旦它们被触发/有传入消息,就使用它们来更新与其关联的
映射
。我知道,
在
默认情况下,
映射
是
在
发送到各种函数
时
通过引用传递的。即使它们包含在自定义
结构
中,也会是相同的情况吗?
如何
确保通过引用将整个
结构
传递给函数,以便更新存储并利用其通道?Storage map[string]strin
浏览 8
提问于2022-02-06
得票数 -1
回答已采纳
3
回答
我试图
在
O(1)
时间
内找到二叉树中键的后继者。
algorithm
、
data-structures
、
tree
、
binary-tree
、
binary-search-tree
是的,我不得不说这是某种家庭作业,我不希望得到答案,但我不知道
如何
继续。练习说我们可以
在
每个节点上保存更多的信息。然而,插入和删除功能应该保持
在
O(h)的
时间
复杂度
,其中h是树的高度。 我的第一个也是容易实现的想法是
在
每个节点中保存这个节点有多少剩余和正确的节点。因此,我只需
在
每次传递节点
时
更改插入
浏览 1
提问于2016-06-06
得票数 1
2
回答
地图
在
围棋-
如何
避免双键查找?
go
假设我想更新地图中的一些现有值,或者
在
找不到密钥的情况下执行其他操作。我
如何
做到这一点,而不执行两个查找?以下C++代码的黄金等价物是什么?
浏览 1
提问于2015-01-19
得票数 3
回答已采纳
1
回答
哈希
映射
与三次
时间
复杂度
的混淆
algorithm
、
hash
、
time-complexity
、
computer-science
、
trie
假设我们正在比较hashmap和trie中搜索函数的
时间
复杂性。
在
我可以找到的许多资源上,
时间
复杂性被描述为Hashmap get: O(1) vs Trie search: O(k),其中k是要搜索的字符串中字符的长度。 然而,我觉得这有点令人困惑。如果我们将n定义为字符数,因此对这个算法的复杂性感兴趣的话,当字符数增加到无穷大
时
,哈希
映射
的
时间
复杂度
就不会因为它的散列函数而具有O(k)的
时间
复杂度
吗?另一方面,如果我们将n定义为数
浏览 1
提问于2021-05-23
得票数 0
回答已采纳
1
回答
跟踪
映射
值的正确方法
solidity
、
optimization
我很难找到最具成本效益的方法来跟踪存储
在
映射
中的内容。我正在开发一个web服务,它需要显示,以获取存储
在
mapping中的数据mapping(address => bool) values; valuesTrue.length--; } }这是我发现的
在
映射
中存储所有导致
浏览 0
提问于2018-08-17
得票数 5
2
回答
代码的顺序和性能
performance
、
go
、
struct
、
slice
、
benchmarking
因此,我编写了一个
GO
代码,其中我编写了4个int值(1、2、3和4)给一个
结构
的成员,然后写到一个长度为4的数组中,我试图找到编写所需的
时间
。 t4 := time.Since(t3) Case2:第二,我将值写入数组,然后写入
结构
在这里,我发现
结构
比数组更快
浏览 2
提问于2017-01-12
得票数 2
回答已采纳
3
回答
Go
中的容器类型
algorithm
、
data-structures
、
go
、
containers
我试图让自己熟悉
Go
,因此我试图实现一些搜索功能,但是查看容器类型的文档
时
,没有一个内置类型实现contains方法。我是不是遗漏了什么?如果不是,我该
如何
测试会员资格?
浏览 1
提问于2012-11-24
得票数 6
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
微软出Go语言教程了(中文版)
《快学 Go 语言》第 6课——字典
从零开始学习 Go 语言的切片
《Go语言实战》读书笔记
这是一篇实践者对Go语言的微吐槽
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券