data-structures

0热度

1回答

使用字典进行Python记忆 - 性能问题

我正在使用遗传算法来解决优化问题。 由于健身评估耗时，我使用记忆来加速计算。它是通过以下方式实现： def memoize(f): memo = {} def helper(my_input): if my_input not in memo: if len(memo)%100000==0: print('increased memo

python python-3.x dictionary data-structures memoization 2017-10-20

---

-1热度

5回答

面试测试：实现解码算法

我在亚马逊采访这个问题。 由于在Java中的字符串作为输入3[a]2[bc]写一个函数，因为它不对其进行解码，以便输出应该是为“**aaabcbc**” Input 3[a]2[bc] -> aaabcbc Input 3[2[a]]4[b] -> aaaaabbbb Invalid Input 3[4] `enter code here` Invalid Input a[3] 我曾尝试

java algorithm data-structures decoding string-parsing 2017-10-20

---

0热度

1回答

存储2D游戏地图的最佳方式

我正在Java中实现炸弹人克隆。它的地图有17 * 13瓦的比例尺。现在我将游戏地图存储在ArrayList中。显然这是徒劳的，因为游戏机制只提供离散移动（右，左，上，下）。炸弹也可以只有离散的位置。所以在ArrayList我必须在处理碰撞或火灾时通过整个列表查找四个相邻的瓦片。那么在Java中存储这些地图的最佳做法是什么？

java data-structures 2017-10-20

---

1热度

1回答

使用fgets读取文件中的行到二叉搜索树

当前我试图将我的文件中的每个单独的行存储到一个字符串中，然后将其存储在二叉搜索树中，但会出现问题。出于某种原因，当我打印我的BST时，只输出最后一行，而不是前三行。下面是我的代码。 #include <stdio.h> #include <stdlib.h> #include <string.h> struct node { int count; char* key

c string pointers data-structures binary-search-tree 2017-10-21

---

-1热度

1回答

在我的代码中找不到链接列表队列中的错误

我在3个文件“Source.cpp，Queue.h，Queue.cpp”中编写了代码。 每次运行程序时，都会显示错误，我不知道原因。包括所有需要的库。 //Source.Cpp “主要功能” Queue<int>X; //trying to run the program . for (int i = 0; i < 5; i++) { X.Push(i + 1); cou

c++ data-structures queue 2017-10-21

---

2热度

2回答

用于在类别的二维网格中搜索坐标的最佳数据结构

我想搜索2D网格中的坐标，其中每个元素存储水平和垂直坐标限制并返回相应的坐标。 例如：让坐标要被搜索的BE（15,25）和所述电网（其中，A，B，C，d，E和F是返回值）： (0,0) - (0,10) - (0,20) - (0,30) | [A] | [B] | [C] | (10,0) - (10,10) - (10,20) - (10,30) | [D] | [E]

algorithm performance search data-structures time-complexity 2017-10-21

---

0热度

1回答

我应该在Java中使用哪种数据结构？

我在做Java租车应用程序。 我Car类字符串RegNo，producer，model和布尔isCarRented。汽车 列表我保持在： Collection<Car> carList = new HashSet<Car>(); ，一切工作正常。 现在我需要做的是对整个租赁公司历史/统计模块： 所有汽车租赁的历史 每个汽车租赁历史分开 我的想法是： 与创建CarHistory类： 私有静态List

java data-structures hashmap 2017-10-21

---

0热度

1回答

重建凯拉斯路透数据集中的新闻文本

我似乎无法理解凯拉斯路透数据集提供的数据集。 该组被装载，像这样： (x_train, y_train), (x_test, y_test) = reuters.load_data() 据我明白了“X”阵列是从新闻故事词索引序列（列表）的阵列和“Y”数组的数组这些序列的主题。 但是，当我尝试与所提供的词典中的序列之一的词索引转化为实际的话： wordDict = {y:x for x,y in

python-3.x data-structures dataset keras reuters 2017-10-21

---

1热度

1回答

内存泄漏删除节点C++

我试图删除C++中的链接列表中的节点，但它一直说在删除事务后_pending_tx不是nullptr。此外Valgrind的说我有内存泄漏，我无法弄清楚 bool BankData::void_transaction(const size_t& customer_id, const size_t& timestamp) { bool var8 = false; if (transactio

c++ data-structures memory-leaks linked-list nodes 2017-10-21

---

1热度

2回答

具有多个子节点和左右两个节点的二元搜索树

我想在C编程语言中给出下图中给出的二叉树。 结构以制造具有两个节点二叉树是这样的 - struct node { int data; struct node* left; struct node* right; }; 但制作树有多个孩子的，结构需要改变每一次，那么，有没有办法让改变每一个结构时间？

c data-structures binary-search-tree 2017-10-28

---