標簽[prefix-tree] - 堆棧內存溢出

[英]How to construct a prefix tree given only leaf nodes and their depth

給定一個向量對（符號：它的碼字長度），為這些符號構造一個二叉霍夫曼樹。如果這樣的樹不存在則出錯。例如，給定輸入 { a: 1, b: 2, c: 2}，output 樹應該是： ...

[英]Java in-memory map with string key part reuse

我在 map 中有數萬條記錄。 Map 鍵是字符串，如s3://mybucket/some/path/2021/03/03/file.txt ， s3://mybucket/some/path/2021/03/04/file.txt ，值為0或1 . 到目前為止，我使用 HashMap 但 mem ...

c遞歸二進制

[英]c recursive binary

我理解插入的“規則” ...

如何遞歸地找到前綴樹中最長的單詞？

[英]How to find the longest word in a prefix tree recursiverly?

我有以下數據結構：這棵樹只存儲小寫字符。我正在嘗試構建一種遞歸查找樹中最長單詞的方法。我很難構建這種遞歸檢查節點每個分支的方法。這里是我使用的給定類，僅顯示相關方法： public class Tree { private final Node root; publ ...

從列表中刪除所有字符串項，它們是列表中其他字符串項的前綴

[英]Remove all string items from a list, that are prefix of other string items in the list

我有一個路徑列表，我想只保留不是任何其他項目前綴的項目。例如，在以下列表中：我只想保留：我不喜歡“發明輪子”並實現前綴樹，而是使用已經這樣做的 python package。謝謝！ ...

在遍歷文件時優化行的前綴檢查

[英]Optimize prefix checks of lines while iterating through file

我正在以形式編寫腳本隨着標簽數量的增加，我每行都會做太多的檢查。我可以嘗試將常見標簽排序更高，但我認為它不能解決根本問題。我不是軟件工程師。有沒有可以改善這種情況的編程概念/方法？ ...

遞歸 function 給出分段錯誤，如何將指針 object 指向它的孩子？

[英]Recursive function gives segmentation fault, how to point a pointer object to it's child?

所以我有一個具有多個節點的前綴樹 object。每個節點都由一個字符組成，無論它是最終節點，還是存儲在 object 指針數組（最多 26 個值）中的子節點。我需要打印在給定節點下找到的單詞。下面的例子。如果在帶有字符“a”的節點上調用 function，它應該打印 ab 並采取行動。我 ...

nginx 基於前綴的位置處理實現的效率如何？

[英]How efficient is nginx prefix-based location handling implementation?

nginx 中如何實現前綴字符串位置處理？ http://nginx.org/r/location Specifically, it's widely reported that the http://nginx.org/r/server_name matching is done thro ...

使用有序字典進行快速前綴搜索

[英]Fast prefix search with ordered dictionary

給定字符串D的字典和輸入字符串S。我正在嘗試從D查找某個字符串p ，它是S的前綴。對於無序字典，最快的方法似乎是為D建立一個trie並將其與S的初始字符一起遍歷。由於D中的字符串是無序的，因此此處最自然的搜索算法將是找到最長前綴p的算法。但是，我需要為D中的字符串保留特 ...

用於無前綴編碼的動態規划

[英]Dynamic Programming for prefix-free coding

有沒有辦法計算給定的字母字典及其頻率的無前綴編碼。類似於 Huffman-Coding 但動態計算 - 優化函數看起來如何？僅將樹構建到字典中的位置 i 的問題是，頻率最低的字母可能會發生變化，因此整個樹的結構也會發生變化。 ...

找到最佳匹配前綴最快的數據結構是什么？

[英]What datastructure is the fastest to find the best matching prefix?

上下文：我正在使用一個用於用戶代理字符串（ Yauaa ）的分析器，作為此分析的一部分，我想做出一個有根據的猜測，應報告該設備的品牌。我有一個實現，需要重寫以提高效率。因為我不想擁有所有設備的完整列表，所以我想基於模型的前綴進行檢測。所以我有一個帶有前綴和相關品牌的數據集： ...

在 Python 中實現 Trie 以支持自動完成

[英]Implementing a Trie to support autocomplete in Python

我正在嘗試實現一個支持網站自動完成的數據結構。我已經成功實現了 Trie 的迭代版本。它支持在 Trie 中添加和搜索兩種主要方法。但是現在我需要添加一個方法來返回以以下前綴開頭的所有單詞。有人可以幫我解決這個問題。 ...

我可以使用在每個節點上都有一個完整單詞的特里嗎？

[英]Can I use a trie that has a whole word on each node?

我想實現一個特里來檢查路徑的有效性，因此我將構建一棵樹，通過按目錄將其分解，其中包含所有可能的路徑構造。因此，類似/guest/friendsList/search將從根節點轉到其子guest ，然后是guest的子friendsList ，然后是friendList的子search 。 ...

搜索關鍵字而不是整個單詞 - py

[英]Search for keyword instead of whole word - py

我的哈希碼只返回單詞的整個標題。我想讓它顯示結果，只使用至少2個單詞的關鍵字（向前），然后顯示結果（獲取功能）。我的哈希碼樣本輸出：當整個標題打字時鍵入關鍵字時（即使鍵入關鍵字，我也需要顯示結果）我需要的是：輸出：騙子 - Kygos和其 ...

前綴樹中的插入和搜索實現

[英]Insert and Search implementation in Prefix Tree

我正在使用帶前綴的實現，正在嘗試構建以下內容 F-> R-> E-> T->（緯度+經度）我已經實現了插入功能，它似乎正在工作。我通過打印出各自的緯度和經度值來驗證這一點。我遇到的問題是我的搜索功能中緯度和經度值返回（null）。搜索功能也 ...

前綴樹實現

[英]Prefix tree implementation

我正在處理存儲城市列表（從文件中讀取）及其相應的緯度和經度值。在每個城市的盡頭，我試圖追加經度和緯度值。因此，例如，特里的弗里蒙特看起來像 F-> R-> E-> M-> O-> N-> T - >（緯度和經度）我能夠成功地將值 ...

在解析Trie樹時計數單詞筆畫

[英]Counting word strokes while parsing Trie tree

我正在嘗試解決此處描述的鍵盤自動完成問題。問題是計算一個單詞所需的擊鍵次數，給出一些字典和自動完成規則。例如，對於字典：我們得到以下結果（請參閱上面的鏈接以獲得進一步的解釋）：快速說明：如果用戶鍵入h ，則e自動完成，因為以h開頭的所有單詞也都有e作為第二個字母。 ...

檢索前綴樹（trie）中給定前綴的所有元素的復雜性是多少？

[英]What is the complexity of retrieving all elements of a given prefix in a prefix tree (trie)?

我知道在trie中搜索給定的前綴是在O（M）中，其中M是插入到trie中的任何單詞的最大長度。但是檢索以特定前綴開頭的所有元素的時間復雜度是多少？我想到了一個可能的答案： O（M + n）其中n是以前綴開頭的單詞數。想法：搜索前綴是O（M）。然后我有一個子集，其中包 ...

使用不同的前綴序列化 XML

[英]Serialize XML with different prefix

我從 2 個不同的 XSD 獲得了 2 個類，其中一個是它的子節點，根類有一個子節點的屬性（xmlelement 數組），我需要子節點具有不同的前綴。這是我的代碼：然后我序列化根： XML 文件是以正確的格式創建的，但是子根有命名空間，我不需要它，只在根節點中。 ...

C# 對象的前綴和命名空間

[英]Prefixes and Namespaces with C# Objects

我正在嘗試創建一個將 C# 類對象序列化為 XML 的 POST 函數。我遇到很大困難的部分是向子根元素的子元素添加命名空間前綴，因此在這種情況下，只contact子元素。我似乎能夠將前綴添加到contact的子元素上的唯一方法是通過SerializerNamespace類添加它們，但是我只 ...