堆棧內存溢出
cost 109 ms
Python JSON 到 anytree 樹

[英]Python JSON to tree with anytree

我有 JSON 數據，看起來像 基本上是節點之間所有現有引用的數組。 我希望能夠使用此數據從選定的根節點開始繪制樹。 我發現使用 anytree 我必須將一個節點鏈接到父節點，但理想情況下我只想將它鏈接到名稱並讓它自己組合樹結構。 關於如何做到這一點的建議？ ...

C++排列樹

[英]C++ permutation tree

我有任務，我想計算最有利可圖的訂單來安排它們。 我不想檢查每個排列並進行 n*n 計算，而是想構建一個排列樹，即每個級別的孩子數量減少 1。並且在每個節點處，已經計算出的子排列將被保存而不是重新計算。 例如，如果我有 4 個任務，樹將如下所示： 我的附加代碼丟失了。 我不知道如何構建樹並為節點提供 ...

ANTLR4 Javascript 獲取樹

[英]ANTLR4 Javascript get tree

目前我正忙於解析器並嘗試使用 ANTLR。 到目前為止我理解語法，現在我想在 javascript 中實現它。 這是我的代碼的一個小但重要的片段。 if (selected == "Funktionen") { console.log("You selected functions") const ...

計算圖中的橫向路徑

[英]Counting transversal paths in a graph

給定一棵有 n 個頂點的樹，每個頂點都有一個特殊的值 C_v。 長度 k >= 1 的直線路徑被定義為頂點序列 v_1, v_2, ..., v_k 使得序列的每兩個連續元素由一條邊連接並且所有頂點 v_i 都不同。 直線路徑可能不包含任何邊緣。 換句話說，對於 k = 1，包含單個頂點的序列 ...

8-Puzzle BFS output 麻煩在 Python

[英]8-Puzzle BFS output trouble in Python

這是一個 8 謎題，使用 bfs 和 dfs 來解決找到解決方案並打印出通往目標的路徑。 我無法彈出和追加孩子，以便找到解決方案。 我的錯誤是它只會打印出這兩個選項，而不會從可能的解決方案中分支出來。 盡管沒有打印出任何東西，終端仍在運行。 這是我的代碼，底部是一個測試用例。 ...

返回通用類型的節點列表 C#

[英]Returning a List of Nodes that are Generic Types C#

我正在了解 generics，顯然有一些我不了解的基本知識。 我有一個節點 class 和一個 function，它們將填充節點的二叉樹並將該樹作為列表返回。 我希望節點的值具有通用數據類型，因此我將節點 class 制作成這樣： 現在在創建 function 時，我正在嘗試使用原始類型（如 in ...

程序字數統計期間的堆塊警告

[英]Heap block warning during the words counting of a program

我認為有一些與 memory 和堆損壞相關的問題不允許我的程序正常運行（主要是因為它內部的一些錯誤）。 該程序只是停止運行，或在退出后崩潰。 我正在嘗試學習樹是如何工作的，對於我的情況，我必須編寫一個交叉引用器來讀取文檔中的所有單詞（在我的示例中是輸入行），以及每個單詞的行號列表它發生的地方。 例如 ...

Python 遞歸樹

[英]Python Recursive Tree

我是編程新手，我想定義一個 function 允許我在非二叉樹中找到一個元素，並在列表中跟蹤該元素的所有父元素。 這棵樹被編碼為一個元組，其中索引 0 是父節點，索引 1 是其子節點的列表。 該列表包含每個子項的元組，其組成方式與以前相同（索引 0 是父項，索引 1 是子項）。 例子：tree_da ...

如何在 React/Javascript 中遞歸過濾樹 JSON？

[英]How to recursively filter tree JSON in React/Javascript?

我需要過濾此 JSON 樹數據以實現搜索（過濾樹）功能。 結構如下所示： Array filter > map 只會進入第一級。 我如何遍歷到子級的最后一級（過濾器應該在客戶之后的所有級別上工作）並使用字符串進行相應的過濾（包括邏輯） 示例輸入是如果搜索過濾器 = "DEF"（路徑將被檢查 ...

來自 parentIds 數組的 JS 樹從 rootId 開始到 n 級深度

[英]JS Tree from array of parentIds start by rootId by n level depth

我有一個像這樣的數組： 我想創建一個像這樣的樹： 我通過以下 function 到達了它： 您可以在此處查看沙箱： https://codesandbox.io/s/smoosh-frog-bb82dl 我們能否使用rootParentId的參數和生成子級的深度級別來改進相同的 function，並 ...

了解示例中按級別的 BFS 樹遍歷

[英]Understanding BFS tree traversal by levels on the sample

我正在學習如何按級別遍歷樹。 我做的方法應該采用樹編號的級別並打印回當前級別的節點。 我看過本教程- “在給定級別打印節點”，但仍然無法弄清楚遞歸在這個具體示例中是如何工作的。 所以，請幫助我理解。 層級遍歷的方法是printGivenLevel ： 那么，為什么它需要在printGivenLeve ...

Python中n叉樹如何遞歸添加節點

[英]How to recursively add nodes to n-ary tree in Python

所以我有一個帶有根節點的 n 元樹，我也手動添加了 5 個子節點。 這些子節點中的每一個都代表其父節點的 state，該父節點對其數據進行了一些計算。 例如： child1.value = root.value -1, child2.value = root.value +2, child3.val ...

表示樹狀數據的簡單方法？

[英]Simplistic way to represent tree-like data?

我有一些 JSON 數據，我想將其與特定的 ID 數組匹配。 因此，例如，JSON temperature: 80, weather: tornado可以 map 到 ID 數組[15, 1, 82] 。 這個 ID 數組是完全任意的，我將為特定輸入定義自己的內容，它只是為了根據條件提供建議。 因 ...

c++ 沒有分號或指針引用的行為樹模式和調用成員

[英]c++ Behavioral tree patterns and calling members without semicolons or pointer references

我有一個關於在行為樹模式中調用這種類型的實現的快速問題。 從我看到的第一行來看，他們將指向 object 的指針稱為“構建器”，但之后的每一行都省略了對指針 object 的調用“構建器”。 他們還省略了“;” 分號 a: 這是什么類型的模式，我在哪里可以找到對這樣的指針調用成員的引用 class ...

實現一個僅在葉子中存儲值的 AVL 平衡搜索樹字典

[英]Implement an AVL-balanced search tree dictionary that only stores values in leaves

學校有一個任務：實現一個基於AVL平衡搜索樹的字典，數據存儲在樹葉中。 我寫了一本字典 class：一棵 AVL 平衡搜索樹，其中的值存儲在節點中。 我怎樣才能正確地更正它，以便值只存儲在葉子中？ 我將不勝感激任何幫助。 ...

表示為二叉樹的 N 叉樹的直徑

[英]Diameter of an N-ary Tree represented as a Binary Tree

我需要計算表示為二叉樹（左子、右兄弟表示）的 N 叉樹的直徑。 有人可以給我一個想法或偽代碼嗎？ 我最好的嘗試是在有左孩子時為結果添加 +1，但我認為這還不夠。 ...

樹狀視圖的會計科目表

[英]Chart of accounts to tree view

我有這個字符串，它代表一個會計科目表 我想要這個 output： "1": { id:"1", accountName: "Comptes de capitaux", children:{ id:"10", a ...

在 python 中遞歸構造一個屬樹結構？

[英]Construct a genera- tree structure recursively in python?

我構建了這個節點 class： 我面臨的問題是，如何創建節點並使用循環為它們分配父母或孩子？ 我試過這個： 哪個有效，打印： 但是，我需要一種使節點可訂閱的方法，如果我需要將更多子節點分配給前一個節點，例如節點 4。我可以將 go 返回給它並分配它們。 也許構建一個單獨的 class，它將索引分配 ...


排序:
質量:
 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM