Java有支持并发修改的数据结构吗?
我正在用 Java 制作一个游戏。游戏中的每个敌人都是一个线程,它们不断循环游戏的数据结构(我总是使用 Vector 类)。 最近,我收到了“ConcurrentMod…
与一组数字最接近的数字
假设我们有一组数字 P = { p1, p2, p3, ..., pn } ( length(P) = n ) 并选择一个数字如q。所以我想找到一种算法来获取集合P中距离q最近的成员。所以问…
MySQL存储过程对链表进行排序
我有一个表示链接列表的表 id | parent 1 | 1 2 | 1 3 | 2 4 | 3 ... ,我知道 mysql 没有内置用于查询的树构建功能,但我想知道是否有人使用存储过程…
具有单独链接的哈希图
是否有 java Map 接口的实现,它利用单独的链接作为冲突解决方案。通过阅读 HashMap 和 HashTable 的 javadocs,我得出的结论是,实现的作用基本上是…
对于间隔上的翻转和状态查询来说,什么是好的数据结构
我有一个问题,一个男孩有 n 张牌(2 张牌,一张黑一张白 0/1)。最初,卡片都是白色的,面朝上。 我需要能够对 n 张牌的行进行两次操作。 Flip(i,j) …
R 中的动态类数组结构?
在 R 编程语言中,如何获取动态数组(如 Wikipedia 上所述)或等效数据结构?我想要具有以下属性的东西: O(1) 索引。 摊销 O(1) 附加。 O(N) 或更少…
查找二叉树中节点的深度,而不是 BST
我有一个二叉树,不是 bst,我需要找到该二叉树中节点的深度 除了使用一些直径来维护 level 的计数之外,还有其他方法可以实现 level order 遍历吗? …
存储程序序列的数据结构 - Python
我正在编写一个软件,以使用标准控制流从用户那里获取命令序列(即用户可以嵌套他想要的命令): cmd1 cmd2 cmd3 loop.1: cmd1 cmd2 cmd3 loop.2 cmd1…
树数据结构 (GWT) 的字符串路径
我的挑战是这样的......我得到一个字符串路径(例如 x1/x2/x3/Xn、Xn/x2/x3 等)(例如 String path = Project.getName() )。所以基本上,我可以有任…