data-structures 相关问题

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

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

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

algorithm data-structures dynamic-programming

回答 1 投票 0

将给定树的节点值减至 0

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

algorithm data-structures graph depth-first-search breadth-first-search

回答 5 投票 0

比较字母但不比较strcmp

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

c data-structures

回答 1 投票 0

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

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

c++ c rust data-structures struct

回答 1 投票 0

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

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

c++ string algorithm data-structures hash

回答 1 投票 0

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

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

algorithm data-structures binary-tree binary-search-tree

回答 1 投票 0

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

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

c++ c data-structures malloc dynamic-memory-allocation

回答 1 投票 0

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

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

c++ c visual-c++ gcc data-structures

回答 7 投票 0

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

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

javascript arrays data-structures unique

回答 1 投票 0

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

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

algorithm data-structures binary-search-tree tree-traversal

回答 1 投票 0

布隆过滤器的误报率

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

data-structures bloom-filter

回答 2 投票 0

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

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

haskell data-structures heap-memory

回答 2 投票 0

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

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

optimization data-structures big-o

回答 2 投票 0

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

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

java data-structures heap verify heapsort

回答 1 投票 0

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

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

c data-structures linked-list operating-system queue

回答 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]: 返回无返回...

arrays algorithm data-structures divide-and-conquer master-theorem

回答 1 投票 0

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

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

javascript algorithm data-structures binary-search-tree

回答 1 投票 0

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

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

data-structures binary-search-tree invariants

回答 1 投票 0

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

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

c++ data-structures iterator binary-tree postorder

回答 1 投票 0

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

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

python data-structures

回答 1 投票 0

data-structures 相关问题

最新问题