traversal 相关问题

遍历是迭代元素序列中所有元素的动作。

在 HTML 中的两个元素之间选择不同级别的元素

另类标题:遍历树中两个节点之间的所有节点。 我有一个 DOM 树(一棵有序树,其中每个级别的子元素都有特定的顺序)。我得到了开始和停止节点...

回答 1 投票 0

为什么说无向图的 BFS 中的后边和前边是不可能的?

无向图的BFS中真的没有后边也没有前边吗? 我觉得这是不正确的。这是我的反例: 0 -> 1 1 -> 0, 1 2 -> 1, 3, ...

回答 1 投票 0

同步遍历两个包含相同结构的平面关联数组[重复]

好吧,我有两个数组 $array_one([a] => 2, [b] => 1, [c] => 1); $array_two([a] => 1, [b] => 2, [c] => 1); 我希望能够同时循环这两个数组...

回答 8 投票 0

优先级队列不理解如何跟踪算法

这些是我收到的指示... 按照给定的顺序将以下 n 个对象插入到二进制最小堆中,您应该跟踪 push 方法。 5、3、9、7、2、4、6、1、8 应用 pop()

回答 1 投票 0

想不出水流算法

上下文: 我有一个 x 和 y 维度的矩阵。 最左边的列和最上面的行被认为是西北海洋的边缘。 最右边的列和最底下的行被认为是...

回答 1 投票 0

当我唯一的函数是 getChildren() 时,如何进行树的后序遍历?

我正在尝试以特定的后序遍历顺序收集所有节点。但是,当我唯一的函数是 getChildren() 而不是左孩子或右孩子时,我不太确定如何执行此操作。这里是...

回答 1 投票 0

遍历二维数组

我想弄清楚如何遍历二维数组。我这样做的方式是使用嵌套的 for 循环。我很想知道还有什么其他方法可以做到这一点。 ...

回答 1 投票 0

为什么我在leetcode中的二叉树级别顺序遍历问题中遇到“超出时间限制”错误?

我正在尝试解决问题:LeetCode 上的二叉树级别顺序遍历问题,我也尝试寻找答案,但我仍然收到超出时间限制(TLE)错误。请...

回答 1 投票 0

图遍历算法:只有在之前访问过图的所有传入边之后才能移动到下一个节点时

有一个图,由顶点(工业装置)和该节点之间的原材料、中间体和产品的边流组成。 我需要某种“遍历......

回答 1 投票 0

如何高效地一次性找到单向链表从末尾算起的第 k 个节点和从开头算起的第 m 个节点?

我正在使用Java中的单链表,需要实现一种方法,该方法可以在一次遍历中同时找到从列表末尾开始的第k个节点和从列表开头开始的第m个节点...

回答 1 投票 0

遍历嵌套节列表python

