我在这个图中有一个图和一个路径列表。对于每个边缘e,我需要找到使用e的路径,然后根据这些路径做一些其他工作。图的大小和内存使用的限制使得我不能只迭代一次构建集合数组的所有路径,其中集合i包含使用边i的路径。
有效的暴力方法是:
for edge in edges:
x = []
for path in paths:
if edge in path:
x.append(path)
f(x)
如何在保持内存效率的同时获得更好的时间效率?
许多帖子,如,使用谷歌街景的REST API,如下所示:
但是,此API有时不起作用。
Google Street View似乎并不依赖于REST API,它可能会将深度图存储在这个元文件中:
但我不知道如何从中提取深度图。在这篇文章中使用Base64的方法不起作用,因为编码后的字符串非常不同。
谁能给我一些点子?非常感谢!
以下是从Google Street View获取元文件的一些Python代码行:
元文件中编码的深度图的一部分(不太确定,并且整个字符串太长,无法在此处发布,请使用上面的代码下载元文件):
所以我有这样的想法:
名称-这是一个大小为39x1的单元格数组,每个单元格包含一个字符串。例如名称{1}= 'x0‘
因此,到目前为止,我的代码如下所示:
for i = 1:39
%gets all the names out the cell array
names{i} = graphNames
%create a new graph
G = graph
********
end
*是我想用变量graphNames重命名图形的地方,但是不管我怎么做,图形最终被称为graphNames,而不是x0。当我说图的时候,