问题标签 [ancestor]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
122 浏览

xml - 显示嵌套树中的前两个位置

我是 XSL 的新手,边走边学。我目前正在为本地创建的 XML 编辑第三方样式表,其中一部分如下所示:

<c01>使用一些为许多s、 s 等创建表的 XSL,<c02>部分看起来像这样:

在创建多个列的 XSL 中此模板之前创建了一个表,其中前两个具有<th>拉动<container type>(通常是“Box”和“Folder”)的 s。每个<container type>应该只出现一次<c01>,它应该从第一个中提取<c02>。有时<c02>s 只有一个s <container type>,有时<c01>s 有多个<c02>s 和<container type="box">& <container type="folder">

我已经尝试了许多变体position()=1和使用<xsl:choose>/ <xsl:when>,几乎所有我能想到的。它要么总是为&<th>的每个实例显示一个,要么每次有两个s 时显示s。<container type="box"><container type="folder"><th><container type>

有任何想法吗?

使用实际(不需要的)输出更新
我被要求提供一些所需/实际的 XML 输出。这是我传达实际 HTML 输出的最佳尝试(因为我无法复制/粘贴它),忽略所有内容(因为我已经弄清楚了那部分)<c01></scopecontent>

期望的输出

0 投票
1 回答
547 浏览

algorithm - 给定二叉树中的两个值,查找最不共同的祖先

我在一次编程面试中得到了这个问题。随意考虑如何回答它。

给你一个二叉树(不是二叉搜索树)的根节点,其中每个节点都包含一个整数值,并且没有值出现两次。您还获得了两个值val1and val2(可能在树中也可能不在树中。)如果两者都在树中,则返回包含这两个值的两个节点中最小共同祖先的节点。如果不是,则返回 null。

假设每个节点都可以访问左右子节点。您可以附加节点结构,但不能将父节点附加到每个节点。您的算法应该在小于 O(N^2) 的时间内运行,其中 N 是树中的节点数。

注意:虽然它类似于著名的最不常见祖先问题,但这一问题的局限性使其并不完全相同。

0 投票
2 回答
158 浏览

python - 用于注册验证的 GAE 数据库的强一致性查询

我正在尝试为用户创建一个简单的注册。为了使该注册保持一致,我不能允许使用相同的用户名注册两个用户,因为默认查询的最终一致性。我知道即使有相当大的流量发生这种情况的几率几乎是 0,我希望我的实现是可靠的。我已经实现了应该是强一致的祖先查询,但是当我发布我的应用程序并对其进行测试时,如果我的时间正确,我可以让它注册 2 个具有相同用户名的用户。

我使用 reg_submit 执行 ajax 请求,我对编程很陌生,并且怀疑这是解决它的最佳解决方案,但我的想法是在这里我通过对 User 模型类的调用进行验证。

我通过使查询高度一致的理解是,在复制我的数据库的每台机器都将更新之前,所述查询不会执行。

我如何实现强一致的查询,其中两个用户同时注册,使用相同的用户名,其中一个用户将无法这样做。

0 投票
1 回答
162 浏览

python - 获取属性错误:类型对象“Level_2_Headings”没有属性“祖先”(GAE 数据存储)

我正在使用 GAE、Datastore、Python 2.7,并且第一次使用祖先在数据存储中创建/更新条目。在这里,我试图查看Level_2_Headings数据存储中是否有任何条目/行,如果没有,则创建一个新条目/行。如果确实存在,则更新描述。我收到此错误 - 数据存储为Level_2_Headings空,因此它应该恢复为空,以便我可以添加新条目,但相反,我在查询q2我使用祖先属性的对象时遇到错误 - 任何关于为什么会出现这种情况的想法,因为我期望只返回一个空对象,因为它不存在于数据存储中???像往常一样感谢帮助。

0 投票
2 回答
1844 浏览

google-app-engine - 如何与父级传递 ndb 密钥并使用它来获取实体

我将带有父级的 NDB Key() 传递给延迟函数。在这个函数中,我再次检索实体。但我不能使用传递的密钥直接获取实体。我必须更改 ndb.Key() 中的密钥顺序配对。

