data-structures 相关问题

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

布隆过滤器的误报率

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

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

VBA 中的多维字典类

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

vba excel data-structures hierarchical-data recursive-datastructures

回答 1 投票 0

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

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

python list data-structures set

回答 1 投票 0

给定父节点数组，打印出树的前序遍历

给定一个未排序的节点数组，其中节点定义为：节点{ 整数ID； intparent_id；字符串标签； } 每个节点都有自己唯一的 id。 Parent_id 标识其在树中的父级。

data-structures tree preorder

回答 1 投票 0

在 Java 中创建 HashMap 的正确语法是什么？

我见过两种不同的创建 HashMap 的方法：第一种方式： Mapmap = new HashMap<>(); 注意：这个需要导入java.util.Map；第二种方式：哈希映射我见过两种不同的创建 HashMap 的方法：第一种方式： Map<Type, Type> map = new HashMap<>(); 注意：这个需要导入java.util.Map；第二种方式： HashMap<Type, Type> map = new HashMap<Type, Type>(); 我只使用第二个进行练习，但是，我想了解这两种情况的差异（如果有的话）。在java 7左右，引入了菱形运算符。只要编译器可以从上下文推断类型参数，您就可以用一组空的类型参数 (<>) 替换调用泛型类的构造函数所需的类型参数。这对尖括号非正式地称为菱形。 Map a = new HashMap<>(); 因此，它们在技术上与更高版本的编译器相同，但始终建议使用第二种方法，特别是对于那些正在学习的人，因为它被认为是一种良好的类型安全实践。您还可以检查https://www.javatpoint.com/diamond-operator-in-java。对于map和hashmap来说，map只是一个接口类型，它描述了它是一组键、值对。 Hashmap 就是这个的实现。

java data-structures hashmap

回答 1 投票 0

GAM 预测器结构：矩阵与长数据.帧格式

我正在拟合一个具有滞后结构的典型 GAM。 gam 有一般形式： g1<-gam(y~te(e, l), data=df) Specifically: #exposure e <- matrix(rnorm(2500, mean = 100, sd = 25), ncol=50) #...

data-structures lag gam

回答 1 投票 0

目前正在自学/研究数据结构和算法。我带着这个教程来了。我认真地听他的讲座。然而，当我将他的代码实现到我的 jupyter

python-3.x data-structures linked-list

回答 1 投票 0

如何有效存储 IP 地址和 CIDR 范围

我有一个不知道如何解决的用例。我在这里询问它是为了获得一些关于我需要学习什么来解决这个问题的指导。我需要存储IP地址（很多，可能有几百个...

algorithm network-programming data-structures ip-address cidr

回答 4 投票 0

通过将多条边的权重减半来实现图中的最短路径

给定一个具有正边权重、源顶点、目标顶点和整数 M (M < 10), find the shortest path from the source to the destination. The twist is that M

algorithm data-structures graph shortest-path dijkstra

回答 1 投票 0

RBTree 删除：如果兄弟节点为零（sentinel）怎么办

我正在用c实现红黑树。我指的是 CLRS 中的伪代码。伪代码：我想知道为什么当兄弟为 nil(Null) 时，删除修复中没有错误处理。目前，有...

algorithm data-structures tree red-black-tree clrs

回答 1 投票 0

C# 优先级队列

我正在寻找一个具有如下接口的优先级队列：类 PriorityQueue { 公共无效入队（T项，int优先级） { } 公共 T 出队() { } } 所有

c# data-structures queue

回答 10 投票 0

最新问题

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