data-structures 相关问题

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

如何在C中使用for循环将数据插入双向链表

所以,这里我制作了一个双向链表,但我不想手动分配值(10,20,30),而是想制作一个for循环并以这种方式放置数据以使其高效。 我在单向链接 L 中做到了...

回答 1 投票 0

单词列表的二进制插入排序

我正在做一个增强的插入排序,这基本上与二进制插入排序相同,用于称为字典的单词列表,但由于某种原因,我的列表没有排序,我似乎不知道...

回答 1 投票 0

有没有一种算法可以在 Ω(logN) 的未排序数组中找到与 X 最接近的元素?

A[i] 是最接近 X 的元素< |X-A[i]|. Well my book says there is an algorithm that could do it because the lower bound of the decision tree is of Ω(...

回答 2 投票 0

如果两棵树结构相等,BFS 和树数据结构是否足以进行比较?

我正在解决一个问题,我需要比较多个谱系(家谱)以检查它们在结构上是否相同。每个谱系都从单个根(祖先)开始并向下延伸......

回答 1 投票 0

使用Python的二叉树中的左视图方法错误

我学习DSA很长时间了..在学习过程中,我遇到了一个概念“二叉树中的左视图方法”。我已经完全编写了我的代码脚本,但是当我尝试提供修改后的 b 时出现错误...

回答 1 投票 0

Java:如何优化旋转数组后i*a[i]的最大值?

我正在尝试解决一个问题,我需要找到所有 0 的 i*a[i] 之和的最大值<= i <= n-1, where a[i] is the element at index i in the array. The only allowed operation...

回答 1 投票 0

顶点和边之间的区别[图、算法和DS]

我刚刚开始阅读一本算法书,其中对图的定义如下: 图表——代表关系 任意一对对象之间。 图 1.8(b) 模拟了一个网络

回答 4 投票 0

我在 python 上插入单链表时遇到问题

所以,我正在使用类在 python 中编写一个链表,在成功定义并运行我为该类设置的所有方法之后,我决定创建一个“插入”方法,wh...

回答 1 投票 0

针对给定输入和输出问题的优化解决方案

问题陈述: 给定一个未排序的整数数组,元素数量为偶数, 其中所有整数之和始终大于零,找出有多少个 元素(至少)应该被移动...

回答 1 投票 0

金额所需的最小硬币数量,可用硬币无限。了解优化

我正在寻找针对 LeetCode 问题 322. 硬币找零给出的特定解决方案: 给你一个整数数组硬币,代表不同面额的硬币和一个整数金额

回答 2 投票 0

达到给定金额所需的最少硬币数量。您拥有各种面额的无限硬币。了解优化

问题: 给你一个代表不同面额硬币的整数数组硬币和代表总金额的整数金额。 返回您所获得的最少数量的硬币...

回答 1 投票 0

将给定树的节点值减至 0

这与我试图解决的练习题类似。您已获得一棵带有值数组的无向树。值 val[i] 与第 i 个节点关联。在一次操作中,两个

回答 5 投票 0

比较字母但不比较strcmp

我想用函数intcompare(char*A,char*B)比较两个字符串,当A较大时返回1,当B较大时返回0。 假设最大字符是100,我希望顺序是‘A’< ‘a’ &...

回答 1 投票 0

`结构`优化:空间与运行时效率

微调结构体成员的布局/位置时, 优化空间效率(最小化填充和紧密对齐成员,并使用编译器的集成功能),自然地...

回答 1 投票 0

为什么说在哈希表中查找字符串是O(1)?

让我们假设字符串的长度是L。现在,当我们将其插入哈希表时(假设我们使用单独的链接),首先计算字符串的哈希值。现在怎么样

回答 1 投票 0

通过选择中间元素将排序数组转换为高度平衡的二叉搜索树 - 为什么它有效?

我正在做一个练习,将排序数组转换为二叉搜索树,其中树中的每个节点都有其高度最多相差 1 的子节点。 一个简单的解决方案是挑选中间...

回答 1 投票 0

我是否正确进行动态内存分配,而没有分配任何不必要的空间?

为此代码动态地为堆栈分配了多少内存? #包括 使用命名空间 std; #定义最大大小100 typedef 结构体栈 { int 顶部; 整数容量; ...

回答 1 投票 0

Visual C++ 相当于 GCC 的 __attribute__ ((__packed__))

对于某些编译器,有一个结构体打包说明符,例如 :: RealView ARM 编译器具有“__packed” Gnu C 编译器有“__attribute__ ((__packed__))” Visual C++ 没有等效项,它...

回答 7 投票 0

数组中的唯一元素[重复]

我有一个数组,例如 JavaScript 上的 nums = [1, 1, 2, 3, 3] ; 如何创建一个具有不重复的唯一数字的数组?非常感谢您的回答:) 常量 nums = [1, 1, 2, 3, ...

回答 1 投票 0

有左子树的节点的中序前驱一定是二叉搜索树中的叶节点吗?

在二叉搜索树(BST)中,我试图理解中序前驱的属性,特别是对于具有左子树的节点。 定义:节点的中序前驱是...

回答 1 投票 0

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