gpt4 book ai didi

c++ - 应用哪种数据结构?

转载 作者:太空狗 更新时间:2023-10-29 23:36:35 24 4
gpt4 key购买 nike

有一个大小为n*n的矩阵其中 n<=500000 .最初所有元素都是 0。每次有输入时,我们必须将整行或整列更新一个特定的数字

例子:

n=3    
RS 1 10

意味着我们必须将第 1 行更新 10

0 0 0
0 0 0
0 0 0

更新后

10 10 10
0 0 0
0 0 0

我们必须为专栏做同样的事情。最后我们要统计矩阵中0的个数

作为n非常大的二维数组无法应用。那么应用哪种数据结构呢?

最佳答案

这很有趣,它当然取决于您要执行的操作数,但我会将其保存为 2 个一维数组。一个带有行输入,另一个带有列输入。

行[n]和列[n]

所以当你想知道 say 元素 (4,7) 的值时,它将是 row[4] + col[7]

关于c++ - 应用哪种数据结构?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14706814/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com