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