我有一个名为“sections”的字典列表,格式如下: [{ “元素”:[ “/节/1”, “/节/5”, “/部分/...

回答 1 投票 0

用递归代码替换冗长的嵌套数据遍历

我编写了自己的函数来以舒适的方式显示数组结构。 它显示这样的数组: $数据: $数据[id] = 3 $配置: $config[last_offer_day] = 01.07.2023 等等。 我认为我的代码太

回答 2 投票 0

有条件遍历

我正在使用一个分层数据集,遍历各个级别的儿童并根据某些条件对其进行转换。一旦我完成了转换,我需要存储转换...

回答 1 投票 0

为什么我在 BST 中的遍历没有显示出示例输出那样的结果?

我的问题是关于遍历。在我的问题中,遍历的顺序没有遵循应有的顺序。我正在使用中序、前序和后序遍历的一般逻辑,但它是

回答 1 投票 0

使用 TreeMap 进行二叉树深度优先搜索的顶部视图

这是我对二叉树编码忍者问题顶视图的尝试 https://www.naukri.com/code360/problems/top-view-of-binary-tree_799401?leftPanelTabValue=问题 我希望用 TreeMap 来做到这一点...

回答 1 投票 0

如何使用 PowerShell 解析嵌套 XML

我将使用 PowerShell 解析嵌套的 xml 文件。有没有办法一一遍历它的子节点及其子节点的节点? 例如: 我将使用 PowerShell 解析嵌套的 xml 文件。有没有办法一一遍历它的子节点及其子节点的节点? 例如: <?xml version="1.0"?> <root xmlns:xsd="http://www.w3.org/2001/XMLSchema" > <Node1 name="A"/> <Node2 name="B"/> <Node3> <Element1 id="1" type="Element"> <State value = "live" /State> <Child1 name="dogName"> <SubChild1 id="11111"> </SubChild1> </Child1> <Child2> <SubChild2 name="color" value="red" /> <SubChild2 name="skin" value="none" /> <SubChild2 name="other" value="lost" /> </Child2> <Child3> <SubChild3>FlagMark=GO</SubChild3> <SubChild3>Dog</SubChild3> </Child3> </Element1> <Element2 id="2" type="Element"> <State value = "live"> <Child1 name="catName"> <SubChild1 id="22222"> </SubChild1> </Child1> <Child2> <SubChild2 name="color" value="brown" /> <SubChild2 name="skin" value="thick" /> <SubChild2 name="other" value="unknown" /> </Child2> <Child3> <SubChild3>FlagMark=Run</SubChild3> <SubChild3>Cat</SubChild3> </Child3> </Element2> <Element3> ... </Element3> </Node3> </root> 如何通过名称和值获取每个子节点?如何一一获取子节点并打印? 以下是如何在 PowerShell 中解析 XML;一个特殊的技巧是使用 [xml] 类型加速器 创建一个变量来保存 XML 字符串: # Declare our XML string $xmlContent = @" <?xml version="1.0"?> <root xmlns:xsd="http://www.w3.org/2001/XMLSchema" > <Node1 name="A"/> <Node2 name="B"/> <Node3> <Element1 id="1" type="Element"> <State value = "live"/> <Child1 name="dogName"> <SubChild1 id="11111"/> </Child1> <Child2> <SubChild2 name="color" value="red"/> <SubChild2 name="skin" value="none"/> <SubChild2 name="other" value="lost"/> </Child2> <Child3> <SubChild3>FlagMark=GO</SubChild3> <SubChild3>Dog</SubChild3> </Child3> </Element1> <!-- ...snip... --> </Node3> </root> "@ 使用 [xml] 类型加速器将字符串解析为 XML: # Convert the string to XML with the [xml] type accelerator $xml = [xml]$xmlContent 使用 .selectNodes 获得一个孩子,例如孩子2: # Get all Child2 nodes $child2Nodes = $xml.SelectNodes("//Child2") 迭代每个 <Child2> 节点及其每个 <SubChild> 节点 # Get a child foreach ($child2 in $child2Nodes) { # Iterate over each subchild foreach ($subChild2 in $child2.ChildNodes) { # Print their names and values Write-Host "SubChild2 Name: $($subChild2.getAttribute('name')), Value: $($subChild2.getAttribute('value'))" } } 然后可以用同样的思路来枚举Child3: # Get all Child3 nodes $child3Nodes = $xml.SelectNodes("//Child3") foreach ($child3 in $child3Nodes) { # Iterate over each child of Child3 and print foreach ($subChild3 in $child3.ChildNodes) { # Print SubChild3 content Write-Host "SubChild3 Content: $($subChild3.'#text')" } }

回答 1 投票 0

ArangoDB中遍历返回e(edge)

对于 1..2 入站的 v、e、p 'company_nodes_2018_2023/6066a658fee3c9fc8c1c84b7' 图供应链图 选项 { uniqueVertices: 'path', maxIterations: 100000} 过滤 p.edges[0].hs_codes == 82055...

回答 1 投票 0

使用 opendir()、readdir() 和 closedir() 高效遍历目录树

C 例程 opendir()、readdir() 和 closeir() 为我提供了一种遍历目录结构的方法。然而,readdir()返回的每个dirent结构似乎并没有提供有用的方法......

回答 5 投票 0

如何将文本段数组转换为 DOM 树对象?

让我们在 Figma 中编辑一个文本块,如图所示: Figma 插件 API 为该文本块提供以下片段: 常量段 = [ {“字符”:“Lorem”,“

回答 2 投票 0

在 Pharo 11.0 中使用数组时出现问题

我正在开发一个名为 Boggle 的类,它包含以下两个类端方法: 搜索: 板子: 单词 |结果访问了 trie | 结果:= 字典新。 trie := CTTrie 新的。 词做:...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.