data-structures

0熱度

1回答

我正在爲支持MicroPython的微控制器編寫一些圖像處理例程。壞消息是它只有0.5 MB的RAM。這意味着如果我想使用像256x256這樣的相對較大的圖像/矩陣，我需要將它視爲一組較小的矩陣（例如32x32）並對它們執行操作。撇開從其（32x32）子矩陣重構矩陣（256x256）矩陣的最終輸出的事實，我想專注於如何從磁盤加載/保存到磁盤（在這種情況下是SD卡）這些較小的矩陣來自一個大的圖像。

0熱度

1回答

可用於製作英文詞典的數據結構

所以我有一個單詞的數據集與他們的詞性及其在csv文件中的含義。我把它分成三列。但我很困惑要使用哪種數據結構。我希望詞典能夠顯示詞義和詞性。我做了一個HashMap是如下： {'A':['abaca', 'abacinate', 'abacination', 'abaciscus', 'abacist', 'aback', 'abactinal', 'abaction', 'abac

1熱度

1回答

從Prolog列表中的列表中刪除每個列表中的第一個元素的最佳方法？

我想刪除列表中每個列表的第一個元素。例如，要列出[[1,2]，[3,4]]，我應該返回[[2]，[4]]。在大多數情況下，下面這段代碼將正常工作： remove_firstElem([],[]). remove_firstElem([[_H|T]|Ls],[T|L]) :- remove_firstElem(Ls,L). 但對於像[[1]，[2]，我想列出它返回[]而不是[[]

0熱度

1回答

Python的隊列鏈接列表

所以我的老師讓我們實現一個使用我的數據結構類的堆棧鏈表的隊列。我想出了下面的代碼，我似乎不明白，蟒蛇給我，當我跑我的單元測試的錯誤... 這裏是我的代碼` class QueueLinked: def __init__(self,capacity): self.capacity = capacity # a capacity self.num_items = 0

1熱度

1回答

C：內存中的簡單鏈接列表訪問錯誤

#include "List.h" typedef int element; typedef struct _ListNode //form of node { element data; struct ListNode *link; } ListNode; ListNode *header = NULL; //make hea

1熱度

1回答

如何實現可尋址的FIFO隊列？

我目前尋找與所有O（1）的操作插入的數據結構（K，V）：在所述隊列的末尾插入的值。 remove_key（K）：從與提供的鍵對應的隊列中刪除值。 remove_head（）：從隊列前面（最早的那個）中刪除值。我能想到的唯一比較容易實現的事情是使用雙向鏈表作爲主數據結構，並且將指針指向哈希表中的列表節點，這會獲得所需的漸近行爲，但是這可能不是實際運行時最有效的選項。我在文獻中發現了「可尋址的優

0熱度

3回答

爲什麼在這個代碼計數已經減少？

爲什麼在刪除存儲對象的最後一個元素之前，此代碼數已經減少？這樣，它會不會刪除倒數第二個元素而不是最後一個？ var stack = function() { this.count = 0; this.storage = {}; this.push = function (value) { this.storage[this.count] = value;

-4熱度

3回答

訪問空指針來檢查C++中的鏈表是否爲空

我正在使用C++進行數據結構課程，我們應該實現一個簡單的單鏈表結構。我有所有其他的方法，但當我檢查列表是否爲空時，它實際上，程序崩潰，導致分段錯誤。當列表是空的，我的鏈表結構應該是這樣的： HEAD - > NULL 而如果它不是空的，它應該是這樣的： HEAD - > ...... - > NULL 我isListEmpty（）看起來像： bool singleList::isListEmp

0熱度

1回答

C（2）中的簡單鏈接列表：垃圾箱結果

我再次提出問題。所以很抱歉打擾每個人。其實，我搗毀了Memory Access Problem。但我無法理解執行的結果。來源就在這裏。 /* https://stackoverflow.com/questions/46602732/simple-linked-list-in-c-memory-access-error */ #include "List.h" //main.h

1熱度

2回答

帶'char'類型輸入的無限循環

我正在學習二叉搜索樹。下面給出了一個程序執行基本BST操作的主要功能。所述option變量選其操作來執行用於switch int main() { struct node* tree=NULL; struct node* ptr=NULL; struct node* ptrm=NULL; int val; int option; do { printf("\n1.Inse