data-structures 相关问题

数据结构是以允许有效地查询和/或更新该数据的特定属性的方式组织数据的方式。

我对 HashMap 和 HashSet 如何管理多个键或值感到困惑

我对 hashMap 和 hashSet 内部功能的了解非常少，我需要帮助！所以：哈希映射：我不能放置两个具有相同键的对象，所以当我有对象 A 和 B 时，第一个对象有，对于

java data-structures duplicates hashmap hashset

回答 1 投票 0

使用LinkedList或ArrayList进行迭代

如果我要向列表中添加未知数量的元素，并且该列表只会被迭代，那么在特定实例中 LinkedList 会比 ArrayList 更好吗（使用 Java，...

data-structures arraylist linked-list

回答 4 投票 0

删除双向链表中选定的元素

我编写了一段代码，通过将节点的数据与给定的数据进行比较来删除节点。如果相等，则删除该节点。我的问题是我的代码将删除列表中除最后一个节点之外的每个节点......

c algorithm data-structures linked-list

回答 1 投票 0

在有向二分图中生成不相交的树

假设我们有一个有向二分图 G，有两个分区 A 和 B。假设所有边都从 A 开始并以 B 结束。假设每个顶点至少有一条相邻边。我想...

algorithm data-structures tree graph-theory complexity-theory

回答 1 投票 0

动态规划 - 将给定重量装入袋子的最低成本（使用子问题解决方案构建最终解决方案）

我们得到一个正权重成本数组，其中成本[i]表示将 i + 1 公斤橙子装进袋子的成本（基于 0 的索引）。我们需要找到购买恰好 w 公斤的最低成本......

algorithm recursion data-structures dynamic-programming memoization

回答 2 投票 0

归并排序算法并行化加速

我正在为一堂课做一个理论练习，内容是关于并行化合并排序算法以及不同数量的核心所获得的加速的理论研究。我正在使用以下

algorithm performance data-structures parallel-processing mergesort

回答 1 投票 0

插入后红黑树黑高增加

我知道，当红红违规传播到根部时，RB树的黑色高度在插入后会增加，然后根部会变成红色，然后重新着色为黑色，这会导致f...

algorithm data-structures binary-tree red-black-tree

回答 1 投票 0

Lucene 索引建模 - 为什么使用跳表而不是 btree？

最近开始学习lucene，了解了lucene是如何存储和查询索引的。 Lucene 似乎使用跳跃列表作为底层数据结构。不过我没找到

data-structures lucene skip-lists

回答 1 投票 0

如何降低解决子集优化问题的时间复杂度？

首先，我知道标题非常模糊，所以请让我知道是否有更好的术语来描述我正在寻找的内容。我有一个由两个不相关的正整数组成的元组 (a, b) 列表。我正在努力...

algorithm optimization data-structures subset big-o

回答 1 投票 0

如何以非二义性的方式表示代数表达式树？

我有一些物理模型需要表示为代数表达式完整二叉树。我怎样才能以明确的方式表示这样一棵树？举个例子，考虑三个完整的

algorithm data-structures binary-tree lstm

回答 1 投票 0

计算子数组中可整除的元素

我正在尝试解决以下练习：有一个正整数数组，其大小为 N，给定 1 <= N <= 2*105. Each element of the array is at most 105 at all times. After reading in...

c++ arrays algorithm data-structures

回答 1 投票 0

递归线段树比迭代线段树需要更多空间吗？

我正在学习线段树数据结构。我见过几个只使用 2n 空间的迭代线段树。所以我尝试在具有递归更新的线段树中使用相同的构建方法和

python algorithm data-structures segment-tree

回答 1 投票 0

递归地将元素添加到链表的末尾

我正在尝试将一个元素添加到链接列表的末尾。我传入指针作为第一个参数（按值传递），但 head 最初设置为 null。我想这就是我头脑的原因......

c++ pointers recursion data-structures linked-list

回答 1 投票 0

B+树相对于BST的优势？

我正在数据库课程中学习 B+ 树，我想知道 B+ 树相对于二叉搜索树有哪些具体优势？看起来他们都有 O(logN) 平均计算...

database data-structures tree binary-search-tree b-tree

回答 2 投票 0

电话簿应用程序中高效子字符串搜索的数据结构

我想将联系人存储在电话簿上，我希望用户只搜索名称的一部分。例如：电话簿包含：汤姆、约翰、伊芙、芭比、乔纳森。现在，用户搜索...

algorithm data-structures

回答 4 投票 0

当我并行化除法步骤时，如何表达合并排序算法的加速？

我正在尝试解决以下练习：考虑以下递归归并排序算法（另一种经典的分而治之算法）。归并排序最初是由约翰·冯·诺依曼 (John Von Neumann) 描述的...

algorithm performance data-structures parallel-processing mergesort

回答 1 投票 0

如何开发一个类来返回指定范围内的唯一数字？

我需要开发一个类来返回指定范围内的唯一数字。例如，如果指定范围为 1-4，则调用 GetNextNumber() 将按如下方式工作： MyClass obj = new MyClass(); 对象...

c++ data-structures

回答 3 投票 0

订单文件中有多个城市代码

我有一个包含 origin_city 和 destination_city 字段的订单文件。两者都是引用城市档案中记录的代码。我正在尝试创建一个查询来为机器人选择 city_name...

sql data-structures syntax

回答 1 投票 0

最小路径和的递归解决方案

给定一个充满非负数的 m x n 网格，找到一条从左上角到右下角的路径，该路径最小化沿其路径的所有数字的总和。例如：[1,3,1],[1,5,1],[4,2,1]] 鉴于上述...

algorithm recursion data-structures dynamic-programming

回答 4 投票 0

动态规划 - 将给定重量装入袋子的最低成本

我们得到一个正权重成本数组，其中成本[i]表示将 i + 1 公斤橙子装进袋子的成本（基于 0 的索引）。我们需要找到购买恰好 w 公斤的最低成本......

algorithm recursion data-structures dynamic-programming memoization

回答 1 投票 0

data-structures 相关问题

最新问题