data-structures 相关问题

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

如何对一组有序的唯一 ID 实现 O(1) 位置查找？

我认为我的情况并不少见，但我一直无法想出一种方法来使我的代码在处理大型数据集时高效。我的数据集是唯一 ID 的列表（32 位无符号整数...

c++ performance data-structures

回答 1 投票 0

将 free() 与数据结构结合使用

我没有计算机科学背景，一直在尝试使用 C 编程来学习数据结构。我制作了一些二叉树程序，并意识到我已经使用了 malloc left 和 right...

c data-structures malloc binary-tree free

回答 1 投票 0

我如何在 JavaScript 中编写一个函数来比较由 TreeNodes a 和 b 定义的两棵树？

我正在尝试编写一个 JavaScript 函数，该函数比较由 TreeNodes a 和 b 定义的两个二叉树，如果它们在结构和值上相等则返回 true，否则返回 false。例如

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

回答 3 投票 0

给定数组的多少种排列会产生高度为 2 的 BST？

BST 是根据集合 {1,2,3,4,5,6,7} 中键的每个排列生成的（通过连续插入节点）。有多少种排列决定高度为二的树？我一直坚持这个简单的

algorithm data-structures tree permutation binary-search-tree

回答 6 投票 0

在Java中找到每个组的最长公共祖先路径

我试图在通用路径信息中找到每个组的最长共同祖先。下面是我的字符串类型的输入列表 [/模块1:路径1/路径2/路径3[键1=值1]/路径4/leaf1, /模块1:路径1/pa...

java data-structures collections

回答 1 投票 0

如何轻松地从众多子类中实例化孙子类，每个子类都有恒定的 N 个子类？

举个例子，假设我有一个字母类，它是 26 个类 A、B、C...Z 的父类，每个类又是 N=2 个类 UpperA、LowerA、UpperB 的父类，下B等我想定义

python class data-structures

回答 1 投票 0

LRU 缓存的实现在一项重大测试中失败了

我已经实现了一种 LRU 缓存，它在大多数情况下都能通过，但在一个难以调试的大型测试用例中却失败了。类 LRUCache { 地图地图；节点头；

algorithm data-structures linked-list hashmap

回答 2 投票 0

交替链表合并

我想交替合并2个链表的元素。我手动计算了这两个链表的长度，然后创建了一个虚拟头节点用于合并。我收到错误“

python data-structures merge singly-linked-list

回答 1 投票 0

实现MRU缓存替换算法

在软件中实现 LRU 缓存替换算法的通常推荐方法是将缓存项按访问顺序存储在双向链表中。如果我们假设最近使用的

algorithm caching data-structures

回答 1 投票 0

Java 8 中 Spliterator 的良好用例场景是什么？

Java 8 中 Spliterator 类的良好用例场景是什么？

java data-structures iterator java-8 spliterator

回答 3 投票 0

Java 上有堆外无锁数据结构（列表、集合、映射等）吗？

我在内存数据存储中发现了几种off-heap，比如Chronicle-Map、mapdb等...它们都有锁的使用（stamped读写锁，或者可重入读写锁）。有数据吗

java data-structures lock-free

回答 3 投票 0

链接不会减少哈希表中的主要冲突吗？

我有一个关于家庭作业的问题，询问对于哈希表，如果选择链式、线性探测或二次探测，主要碰撞的数量是否会更低。答案是确实...

data-structures hashmap hashtable

回答 1 投票 0

我需要有关 C 中通用链表模块实现的布局和组织的反馈

以下是我的 C 通用链接列表模块的原型，适用于我计划编写的任何未来程序。 #ifndef LINKED_LIST_H #定义LINKED_LIST_H #包括 typedef 结构

c data-structures code-organization aesthetics project-layout

回答 1 投票 0

我在 DSA 逻辑构建中遇到问题。如何提高我的编码技能？

我最近开始了数据结构和算法（DSA）的旅程。虽然我可以理解这些主题及其概念，但在用代码实现它们时我遇到了很大的困难。我的

python data-structures

回答 1 投票 0

我在DSA逻辑构建中遇到问题，如何改进？

我最近开始了数据结构和算法（DSA）的旅程。虽然我可以理解这些主题及其概念，但在用代码实现它们时我遇到了很大的困难。我的

python data-structures dsa

回答 1 投票 0

有人可以向我解释霍尔的分区方案吗？

刚刚学习并实现了 Hoare 的 Java 快速排序分区方案。效果和广告宣传的一样好，哈哈，但我只是有几个问题。我尝试在我的 YouTube 上查找视频...

algorithm data-structures

回答 2 投票 0

自然稠密图的例子有哪些？

图表对于模拟现实世界的现象和关系非常有用。从广义上讲，图数据结构和算法分为两类：那些对于稀疏图有用的（例如 adja...

algorithm data-structures sparse-matrix graph-theory

回答 3 投票 0

删除 AVL 树中的单个节点是否需要两次双旋转？

我一直在研究AVL树及其平衡机制，特别是如何使用旋转来在插入或删除后保持平衡。我知道单次或双次旋转可能...

algorithm data-structures tree rotation avl-tree

回答 1 投票 0

使用一个堆栈在二叉树中进行后序遍历

我想仅使用一个堆栈对二叉树进行后序遍历。这是我的代码，首先我将左侧元素推入堆栈，直到达到 null。然后我弹出一个元素并选择...

java data-structures binary-tree tree-traversal

回答 4 投票 0

寻找具有旋转单元的网格的最短路径

我偶然发现了这样一个问题：假设您有 N 组。每个集合都表示为给定维度 R（行）× C（列）的网格。每个集合始终具有相同的 R 乘 C 维度。每个...

algorithm data-structures grid shortest-path

回答 1 投票 0

data-structures 相关问题

最新问题