- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
如果这个问题的 stackexchange 网站是错误的,请指导我到别处!
我有一个规则的二维节点网格。我还想存储有关网格节点之间边缘的数据,但我不确定如何以有效的方式执行此操作。
我立即想到的三个想法都有缺点,我不确定哪个更可取,或者是否确实有更好的方法。
此方法的问题是数据重复 - 有关 0,0 和 0,1 之间边的数据存储在两个不同的位置。每当需要更新数据时,您都需要在两个地方进行更新,当然,您还有额外的内存开销,因为您可能需要保存两倍的数据(即使其中一半是重复的)
在二维数组中仅存储“顶部”和“左侧”边缘。这是方法 1 的扩展,可避免存储冗余数据。然而,这使得检索和存储数据变得更加困难,因为您现在需要 3 次调用来收集或设置节点的所有边(x,y;x+1,y;和 x,y-1)。
使用 dictionary<<<x,y>,<x,y>>,Edge>
字典(点元组)来存储和检索关于图中两个节点之间的边的数据。
这避免了冗余,但字典查找比数组慢,并且不可能一次获得所有 4 条边(接受一个节点并返回 4 条边的字典可以解决后者,但会重新引入冗余问题)。出于我的目的,我主要对一小组节点之间的所有可能边缘感兴趣,因此不检索所有节点并不是一个大问题。
现在,我倾向于方法 #1,只是吸收和处理冗余数据。有没有更好的方法来存储/检索有关边缘的数据,或者这是最好的方法。
示例 - 在 Edge 中存储颜色:
最佳答案
假设所有内容都适合内存并且您的边缘不是非常稀疏,我会选择“仅将“顶部”和“左侧”边缘存储在二维数组中”,因为它可能具有您列出的选项的最佳缓存性能。
However, this makes retrieving and storing the data even more difficult, since you now need 3 calls to collect or set all the edges of a node (x,y; x+1,y; and x,y-1).
我不明白你的意思。一切都应该封装在一个类中,以方便使用的接口(interface)。如果您发现自己需要设置节点的所有边,请编写一个方法来执行此操作。
关于c# - 如何有效地存储/检索有关网格边缘的数据?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14088136/
我有一串数字。我需要检查边缘上的数字是否对称,这意味着它们以 2 为模时具有相同的余数。 我已经编写了一个有效的代码,但我对此感到不安,在一些失败之后我想出了这个代码: int PaliPair(ch
我要删除黑色蒙版和人体图像之间的白色边框 图像输入示例: 厚度为1的图像输出: 厚度为2的图像输出: 我尝试了一些在这里找到的具有模糊和阈值的游戏 我还使用此代码查找和绘制轮廓 thickne
这应该是一个在用户悬停时打开的飞出菜单。 这在 Chrome 中工作得很好,我已经尝试了多种方法(使用 CSS :hover,(mousenter)和(mouseleave ) 问题是 - 使用 Ed
我有一个 Apache 服务器 v2.4.43 为我的网站提供服务,我使用一个简单的 .htpasswd,我使用指令“AuthUserFile ”在 .htaccess 中调用它来进行身份验证。 现在
如何仅使用剪辑路径创建波浪边缘? 波浪应该是这样的图像: 最佳答案 您应该通过波函数及其频率生成此剪辑路径。 我用过 cos()在 PHP 中。您可以找到如下链接: https://repl.it/@
我有这张图: digraph G { 1 [label="car"]; 2 [label="x"]; 3 [label="car"]; 4 [label="y"]; 5 [label="cdr"];
我想强制点仅显示节点之间的垂直或水平边缘。 我在帖子 Family tree layout with Dot/GraphViz 中发现了类似的请求,但我不处理树,所以我希望有一个解决方案,无需插入额外
我已经设法让两个直方图重叠,但如果你仔细观察,条形开始倾斜并且没有完全重叠。 我已经调整了线宽和宽度,并没有改善。 我的目标是让所有的条形排列在彼此的顶部,黑边没有歪斜。 有什么办法解决这个问题 这是
我已经设法让两个直方图重叠,但如果你仔细观察,条形开始倾斜并且没有完全重叠。 我已经调整了线宽和宽度,并没有改善。 我的目标是让所有的条形排列在彼此的顶部,黑边没有歪斜。 有什么办法解决这个问题 这是
我一直在与 latex table 搏斗太久了。我需要一个具有居中标题的表格,以及包含可能环绕的文本的正文单元格。由于环绕要求,我使用 p{xxx} 而不是 l 来指定单元格宽度。这导致的问题是单元格
有没有办法平滑转换(平移和旋转)的 BufferedImage 的锯齿状边缘? 测试图像的放大 View : (请注意,这不是将要使用的实际 BufferedImage,仅用于此处演示)。 已使用双线
我在 my page 有一个旋转木马.我的父元素和子元素的边缘都是 flex 的,但是当您按“下一个”或“上一个”并滑动旋转木马时,子元素在移动时不会保持 flex 。我怎样才能避免这种情况? .ho
我在 .boxwrap 和 .lsmlbox + .rsmlbox 之间的嵌套 div 中添加了不必要的空格,这使得无法将 .smlbox + .rsmlbox 与 .box 对齐我相信这是一个比预期
我正在使用 Apple 的 ARKit 制作 AR 应用程序,我想制作盒子的线框轮廓。代码中描述并显示在图片中的那个在盒子的每个面上绘制斜边。它还隐藏了盒子另一侧的角。 Scene Kit 中有没有办
下图仅包含阈值处理后的黑色和白色像素。我在此图像的顶部绘制了一个灰色的旋转矩形。现在我想计算这个旋转矩形内的黑色像素数,但不包括白色矩形矩形外的黑色像素(即白色矩形内的像素数)。 做到这一点的最佳方法
你们如何处理边际 CSS?我所说的边缘是指需要斜体或粗体的单个单词或短语。只用 声明一个“大胆”的类似乎很愚蠢 Bold { font-weight: bold; } 或者斜体,要么! Italic
好的。我知道有几十个类似的线程。我几乎检查了每一个,但找不到可行的解决方案。我试过负边距、最小高度、最大高度、绝对页脚、正文背景颜色,甚至将溢出:隐藏到页面中的所有主要容器。然后将 clearfix
我网站的一部分使用代码使用倾斜边缘: -webkit-clip-path: 多边形(0% 0%, 100% 0%, 81% 100%, 0% 100%) 这在 Chrome 中运行良好,但不适用于任何
我一直在创建这个网站,并且进展顺利。然后我试着给它添加一个模态,但一切都有点走下坡路。问题是在添加模式后,Chrome 中的图像对齐方式发生了变化。它在 Edge 中运行良好。现在我知道这可能是因为
如果我在 Matlab 中使用 image() 命令制作一个 4 x 4 像素的图像,它会将刻度线居中放置在像素的中间。我希望刻度线以像素的左下角为中心。有什么方法可以做到这一点吗? 最佳答案 您可以
我是一名优秀的程序员,十分优秀!