查找哪个数据结构支持这组给定的操作

[英]Find Which data structure supports this given set of operations

我需要设计一个支持以下操作的数据结构：有 n 个数字的组 S： Init(A,n) - 给定 n 个元素初始化 ds = O(n) insert(x) - 插入元素 x = O(logn) find_min() - 返回最小元素而不从结构中取出它 = O(1) find_max() - 返回 ...

双向映射的数据结构

[英]data structure for bidirectional mapping

用于双向映射的最佳 Java 9+ 数据结构是什么？ 我不是要数据库、缓存等，而是一些简单的 java 对象 我想得到 [cat, katze] findByTerm1("cat") 和 findByTerm2("katze") 我对枚举的第一次尝试效果不佳。 因为我需要迭代所有枚举值才能通过“ka ...

有没有办法在 C 中创建一个包含元素 {'S2', 'R4'} 的二维数组？

[英]Is there any way of creating a two-dimwnsional array with elements {'S2', 'R4'} in C?

试图找到一种方法来创建一个数组，该数组的类型可以存储一个包含数字和字母的字符串。 字符不为此工作。 该数组必须如下所示。 数组不需要修改。 如果没有办法，应该使用哪种数据结构？ 感谢您的回答。 ...

BST不遍历

[英]BST not traversing

我的 BST 代码没有显示任何输出并且没有错误？ 有人可以解释我做错了什么吗？ 我正在使用 Visual Code 我也在多个在线编译器上运行了代码，但只是出现了分段错误，而在 vs 代码上它根本没有显示任何内容。 如果我做错了什么那么有人可以告诉我我做错了什么吗？ ...

一个返回字符串的函数，该字符串类似于 python 中的棋盘

[英]A function that returns a string which resemples a playing board in python

我想编写一个函数，根据输入的数字返回一个包含'*'和' '的方形棋盘。 预期的输出应该是这样的： 这是我当前的代码，它在单行上产生输出，并且在交替行上没有偏移： 如何引入偏移量和换行符？ 我如何遍历行？ 我的想法是根据偶数或奇数添加'*'或空格，并为每一行和每一列循环。 但是，我无法获得预期的图表板 ...

REST 负载/响应数据结构与应用数据结构

[英]REST payload/response data structure vs app data structure

赏金将在 3 天后到期。 此问题的答案有资格获得+50声望赏金。 ginny想提请更多人注意这个问题。 我有一个 Python 应用程序，它由一个 API 组成，允许用户提取一些数据并做一些事情（生成见解等——我认为这并不重要）。 每个 API 端点都需要一个用户名作为输入，例如POST /in ...

我正在尝试使用堆栈对队列进行编码。 运行代码时没有错误，但堆栈无法存储值

[英]I am trying to code queue using stack. There is no error while I am running the code but the stack is not able to store the values

我已经使用我正在创建队列的结构初始化了两个堆栈。 但是堆栈无法存储值，这就是入队或出队操作无法正常工作的原因。 这是代码： 错误是什么？ 我认为将值传递给函数可能存在问题。 ...

Advent of Code 2022 第 8 天，第 1 部分。我的答案与预期的答案不符，但我得到的样本是正确的。 迷失方向

[英]Advent of Code 2022 Day 8, Part 1. My answer is not matching the answer expected, but I am getting the sample correct. Lost on where to go

这是代码 2022 出现的问题，第 8 天。 这是我解决这个问题的代码： 对于我应该得到的例子，我得到了 21，但是根据实际输入，它说我的答案不正确而且我找不到答案！ 我尝试在我的代码和示例中打印，似乎我正在做我想做的事情。 我检查了实际输入，我相信它是一个 99x99 网格，所以我相信我的初始可见 ...

无法在 TreeNode 模板 C++ 替罪羊树中实现数组初始化

[英]Cannot implement array initialization in TreeNode Template C++ Scapegoat Tree

我收到 TreeNode 类构造函数的初始化错误……这是函数：TreeNode* a = new TreeNodes; 是这里的问题吗，不确定我必须向 TreeNode 添加什么，但它需要某种类型的调整！ 这是 TreeNode.h： 我厌倦了为数组初始化创建构造函数，但它没有成功。 ...

为什么指针在第 27 行不递增

[英]why the pointer is not incrementing at line 27

