data-structures

1熱度

2回答

這篇文章是關於DFS算法的嗎？

怎麼回事？我認爲堆棧4號必須改變[G P E]。當我訪問頂點P時，有什麼辦法可以跳過頂點G嗎？我認爲沒有辦法。這是錯的嗎？

-4熱度

1回答

哈希表vs Dictonary

據我所知哈希表使用有鍵來存儲任何項目，而字典使用簡單的鍵值對來存儲item.it意味着字典是比哈希錶快很多（我認爲。請更正我如果我錯了）。這是否意味着我不應該使用散列表。

0熱度

1回答

鏈接列表刪除列表中的重複，參考混淆

我很難理解下面的這個方法如何刪除鏈接列表中的重複項。調用此方法後，所有重複項都被成功刪除。爲什麼頭不是零？由於方法中的當前變量迭代到最後，頭節點不會爲空。此方法如何成功更新列表以擺脫重複項目？ static void removeDuplicate(node head) { // Hash to store seen values HashSet<Integer> hs =

-5熱度

1回答

如何動態分配，填充特定點，並在C中打印二維數組？

我有一個項目要做課，教授要我們填充一個2d數組並打印它，看起來像這樣。 Map Thingy 陣列被認爲是8×8然後8個上的頂部和底部等號。請幫忙。

1熱度

1回答

恆定時間級聯計算可能嗎？

這是一個關於計算機技術限制的教育性的問題。我有一個心態，下面的程序是不可能被創建的。假設我必須開發一個累積統計數據結構。下面是本說明書中： - 用戶可以update(i,value)到data[i]在O(1)（平均情況）。用戶可以在O(1)（平均情況）下查詢getAccu(i) = data[0]+data[1]+...+data[i]。我不能以任何方式假定調用這兩個函數的順序。這是我

2熱度

2回答

用最小的金額製作獨特的排列

這是一個面試問題。給定一個數組，例如[3,2,1,2,7]，我們希望通過遞增重複元素來使該數組中的所有元素都是唯一的，並且我們要求精修數組的總和最小。例如，[3,2,1,2,7]的答案是[3,2,1,4,7]，其總和是17.任何想法？

0熱度

2回答

數據結構多語言詞典

我試圖做一個多語言詞典讓我們說英語 - 德語字典。我認爲我需要一個語言課程和一個單詞課程，但不同的語言有不同的單詞類型和動詞時態，例如德語有不同的單詞性別（男性，女性，中性）。現在我的問題是，如何在代碼中表示了不同的語言： 1-語言父類，文字父類 2 - 語言「A」級，字「inLanguageA」級和不同的詞類型和功能 3-語言「b」類，單詞「inLanguageB」類和不同的單詞類型和功能

1熱度

2回答

試圖在雙向鏈表的中間插入新節點時，我錯了嗎？

結構看上去像： class DList{ private: struct Elem { Elem *prev, *next; }; Elem *_head, *_tail; } 現在我有兩個現有節點：CUR和CUR->接下來，我想插入它們之間的新節點插件。這是我做的： cur->next = ins;//step-1-1 cur i

2熱度

2回答

在文本編輯器中使用繩索

我正在閱讀如何從頭開始編寫文本編輯器。我遇到了各種不同的數據結構，如間隙緩衝區，塊表和繩索。我可以理解其他人如何在實踐中工作，並且我理解繩子的好處以及它在後勤方面的工作原理。但是，我不明白編輯如何使用繩索。讓我解釋。假設我有一個新文件並輸入「Hello world！」。我會想象每個按鍵編輯都會處理每個角色。但是，從程序邏輯的角度來看，我沒有看到處理每個新字符的明顯方法。根據我的理解，由於樹結構允

2熱度

1回答

從動態詞典中包含的元素獲取屬性的更快方法？

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