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