data-structures

    2熱度

    1回答

    現在我有一個名爲IMessageConfiguration<T>的接口,它實現了一個名爲Label(類型爲byte)的屬性。我有地圖上的標籤,以它們的相對配置消息中的結構如下: Dictionary<byte, dynamic> configurationMap = new Dictionary<byte, dynamic>(); 現在,雖然字典是動態我只用任一IMessageConfigurat

    0熱度

    2回答

    我想找到一個更簡單的方法來打印循環數組隊列。這是我到目前爲止。 public class CircularArrayQueue<T> implements QueueADT<T> { private final static int DEFAULT_CAPACITY = 100; protected int front, rear, count; pr

    1熱度

    2回答

    我遍歷非二叉樹,我有一個函數來計算節點的高度和孩子的數量。我想要做的是我的節點的孩子通過高度的第一排序,每個高組裏面,我希望它通過兒童的數量進行排序 如: a / \ b c /|\ / d e f g / h 所以當我遍歷樹: def orderTree(node): if "children" in node: if node

    1熱度

    4回答

    我做低於這個很簡單codewars卡塔的問題是: 的等值線是一個沒有重複的字母,連續或 不連續的一句話。實現一個函數,該函數確定僅包含字母的字符串 是否等值線圖。假設空字符串爲等值線圖形 。忽略信箱。因爲內的indexOf我陣列我的字符串中的每個字母比較 function isIsogram(str){ var letter = str.toLowerCase().split("");

    0熱度

    1回答

    我有一個快速數組,有5個元素的順序。[A1,B2,C3,D4,E5] 我有另一個空的數組。存在於第一陣列中的5個選項可被輸入以被插入。 插入值時,它需要按基本數組的順序排列。 讓我們說第一D4被插入,所以D4將在陣列被插入[D4] 如果A1被插入,那麼陣列順序將是[A1,D4] 如果E5被插入,那麼陣列順序將是[ A1,D4,E5] 任何一個好心的建議一些相同的邏輯。

    2熱度

    2回答

    傳統上,當我們想要在隨機位置執行插入/刪除操作時,建議使用鏈接列表。這是因爲在使用鏈接列表(單鏈表)時,我們只需更改next和previous指針的相鄰節點。而在數組中,我們必須推出大量元素才能爲新元素留出空間(在插入的情況下)。 但是,與數組(隨機訪問)相比,特別是當我們有大量數據時,在鏈表中查找插入/刪除位置的過程非常昂貴(順序搜索)。 此因素是否顯着降低鏈接列表中插入/刪除數組的效率?或者,

    3熱度

    2回答

    我有一個食物和餐廳的對象集合,我需要匹配所有對象食物對象到相應的餐廳。 我實現了一個天真的解決方案,其時間複雜度爲O(n * m),其中分別是食物和餐館數據庫的n和m大小。 def match_products(self): self._restaurant_dict= self._init_restaurant_dict() for food in foods():

    0熱度

    1回答

    我正在使用NSKeyedArchiver()在Swift中保存和加載對象。 問題是當對象變量發生變化時,例如將新變量添加到對象中,NSKeyedArchiver()無法解碼上次保存的對象。 func tripsDataFilePath() -> URL { return getDocumentsDirectory().appendingPathComponent("Data.plist"

    0熱度

    1回答

    我有一個電子表格類型的數據文件(製表符分隔的.txt),需要由Java程序讀取並將值存儲在數據結構中。這些數據表示兩個城市之間的最短路徑,如果路徑不存在,則填入短劃線( - )。哪一個數據結構將有助於存儲這些值,以便進一步比較該程序;主要用於搜索算法?此外,我想在一個簡單的GUI中打印第一列中列出的城市作爲允許用戶選擇城市的下拉按鈕?只有通過提取出來打印出城市的代碼才行。 而且,這裏的數據文件的外

    -3熱度

    2回答

    目前我正在試圖解決的hackerrank Tries - Contacts 這個挑戰,只有一個測試用例我的算法失敗。測試用例#1。任何人都可以分享我需要改變的內容,以便通過這個測試用例。我正在使用包含其子節點的散列表的TrieNode類。我還存儲每個節點的大小以確定它包含的單詞的大小。 測試案例#1如下: add s add ss add sss add ssss add sssss f