cost 274 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