问题标签 [depth]

自从我接触 Java 以来已经有很长时间了，所以这似乎是一个奇怪的问题。目前有我在 StackOverflow 上找到的这个广度优先搜索代码，我已经对其进行了修改，但我将在此处发布原始代码。

我知道那里有其他深度优先搜索算法，但我也被告知它可以轻松地将广度优先搜索转换为深度优先搜索，如果对这段代码而不是 2 个完全不同的代码完成，我会更好地理解它.

如何将其更改为深度优先搜索？

我希望允许嵌入 HTML，但由于深度嵌套的 HTML 文档会导致某些浏览器崩溃，因此要避免 DoS。我希望能够容纳 99.9% 的文档，但拒绝那些嵌套太深的文档。

两个密切相关的问题：

1. 浏览器内置了哪些文档深度限制？例如，浏览器 X 无法解析或无法构建深度 > 某些限制的文档。
2. 网络上是否提供文档的文档深度统计信息？是否有一个提供网络统计数据的网站解释说网络上某些百分比的真实文档的文档深度小于某个值。

文档深度定义为 1 + 从文档中的任何节点到达文档根所需的最大父遍历次数。例如，在

最大深度为 8，因为文本节点“Foo”有 8 个祖先。这里的祖先是非严格解释的，即每个节点都是它自己的祖先和它自己的后代。

Opera有一些表格嵌套统计数据，这表明 99.99% 的文档的表格嵌套深度小于 22，但该数据不包含整个文档深度。

编辑：

如果人们想批评 HTML 清理库而不是回答这个问题，请这样做。 http://code.google.com/p/owasp-java-html-sanitizer/wiki/AttackReviewGroundRules解释了如何查找代码、在哪里可以找到可让您尝试攻击的测试平台以及如何报告问题。

编辑：

我问过 Adam Barth，他非常友好地向我指出了处理这个问题的 webkit 代码。

至少，Webkit 强制执行此限制。创建树构建器时，它会收到一个可配置的树限制：

并通过block-nesting-cap测试进行测试。

我阅读了很多关于使用片段着色器获取深度的信息。

如

http://www.opengl.org/discussion_boards/ubbthreads.php?ubb=showflat&Number=234519

但我仍然不知道是否gl_FragCoord.z是线性的。

GLSL 规范说它的范围是屏幕空间中的 [0,1]，但没有提到它是否是线性的。

我认为线性至关重要，因为我将使用渲染模型来匹配来自 Kinect 的深度图。

那么如果不是线性的，如何在世界空间中线性化呢？

我进入了一个 2D 到 3D 应用程序项目，我正在寻找一种方法来生成单个输入图像的深度图，而无需其他外部信息。我知道这是一种“人工智能”，但也许存在一种有效的算法。

目前我找到了这个：http ://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.109.7959&rep=rep1&type=pdf但我想知道之前是否有更好的方法开始实施。建议？谢谢！

需要得到具有最小深度的叶节点。如果不在每个节点中存储附加信息，我想不出一个好的方法，请提出建议，非常感谢。

我想用 Jtwitter 找到转推的深度，但状态总是显示 RT @user，一如既往地显示推文来源，我想知道推文何时以这种方式转推：

用户1：推文

user2转发user1的推文（状态显示：RT@user1）

user3转推user2的转推（状态显示：RT@user1）

user4转推user3的转推（状态显示：RT@user1）

user5转推user4的转推（状态显示：RT@user1）

因为尽管转推是针对另一个用户，但如果始终显示同一用户，则可以知道转推的深度。如果有人知道这种方法，我将不胜感激

感谢所有的答案。

我试图弄清楚在顶点片段着色器对内部发生了什么。更具体地说，我正在尝试比较 cpu 上的深度值。这些深度值中的一个由着色器计算并对应于 gl_FragCoord.z 值。我所知道的是深度输出在 [0,1] 范围内而不是线性的。那么有谁知道在将深度输入到顶点着色器和在片段着色器中读取它之间的任何给定深度值会发生什么？opengl如何将深度转换为[0,1]范围？

提前非常感谢！

我想知道有哪些行星有“间谍”类型的卫星和人类物种的星系。

我很难编写不同深度级别的多个内部连接。

这是我的尝试之一：

我知道这行得通，但它只有一个深度分支（如二叉树的一个分支）：

谢谢

我正在使用 Java OpenGL（JOGL 2.x，从 Git 源代码构建）。我正在将我的场景渲染到带有颜色和深度附件的帧缓冲区对象。我想将 [0,1] 深度缓冲区值转换为世界空间距离。我的深度附件定义如下：

这成功地创建了一个深度缓冲区，我可以将其作为纹理读取并渲染到屏幕，或用作着色器的输入（我的预期最终用例）。

几天前在 IRC 上进行了一些讨论后，我想出了以下公式，将投影矩阵（此处表示为 p）和深度缓冲区值与世界空间中屏幕上每个点的距离联系起来：

z = (p_33)/(p_34 + 深度)

（注意：我的投影矩阵/眼睛设置为 Z+ 方向）

这会产生几乎合理的 z 值，但到场景中已知点的距离与该等式返回的值之间存在很大的误差范围。

有什么想法我可能在这里做错了吗？

我有以下递归代码，在每个节点我调用 sql 查询来获取节点属于父节点。

这是错误：

我调用以获取 sql 结果的方法：

我实际上对上述方法没有任何问题，但无论如何我还是把它放在了对问题的正确概述上。

递归代码：

调用递归函数

打印字典的代码，

如果递归太深，我应该在调用递归函数时收到错误，但是当我在打印字典时收到此错误。