数据结构 问答列表

按大小划分的并集中不相交集并集路径压缩的后果

作者:David 提问时间:10/31/2023

按大小进行并集时,可以比较尝试统一的节点的大小。 我在 codeforces 上找到了这段代码,它显示了如何构建具有路径压缩和按大小并集的 DSU: #include <bits/stdc++.h>...

使用 Python 创建 JSON 文件夹树

作者:damd biker 提问时间:11/2/2023

我手头有一个独特的问题。有一个列表包含 Unix 命令的 ls 输出。我必须提取文件名并将它们放在 JSON 树中,其中父文件夹形成文件夹结构,files/空文件夹成为最后一个后代。 我可以对列表中...

如何有选择地从深度嵌套数据结构中复制属性?

作者:user21357723 提问时间:10/26/2023

我想从现有对象复制一个对象。 但我只需要下面我想要的字段 由于需要白名单方法,我不能简单地复制整个对象,然后使用删除方法来删除不需要的字段 所以,我现在的方法如下 const copiedDa...

collections.abc.Collection 是否具有唯一性属性,如 Set?

作者:Intrastellar Explorer 提问时间:11/3/2023

从 https://docs.python.org/3/library/collections.abc.html#collections-abstract-base-classes,我很清楚 a 是 ...

在 Django admin 中,如何管理复杂的用户权限?

作者:Mundi 提问时间:11/2/2023

假设你在 Django 中有这个具有多对多关系的实体结构: - Company - Division - Department - Unit 每个用户都是 的一部分,因此我通过为具有 或权...

在 C 语言中实现 AVL 树

作者:uncertainEntity 提问时间:11/4/2023

我正在尝试在 BST 中实现一个数组,在打印出 BST(预购)后,我正在平衡它(带有预购输出的 AVL 树)。 #include <stdio.h> #include <stdlib.h> str...

单向链表部分遍历。引用虚拟节点的 before 节点与末尾的节点不同。这怎么可能

作者:Luke 提问时间:11/4/2023

下面我有一些代码来实现一个单链表,它实现了以下内容 给定一个单链表的头部和两个左右整数,其中 left <= right,将列表的节点从左位置反转到右位置,并返回反转列表。 /** * Defi...

打印二叉搜索树的最坏情况运行时间

作者:Altayib 002 提问时间:11/4/2023

打印出在包含 N 个正整数的二叉搜索树中按升序排序的所有值的最坏运行时间是多少? 我猜是 O(n),因为 n 是将打印出来的元素数...

用于存储数十亿个 64 位整数分类的数据结构

作者:Minh Do 提问时间:11/6/2023

我有一组 ~102 亿个 64 位元素,它们是: 常量,在编译时之前已知(因此没有插入、删除或修改)。 分为 3 类,也是恒定的,并且在编译时之前已知所有元素。 它们存储 [0...11] 的排列和...

实际返回最小值

作者:garfield the cat 提问时间:11/7/2023

我从事研究工作,我们需要编写一个脚本来确保实验条件的实现次数相同,但用户在不同的时间注册条件。在第一轮实验中,选择所示条件的算法是随机的,因此我们有一些条件被测试了 20 次,而另一些条件则被测试了 ...


共134条 当前第11页