我正在实现 trie 数据结构，为什么我的指针在第 27 行没有递增。所有字符都只进入 forst 节点。 这是我的代码 这是控制台上的 output 我正在打印第一个节点控制台的指针数组 output 我尝试了相同的逻辑来增加 Linkedlist 中的指针，它工作正常。 ...

如何通过迭代使用不同的键和值从另外两个字典创建一个新字典？

[英]How to create a new dictionary from two other dictionaries taking different keys and values with iteration?

我有两个字典作为输入。 第一个包含作为键和值的引脚号 - 特定代码的概率。 第二个以簇作为键，以字典中的引脚号和名称列表作为值。 我想创建一个字典，其中包含来自 dict_2 的集群作为键和值 - 一个字典，其中来自 dict_1 的代码作为键，列表中的概率、引脚和名称作为值。 这应该是 outp ...

如何在二维矩阵中表示 n 叉树？

[英]How to represent n-ary tree in 2D matrix?

我试图在二维矩阵中表示一棵 n 元树。 不知道如何解决这个问题。 这将是某种层次结构。 我有树的根节点例子： 输出： ...

如何用c++递归模板定义b+树状结构

[英]How to define a b+tree-like structure with c++ recursive templates

我正在创建一个类似 b+ 树的数据结构，不同之处在于每个节点级别能够保存不同类型的值（用于缓存目的）并且具有不同数量的子节点。 例如： root-node 最多包含 8 个 level1-node 子节点和 Struct1 的值， level1-node 最多包含 16 个 level2-nod ...

为什么这个多值数据结构不起作用？

[英]Why is this multi-value data structure not working?

我正在学习 Python 数据结构，并且正在查看这段代码： 在第一次输入student.firstname之后，它只是说有一个错误（ TypeError: descriptor 'append' for 'list' objects doesn't apply to a 'str' object ...

三中位数的快速排序排序不正确？

[英]Quicksort with median-of-three not sorting properly?

请向我解释我在 Quicksort 代码中做错了什么，因为输出数组没有正确排序。 它使用三个分区的中位数来选择枢轴。 这是代码： 输出： 未排序数组：[1, 7, 4, 1, 10, 9, -2] 按升序排列的数组：[1, 1, 7, 4, 9, 10, -2] ...

遍历字典，找到它的根并将孩子放在正确的位置（分支）

[英]Traverse dictionary, find its roots and put the childs into the right place (branches)

谁能帮我解决我目前面临的这个问题？ 我将首先展示我的看法和我尝试做的事情，然后解释我没有完成的事情：def remove_parent_child_keys(dict_to_remove_keys_from): for key, value in dict_to_remove_keys_f ...

我如何在 c# 中按字母顺序对 treeview 进行排序，但如果它以 W 开头，则将其放在最前面

[英]How do i sort a treeview in c# alphabetically but if it begins with W put that on top

这是我的代码。 我在树视图上使用 sort 方法，但它按字母顺序排序，我希望它将以 w 开头的所有节点放在顶部 我已经尝试了上面的自定义节点排序器并使用了排序方法 ...

C++ 中是否有标准数据类型能够表示未设置、已设置但为空以及设置有效值？

[英]Is there a standard datatype in C++ able to represent unset, set but empty, and set with a valid value?

我正在处理基本上可以具有三种状态的数据项： 不存在现在和空存在且不为空（有效值） 我目前正在用一个std::optional来实现它来区分不存在和存在，并且我使用一个特殊的值来表示空。 我一直在考虑使用例如std::optional<std::optional<int>> ...

根据字符在 C 中出现的频率打印字符串

[英]print string based on the frequency of character in C

我正在解决 C 中的leet 代码问题题： 给定一个字符串 s，根据字符出现的频率将其降序排列。 字符的频率是它在字符串中出现的次数。 返回排序后的字符串。 如果有多个答案，返回其中任何一个。 我尝试使用不同的方法，而不是采用数组 [255] 并增加特定 char ASCII 索引中的数组值。 但是 ...

如何在 C 中使用邻接表对 Prim 和 Kruskal 算法进行编程

[英]how to program Prim's and Kruskal's algorithm using adjacency lists in C

我已经理解并使用邻接矩阵实现了 Prim 和 Kruskal 的算法，但我不理解如何使用邻接列表编写程序我尝试创建 2 个矩阵，一个用于每条边的最小权重，这是一个二维矩阵，另一个矩阵用于访问的边。 但我无法继续采用这种方法。 请提供一个方法。 ...