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