entity.key() 看起来像:

my_deferred.py :

给出异常:ValueError:Key() 必须有偶数个位置参数。

我不明白为什么 entity.key() 方法没有给我一个可以直接使用的密钥?或者是否有另一种方法来获取实体,而无需“更改”密钥。而且我不明白 ValueError 异常。

更新:感谢格雷戈里

0 投票
3 回答
1250 浏览

java - 有没有办法在 JComponent 不再可见时获得通知,因为父级已从集合中删除?

假设我有一个简单的 JFrame,其 JTabbedPane 包含 3 个面板,第二个面板包含一个 JComponent。当从容器中删除“Tab 2”面板时,是否有办法通知 JComponent?我的问题是 JComponent 可能在层次结构中很深。

显然,我在这里寻找 SWING 解决方案...... :)

我试图用祖先Removed()来做到这一点,但没有运气......我显然做错了什么......

PS。ASCII 艺术是用JavE 制作的。

0 投票
3 回答
727 浏览

mercurial - 由于错误的合并基础,mercurial 中的合并问题:发生了什么?

我有一个存储库,其中两个修订版(14321 和 14319)共享一个父级(14318) - 两个变更集都是14318 的直接子级。然而,修订集查询ancestor(14321, 14319)不返回 14318,而是返回一个更旧的变更集 发生了什么?

TortoiseHg 中的屏幕截图:

显示查询祖先的奇数结果的图表 (14321, 14319)

背景:我最近遇到了奇怪的合并冲突,结果证明是由 mercurial 试图重新应用已经合并的更改引起的。我能够将其追踪到一个奇怪的合并基础选择,这导致两个头都包含相同的更改-但我不明白为什么会发生这种情况以及将来如何防止它(我选择了 DVCS 部分是为了避免首先是这些问题......)

0 投票
2 回答
223 浏览

xml - 如何从 XML 文档中找到带有 XPath 查询的祖先元素?

我试图从我粘贴在下面的 Xml 文档中显示 JK Rowling 创作的所有项目的 ASIN。我不知道如何编写 XPath,因为 ASIN 在 ItemAttributes 之外。我知道它应该是这样的:/ItemSearchResponse/Items/Item/ItemAttributes[Author="JK Rowling"]/Author 但我不知道除了 ASIN 在哪里。有没有人有什么建议?

0 投票
2 回答
2111 浏览

java - Swing AncestorListener:不要触发标签切换?

我正在使用以下代码让我的组件分别在添加/删除时注册/取消注册事件侦听器。

我的意图是,在大多数情况下,这两个事件(添加和删除)基本上都会触发一次,即创建和添加组件时以及删除和忘记组件时。

JTabbedPane但是,事实证明,当该组件所在的选项卡 (of ) 被选中/隐藏时,它们也会被触发。有没有办法规避/检测到它?

也许一个版本JTabbedPane使用显示/隐藏而不是添加/删除?更新:更多调查显示该组件实际上并未被删除,而是隐藏了选项卡,并且ancestorRemoved()也因此而触发。我可以检测组件是否仍然具有 root* 并忽略该事件(如果有),但问题是当组件实际被移除(不可见时)时它不会再次被触发。

*好吧,这还有待观察。它在实际删除之前似乎ancestorRemoved()会触发,所以我无法沿着getParent()链查找组件是否有根。更新:通过稍后使用SwingUtilities.invokeLater().


(对于那些熟悉 Flash/AS3 的人,我正在寻找与ADDED_TO_STAGE/REMOVED_FROM_STAGE事件等效的 Swing。)

0 投票
1 回答
262 浏览

google-app-engine - 使用祖先的 GAE JPA 查询

我试图弄清楚在 GAE 上使用祖先进行 jpa 查询的正确方法是什么。

有两个类:书和出版商;图书有一个出版商,但出版商有多本书。

这是没有祖先的:

如何以发布者作为查询的祖先进行正确的查询?谢谢。