data-structures 相关问题

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

索引整个文档的数据结构和快速搜索任何大小子字符串的算法

我正在尝试找到一种数据结构（和算法），它允许我索引整个文本文档并搜索它的子字符串，无论子字符串的大小如何。数据结构...

string algorithm search data-structures string-search

回答 2 投票 0

无限循环寻路算法（Hidato Puzzle）

将随机导入为 r 类节点： def __init__(自身): self.out = [] self.is_on_path = False self.path_out = 无 self.is_source = True 自我标签 = 0

python algorithm data-structures graph traveling-salesman

回答 1 投票 0

使用邻接表相对于邻接矩阵来表示非线性数据结构中的图有哪些优点？

我目前正在学习在非线性数据结构中表示图的不同方法，例如使用邻接列表和邻接矩阵。我知道两者都有各自的优点和缺点，...

algorithm data-structures adjacency-matrix adjacency-list

回答 1 投票 0

AVL树实现的问题：节点插入后旋转逻辑失败

我目前正在用[编程语言]实现AVL树，我面临一个问题，即插入节点后树无法保持平衡。具体来说，旋转逻辑似乎

java algorithm data-structures tree avl-tree

回答 1 投票 0

将自上而下的递归记忆转换为自下而上的表格

我最近参加了一次技术OA面试，偶然发现了这个问题。我自己能够想出自上而下的记忆方法。但我正在努力获取相同的自下而上的代码

algorithm recursion data-structures dynamic-programming bottom-up

回答 1 投票 0

二叉树的前序遍历非递归实现有错误，但是调试没有问题

在使用非递归方法实现二叉树的前序遍历时，我编写了自己的堆栈。运行时发生错误。当我尝试调试并发现问题时，它运行也不...

c data-structures binary-tree

回答 1 投票 0

比较图遍历的 DFS 和 BFS：用例和优点

我正在研究图遍历的深度优先搜索（DFS）和广度优先搜索（BFS），并掌握了它们的基本机制——DFS深入节点和回溯，而BFS探索节点……

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

回答 1 投票 0

如何求两个节点图之间的距离<Integer,List<Integer>>

我正在尝试编写一个程序来查找两个节点之间的距离，给定父子关系输入 1 2 1 3 3 4 3 5 我使用以下代码来获取值。这棵树是

java algorithm data-structures

回答 4 投票 0

使用非线性数据结构优化大型有向图中的循环检测

具体来说，我有以下问题：数据结构优化：处理大型图时，选择或优化非线性数据结构的最佳实践是什么（如

algorithm optimization data-structures cycle-detection

回答 1 投票 0

回溯算法的无限循环（Hidato Puzzle）

将随机导入为 r 类节点： def __init__(自身): self.out = [] self.is_on_path = False self.path_out = 无 self.is_source = True 自我标签 = 0

python algorithm data-structures graph traveling-salesman

回答 1 投票 0

C 有标准的队列实现吗？

是否有C“附带”的任何队列数据结构实现，或者我必须开发自己的（这是一个学校项目，因此我必须使用标准gcc中存在的东西

c unix data-structures

回答 9 投票 0

数据结构与算法

以下哪些陈述是正确的（假设 O 表示法）？ 1.链表删除元素比数组慢 2.随机访问数组中的元素是O(1) 3.链接列表...

data-structures

回答 2 投票 0

使用哪种数据结构对数百万条记录进行排序以及使用什么算法

我有一个情况，我必须存储数百万条记录。同时我还需要对这些记录进行排序。我心里有以下问题。用什么数据结构来保存这样的h...

sorting data-structures collections

回答 2 投票 0

使用两个队列实现堆栈：推入与弹出效率

我正在使用两个队列实现 LIFO 堆栈，并遇到了两种方法：一种是推送操作成本高昂（在推送期间在队列之间移动元素），另一种是弹出操作...

java algorithm data-structures queue stack

回答 1 投票 0

递归算法检查字符串是否具有平衡括号[重复]

可能的重复：基本递归，检查平衡括号我最近在算法设计手册中遇到了这个问题，尽管基于堆栈的算法非常微不足道，但我想...

algorithm recursion data-structures

回答 1 投票 0

算法设计手册中数据结构实践的最佳解决方案

这个问题出自《算法设计手册》一书，3-28。问题是：您有一个由 n 个整数组成的无序数组 X。找到包含 n 个元素的数组 M，其中 M_i 是乘积...

algorithm data-structures

回答 2 投票 0

节点遍历系统背后的逻辑步骤说明

我刚刚开始学习更高级的编程数据结构（节点、链表等），我似乎无法完全理解/掌握它的逻辑。我能看到并理解...

python data-structures nodes

回答 1 投票 0

如何在Java中实现具有插入、删除和遍历方法的二叉树？

我目前正在用Java实现二叉树，并已成功使用插入方法创建了树的基本结构。然而，我遇到了以下一些困难

data-structures binary-tree

回答 1 投票 0

如何优化算法以在具有负边的加权图中找到最短路径？

我正在解决一个问题，我需要确定加权图中的最短路径。该图包含负边权重，但没有任何负权重循环。最初，我尝试...

algorithm data-structures non-linear

回答 1 投票 0

给定一个二进制字符串，在 O(nlogn) 时间内计算密集子字符串的数量

密集子串：1的数量>0的数量 C++ 中的暴力破解方法 #包括 #包括使用命名空间 std； int bin_dense_count_bruteforce(字符串 s) { ...

string algorithm data-structures

回答 1 投票 0

data-structures 相关问题

最新问题