data-structures 相关问题

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

比较字母但不比较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

布隆过滤器的误报率

一个关于布隆过滤器的快速问题, 如果我分配的布隆过滤器的大小与要插入的元素数量完全相同,并且还使用唯一的哈希函数,我可以确保...

回答 2 投票 0

我需要了解 Haskell 如何表示数据才能编写好的 Haskell 程序吗?

我正在从 Java 背景学习 Haskell。 当我编写 Java 程序时,我觉得我对对象在内存中的布局及其后果有深入的了解。 例如我知道

回答 2 投票 0

以 O(logn) 复杂度计算爬楼梯的方式

我正在做leetcode日常问题(01/17/24),爬楼梯,我已经完成了这个问题,但是复杂度为O(n)。我想知道是否有人可以想出一个更快、更有效的解决方案......

回答 2 投票 0

使用最小堆(三元堆)实现堆排序 - 关于正确性和优化的反馈

我正在致力于使用最小堆(特别是三元堆)实现堆排序算法,其中每个节点最多可以有三个子节点。我知道我的解决方案效率低下,我正在寻找......

回答 1 投票 0

在 PCB 实现过程中,在进入调度程序之前,链表是如何在就绪队列中实现的?

为什么Ready队列中使用链表? 它是如何使用的? 栈和队列是如何发挥作用的呢? 它如何影响调度程序和 PCB 执行? 得到了这段代码引用...

回答 1 投票 0

比较子列表时如何找到时间复杂度?

def check_lists(list_1, list_2): 如果 list_1 == None 或 list_2 == None: 返回无 对于范围内的 i(len(list_1)): 如果 list_1[i] != list_2[i]: 返回无 返回...

回答 1 投票 0

二叉搜索树 javascript 数组 - 数据结构

我正在尝试用数组构建二叉树。我想获取数组,找到根并分割左右两侧,然后根据需要在每一侧执行相同的分割,直到剩下两个数字...

回答 1 投票 0

对于任意总元素计数,AA 树如何在每个非叶节点始终有 2 个子节点?

我一直在阅读 AA 树。它们的不变量之一是每个非叶节点都有两个子节点。当元素总数不小于...的幂时,这如何工作?

回答 1 投票 0

C++ 中线程二叉树的后序迭代器的不完整输出

我一直在尝试用 C++ 为线程二叉树编写迭代器类。我尝试修改 ThreadedPostorderIterator 类的 Next() 成员函数,但它一直打印不完整的

回答 1 投票 0

频繁插入的优先级队列的最快实现

当插入频率是删除频率的两倍时,哪种优先级队列实现具有最佳运行时间。 我正在看这个问题在实践中哪个优先级队列更快?但OP关心...

回答 1 投票 0

VBA 中的多维字典类

这篇文章一半是分享解决方案,一半是询问是否有更好的方法。 问题:如何在VBA中建立多维字典。 好像有人在寻找...

回答 1 投票 0

LeetCode 排序数组中删除重复项问题

给定一个按非降序排序的整数数组 nums,就地删除重复项,以便每个唯一元素仅出现一次。元素的相对顺序应保持相同。

回答 1 投票 0

最新问题
© www.soinside.com 2019 - 2024. All rights reserved.