data-structures

data-structures

文章 0 浏览 4

如何在haskell中使表(Data.Map)严格?

为了学习 Haskell(很好的语言),我正在尝试 Spoj 中的问题。 我有一个包含 19000 个元素的表,这些元素在编译时都是已知的。 如何使表格严格限制“s…

浮世清欢 2024-11-07 08:56:35 0 0

在 while 循环结束之前对地图列表进行排序(Java)

进行数据库调用,结果是由 A 和 B 类型的两个字符串列组成的一堆行。例如 (x_a, y_b), (x_a, y1_b), (x2_a,y_b) 这个想法是想出一个像 {(x_a,{y_b,y1_…

策马西风 2024-11-07 07:12:03 0 0

使用数据结构和算法(特别是 C 编程语言)的内存数据库

如何使用 C 编程中的结构来创建内存数据库?…

要走就滚别墨迹 2024-11-07 05:21:16 0 0

双数组 Trie 问题

我试图从 http://linux.thai.net 理解双数组 Trie 实现/~thep/datrie/datrie.html 但我不明白以下部分。 check[base[s] + c] = s base[s] + c = t 这…

物价感观 2024-11-07 04:40:33 0 0

消除搜索链表中的 NULL 检查

如何消除搜索链表的 while 循环每次迭代中的 NULL 检查?…

美人迟暮 2024-11-07 03:22:55 0 0

B树的顺序

我正在准备考试,并想到了 B 树。维基百科将 B 树描述为一棵树,其中节点至少有 d 个、最多 2d 个键,因此最多有 2d+1 个叶子。例如,如果 d=1,它将…

吲‖鸣 2024-11-07 01:55:22 0 0

在Java中实现一对多映射

有一个类型 A 的对象,该对象与一堆类型 B 的对象相关,并且想要存储所有对象A 类型 的对象 并轻松访问它们的B 类型 关系。 在 Java 中执行此操作的最…

小忆控 2024-11-06 22:49:24 0 0

什么是日历队列?

我正在致力于构建一个离散事件模拟器。维基百科提到有几种通用优先级队列非常适合在 DES 中使用。具体来说,它提到日历队列是一个很好的结构。我找到…

数理化全能战士 2024-11-06 22:20:26 0 0

Haskell Prelude 是否有 union 和 intersect 实现?

标准 Prelude 函数中是否有实现集合的并集和交集? union :: (Eq a) =&gt [a] -&gt [a] -&gt [a] intersect :: (Eq a) =&gt [a] -&gt [a] -&gt [a] 如…

旧伤慢歌 2024-11-06 18:28:55 1 0

二分搜索与二分搜索树

与使用二分搜索的排序数组相比,二分搜索树有什么好处?仅通过数学分析,我没有看到差异,因此我认为低级实现开销一定存在差异。平均案例运行时间的分…

滥情空心 2024-11-06 18:28:10 1 0

从现有的左右树中创建一棵新树

我的代码类似于此线程中给出的代码。 template&ltclass T&gt class BinarySearchTree { private: struct tree_node { tree_node* left tree_node* rig…

酒几许 2024-11-06 18:07:16 0 0

为了通用性和安全性,应该选择什么数据结构?

假设我有一个很长的数据结构定义 data A = A { x1 :: String , x2 :: String ... , x50 :: String } 现在我有 3 个任务: 创建 A 的草稿实例,如 A { …

心如狂蝶 2024-11-06 13:00:33 1 0

哈希表桶数组

如果我有 50,000 个条目,并且哈希表中有 100,000 个可用槽。 如果不使用 LinkedLists 以使数组永远不会“溢出”,那么为每个索引选择合适的存储桶数…

情绪少女 2024-11-06 11:38:31 0 0

分裂二项式堆

我正在尝试想出一个想法来进行一个新的分割操作,通过给定一个 二项式堆 。 问题是如何将二项式堆(大小n)拆分为二项式堆 大小为 k (k &lt n) 的二项…

白鸥掠海 2024-11-06 10:03:23 0 0

大数据模式匹配的数据结构

问题背景 我的词汇量有限,包含 10 个符号 [AJ]。这些符号的含义与问题无关。它们可以是 DNA 碱基、音素、单词等。 项目是符号序列。在此问题中,所有…

痴者 2024-11-06 04:35:26 1 0
更多

推荐作者

lorenzathorton8

文章 0 评论 0

Zero

文章 0 评论 0

萧瑟寒风

文章 0 评论 0

mylayout

文章 0 评论 0

tkewei

文章 0 评论 0

17818769742

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文