data-structures

data-structures

文章 0 浏览 7

Java有支持并发修改的数据结构吗?

我正在用 Java 制作一个游戏。游戏中的每个敌人都是一个线程,它们不断循环游戏的数据结构(我总是使用 Vector 类)。 最近,我收到了“ConcurrentMod…

爱的那么颓废 2024-12-18 03:09:57 4 0

动态范围搜索

可能的重复: 快速算法快速找到一组范围中某个数字所属的范围? 给定一个不重叠且已排序的数字范围列表(rangeList)和一个数字,编写一个有效的算法…

辞取 2024-12-18 02:11:27 0 0

与一组数字最接近的数字

假设我们有一组数字 P = { p1, p2, p3, ..., pn } ( length(P) = n ) 并选择一个数字如q。所以我想找到一种算法来获取集合P中距离q最近的成员。所以问…

苍白女子 2024-12-18 02:10:49 1 0

MySQL存储过程对链表进行排序

我有一个表示链接列表的表 id | parent 1 | 1 2 | 1 3 | 2 4 | 3 ... ,我知道 mysql 没有内置用于查询的树构建功能,但我想知道是否有人使用存储过程…

人间☆小暴躁 2024-12-17 23:33:39 1 0

链表创建 - 垃圾输出?

似乎无法弄清楚为什么当我打印内容时,我从这个链接列表结构中得到垃圾输出。 我的目标是将任何内容添加到列表中,一些字符串,一个字符一个字符,并…

ま柒月 2024-12-17 21:22:58 1 0

具有单独链接的哈希图

是否有 java Map 接口的实现,它利用单独的链接作为冲突解决方案。通过阅读 HashMap 和 HashTable 的 javadocs,我得出的结论是,实现的作用基本上是…

屌丝范 2024-12-17 18:12:32 1 0

对于间隔上的翻转和状态查询来说,什么是好的数据结构

我有一个问题,一个男孩有 n 张牌(2 张牌,一张黑一张白 0/1)。最初,卡片都是白色的,面朝上。 我需要能够对 n 张牌的行进行两次操作。 Flip(i,j) …

负佳期 2024-12-17 17:58:27 1 0

R 中的动态类数组结构?

在 R 编程语言中,如何获取动态数组(如 Wikipedia 上所述)或等效数据结构?我想要具有以下属性的东西: O(1) 索引。 摊销 O(1) 附加。 O(N) 或更少…

与君绝 2024-12-17 16:44:17 1 0

查找二叉树中节点的深度,而不是 BST

我有一个二叉树,不是 bst,我需要找到该二叉树中节点的深度 除了使用一些直径来维护 level 的计数之外,还有其他方法可以实现 level order 遍历吗? …

衣神在巴黎 2024-12-17 14:25:42 0 0

哈希表索引如何工作?

我了解创建哈希码、冲突、.GetHashCode 和 .Equals 之间的关系等。 我不太明白的是如何使用 32 位哈希数来获取 ~O(1) 查找。如果你有一个足够大的数组…

因为看清所以看轻 2024-12-17 12:53:27 0 0

双链表上的冒泡排序

public Node get(int i) { if (!isEmpty()) { int j = 0; Node element = head; while (j++ < i) { element = element.getNext(); if (element == nul…

铁憨憨 2024-12-17 11:23:42 0 0

完美的哈希函数

最近我收到了一份作业,询问给定一个键列表是否可以创建一个没有任何冲突的哈希函数。经过一些研究,我发现给定一个预先排序的键列表,完美的哈希函数…

春风十里 2024-12-17 10:07:54 1 0

存储程序序列的数据结构 - Python

我正在编写一个软件,以使用标准控制流从用户那里获取命令序列(即用户可以嵌套他想要的命令): cmd1 cmd2 cmd3 loop.1: cmd1 cmd2 cmd3 loop.2 cmd1…

清风夜微凉 2024-12-17 07:51:35 0 0

树数据结构 (GWT) 的字符串路径

我的挑战是这样的......我得到一个字符串路径(例如 x1/x2/x3/Xn、Xn/x2/x3 等)(例如 String path = Project.getName() )。所以基本上,我可以有任…

痴情换悲伤 2024-12-17 07:34:46 1 0

Java 中的范围查找

假设我有一个未排序的重叠范围数组。每个范围只是一对整数begin和end。现在我想查找给定的key是否至少属于其中一个范围。也许,我还必须知道它所属的…

习惯那些不曾习惯的习惯 2024-12-17 05:59:26 1 0
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文