data-structures 相关问题

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

这是解决两个水晶球问题的正确方法吗?

我有关于这个问题的讲座,据我了解,我必须找到这个球会破裂的最低点。我想到使用二分查找来获得 O(logN) 时间复杂度。如果球...

回答 1 投票 0

472。连接单词 - leetcode 43 个测试用例中有 1 个失败

我正在尝试解决 leetcode 的编码问题 给定一个字符串单词数组(没有重复项),返回给定单词列表中的所有串联单词。 连接的单词是 defi...

回答 1 投票 0

多次插入后平衡二叉搜索树

向二叉搜索树(BST)插入多个元素后,树会变得不平衡,高度增加,导致操作效率低下。我需要实现一种方法来平衡...

回答 1 投票 0

地址清理程序在有效的 C++ 代码中显示内存错误

#包括 #包括 #包括 使用 std::cout、std::endl; 使用 std::multiset; int main() { 多重集米; m.插入(1); m.插入(2); ...

回答 1 投票 0

我不明白这个函数是如何工作的,这是链表实现中的reverse()函数

以下是实现单链表的代码: 类链表 { 构造函数(值){ 这个.头= { 值: 值, 下一个:空, }; this.tail = this.head; 这.长...

回答 1 投票 0

使用具有重复值的中序和预序构造二叉树

我正在研究这个 https://www.geeksforgeeks.org/construct-tree-from-given-inorder-and-preorder-traversal/ 但找不到使用 preorder 和 inorder 与 dup 构建二叉树的方法...

回答 2 投票 0

为什么使用函数交换和使用赋值交换会产生不同的结果?

这是快速排序的代码,其中我使用赋值来交换值。 def 分区(arr,低,高): 分区索引=低 枢轴=arr[分区索引] 同时(低< high): while low <...

回答 1 投票 0

用于高效查找嵌套数据的 Kotlin 数据结构

我目前正在开发一个应用程序,需要在文档 pdf 和相应的 JSON 数据文件之间创建映射。这些文件来自第三方,所以我无法控制......

回答 1 投票 0

我的库存跨度问题算法怎么不正确?

问题: 股票跨度问题是一个财务问题,我们有一系列股票的 n 个每日报价,我们需要计算所有 n 天的股票价格跨度。 跨度 Si...

回答 1 投票 0

随机排列数组 - LeetCode 问题。 2 指针逼近失败

我正在尝试解决LeetCode问题1470。随机排列数组: 给定由 2n 个元素组成的数组 nums,其形式为 [x1,x2,...,xn,y1,y2,...,yn]。 以 [x1,y1,x2,y2,......

回答 1 投票 0

随机排列数组问题@Leetcode。我使用 2 个指针并每次更新数组,但没有解决问题

public int[] shuffle(int[] nums, int n) { int temp1 = nums[1]; int temp2 = 0; 整数 i = 1;整数j=n; 同时(我< n - 1 && j < nums.length) { ...

回答 1 投票 0

理解嵌套排序的时间复杂度

我正在解决LeetCode问题1636。按增加频率对数组进行排序: 给定一个整数数组 nums,根据值的出现频率对数组进行升序排序。如果多个 v...

回答 1 投票 0

理解嵌套排序的时间复杂度:LC Daily EASY

我为这个简单的leetcode问题编写了这段代码:https://leetcode.com/problems/sort-array-by-increasing-Frequency/?envType=daily-question&envId=2024-07-23 我假设它有 O(n.(...

回答 1 投票 0

数据结构的时间复杂度分析

我对插入或删除等数据结构基本操作的分析有点困惑。 当我被问到创建一个支持删除操作的数据结构,或者插入O...

回答 1 投票 0

使用反射的Linq组

我有数据表“汽车”,其中有 3 列(所有者、汽车类型、颜色)。我的问题是如何通过使用反射使分组部分更加动态。我的想法是将分组 col 添加到数组中,...

回答 2 投票 0

给定一个数字 N,找到比 N 稍小的数字,使得给定的数字 x 出现在其中 x 次

您将收到一个字符串格式的输入数字 N 和一个数字 x。你的任务是找到小于 N 且恰好包含数字 x x 次的最大数字。 例如:N = 23...

回答 1 投票 0

使用 O(1) 内存、O(n) 运行时复杂性且无双重枚举来实现 LINQ“按谓词分块”

示例:假设谓词是 i == 0。 然后 [1] -> [(1)] [0] -> [] [1, 0] -> [(1)] [0, 1] -> [(1)] [0, 0] -> [] [1, 1, 0] -> [(1, 1)] [1, 0, 1] -> [(1), (1)] [1, 1, 0, 0, 1, 0, 1, 1, 1] -> ...

回答 3 投票 0

用于匹配两个数据列表中的项目的高效数据结构 -python

我有两个列表,其中一个列表填充 ID,另一个列表填充进程名称。多个进程名可以共享一个ID。 我希望能够创建一个数据结构,我可以...

回答 1 投票 0

具有多种类型的通用可变元组/固定长度序列的Python类型提示

我目前正在努力向项目添加类型提示,但不知道如何做到这一点。我有一个列表列表,其中嵌套列表包含两个 int 和 float 类型的元素。 ...

回答 3 投票 0

从 Zig 中的目录读取文件并对其进行分组

我有一个图像文件夹,其中包含 3 种不同格式的数千张图像:png、jpg 和 webp。例如:boat.png、boat.webp、plane.jpg、plane.png、plane.webp。 我决定学Zi...

回答 1 投票 0

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