data-structures 相关问题

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

如何使用相邻交换解决字典顺序最小排列?

解决以下问题应该采取什么方法?找不到解决的方法。 给定一个整数数组,找到您可以生成的该数组按字典顺序排列的最小排列...

回答 1 投票 0

在 C# 中向 GenericList 添加随机元素

我正在尝试使用数据结构制作一个简单的食品配送系统。我将邻居名称保存在 ArrayList 中,并将交付计数、食品名称及其计数保存在 GenericList 中。我会...

回答 3 投票 0

具有最大概率的路径

我正在尝试解决这个问题: leetcode 1514 最大概率路径 给你一个由 n 个节点(0 索引)组成的无向加权图,由边列表表示,其中edges[i] = [a, b...

回答 1 投票 0

typedef 声明中的 __attribute__ ((__packed__)) 是否被忽略?

虽然 __attribute__ ((aligned)) 与 typedef 声明配合得很好,例如 typedef struct __attribute__((__aligned__(8))) A { xxx IP 地址; xxx UDP; xxx 端口; } 桌子 ; 我

回答 4 投票 0

将DP添加到0/1背包

这里有两种使用递归求解0/1背包的不同方法。 #包括 使用命名空间 std; #定义 vi 向量 #定义vb向量 长长的溶胶...

回答 1 投票 0

有没有更好的(?)方法来维护字符串的双向映射

我有一个我称之为“可逆字典”的用例——因为我不知道更好的术语。 我有一组数据,其中某些属性的值全部重复

回答 1 投票 0

在LinkedList java中的特定元素之后插入

我试图编写函数 insertAfter 在 LinkedList 中的特定元素之后插入元素。下面是代码。 insertAfter 函数没有产生所需的输出。可以...

回答 3 投票 0

“名人”算法的最优解

在n个人中,“名人”被定义为某人 谁都知道但谁也不认识的人。这 问题是通过询问名人来识别名人(如果存在的话) 只是关于...的问题

回答 9 投票 0

使用C++标准库的高效间隔存储

我正在研究一个问题,其中每对代表一个闭区间,我需要一个数据结构来存储这些对的集合。这个数据结构应该支持两个操作:insert(p...

回答 1 投票 0

使用C++ STL进行高效间隔存储

我正在研究一个问题,其中每对代表一个闭区间,我需要一个数据结构来存储这些对的集合。这个数据结构应该支持两个操作:insert(p...

回答 1 投票 0

当我有一个坐标对二叉树时,比较键应该是什么

我想用二维点创建一棵二叉树。二叉树的比较键应该是什么?

回答 1 投票 0

Java 数据结构的层次结构为“年”>“月”>“日”>“字符串”?

我需要表示以下数据(用Java): 2012年(年) 01(月) 01(日) 你好我是一根绳子 02 ... 02 03 04 …… 我正在考虑使用 TreeMap,但不知道如何使用。有什么想法吗?

回答 6 投票 0

二分查找包含负值的数组

函数 BinarySearch(项目,值){ 变量开始= 0, 停止 = items.length - 1, 中 = Math.floor((停止 + 开始) / 2); while (items[mid] !== 值 && 开始 < stop) { ...

回答 1 投票 0

使用什么数据结构?

我需要表示以下数据(用Java): 2012年(年) 01(月) 01(日) 你好我是一根绳子 02 ... 02 03 04 …… 我正在考虑使用 TreeMap,但不知道如何使用。有什么想法吗?

回答 5 投票 0

使用堆查找第 K 大元素

我正在尝试解决leetcode问题:kth-largest-element-in-an-array 我知道解决这个问题的方法是使用堆。但是,我想实现自己的 heapify 方法进行练习,这是我的

回答 1 投票 0

访问具有不同张量长度的多个文件中的 N 个索引中的特定索引

假设我有20000个文件,每个文件都有一个不同长度的张量。所有文件的总长度是3814139。我需要访问包含指定索引的文件。例如,如果 (

回答 1 投票 0

二叉搜索树的删除方法删除所有节点而不是只删除选定的一个C++

我在取消二叉搜索树中的节点时遇到问题。我实现的消除树节点的方法会消除所有节点,我不明白为什么。 这是...

回答 1 投票 0

C++ 中两个迭代器之间的数学运算如何工作?

我是 C++ 新手,正在尝试了解迭代器。到目前为止,我已经了解到迭代器就像指针一样,可用于遍历线性数据结构的元素。但我...

回答 2 投票 0

在未排序的数组中查找第 k 个最小元素的最有效方法是什么?

我读过有关 Quickselect 算法的文章,该算法的平均时间复杂度为 O(n),但我不完全确定如何实现它或者是否有更好的替代方案。 问题出在这里

回答 1 投票 0

大部分石子在同一行或同一列被移除

我无法理解我的代码中的逻辑缺陷是什么 我正在尝试解决这个问题: 947. 同一行或同一列移除的大部分石子 在 2D 平面上,我们将 n 个石头放置在某个整数坐标处...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.