data-structures 相关问题

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

任何人都可以帮助我了解给定问题的直觉吗

给定一个由小写英文字符组成的字符串 s,可以对任何索引、任意数量的事物执行两种类型的移动。 字符减1,数组,字母'a'不能减...

回答 1 投票 0

如何查找Heapq中元素的位置

我正在尝试使用Python实现HeapQ,但我遇到了这种情况,我需要在队列中获取键的位置? 。我试图解决这个问题时碰壁了。任何提示都会

回答 3 投票 0

最坏情况时间为 O(n) 的二维峰值查找算法?

我正在学习麻省理工学院的算法课程。在第一堂课中,教授提出了以下问题:- 二维数组中的峰值是一个值,它的所有 4 个邻居都小于...

回答 4 投票 0

C# 多路链表

有没有一种方法可以让 C# 中的 LinkedList 指向多个子节点,而不仅仅是一个?即有没有办法将其变成多路链表?

回答 2 投票 0

查找列表中出现奇数次的元素

假设我们需要以 O(N) 时间和 O(1) 空间复杂度找到排序列表中出现奇数次的所有元素。 ls = [1,2,2,3,3,3,4,5,5,6,6,6,6,6] 输出 = [1,3,4,6] W...

回答 3 投票 0

2个叶子节点之间的最大路径和(GeeksForGeeks)

给定一棵二叉树,其中每个节点元素都包含一个数字。求从一个叶节点到另一个叶节点的最大可能总和。 示例1: 输入 : 3 ...

回答 3 投票 0

Floyd循环检测算法,快速指针具有三步跳转是否有效?

类 SingleLinkedList { 链表节点头; // 无需创建对象即可创建实例 class Listnode { // 类和方法可以是静态的或非静态的 整数数据; 列表诺德...

回答 1 投票 0

如何初始化双向链表中的尾指针,使其不会出现分段错误

现在我已经创建了一个循环来为双向链表创建 25 个节点。通过在主函数中将头指针初始化为 NULL,现在forward_traversing 和 show_first 函数可以作为 inte...

回答 1 投票 0

如何构建一个字典树来查找精确的语音匹配、按权重全局排序并分页? (基于此示例)

目标 我在人工智能方面做了很多工作,帮助我构建了一个查找押韵词的 Trie。基本上,假设您有 1000 万个使用 CMU 发音系统编写的英语单词,其中每个 ph...

回答 1 投票 0

Ruby 中的 Hash 内部是如何实现的? Hash 使用什么数据结构/算法? [已关闭]

我知道在Java语言中,HashMap是最常用来实现Ruby Hash等功能的。 Java HashMap 使用名为“带有链表的单独链接”的数据结构:http://en.wikipedia...

回答 2 投票 0

如何在C中使用for循环将数据插入双向链表

所以,这里我制作了一个双向链表,但我不想手动分配值(10,20,30),而是想制作一个for循环并以这种方式放置数据以使其高效。 我在单向链接 L 中做到了...

回答 1 投票 0

单词列表的二进制插入排序

我正在做一个增强的插入排序,这基本上与二进制插入排序相同,用于称为字典的单词列表,但由于某种原因,我的列表没有排序,我似乎不知道...

回答 1 投票 0

有没有一种算法可以在 Ω(logN) 的未排序数组中找到与 X 最接近的元素?

A[i] 是最接近 X 的元素< |X-A[i]|. Well my book says there is an algorithm that could do it because the lower bound of the decision tree is of Ω(...

回答 2 投票 0

如果两棵树结构相等,BFS 和树数据结构是否足以进行比较?

我正在解决一个问题,我需要比较多个谱系(家谱)以检查它们在结构上是否相同。每个谱系都从单个根(祖先)开始并向下延伸......

回答 1 投票 0

使用Python的二叉树中的左视图方法错误

我学习DSA很长时间了..在学习过程中,我遇到了一个概念“二叉树中的左视图方法”。我已经完全编写了我的代码脚本,但是当我尝试提供修改后的 b 时出现错误...

回答 1 投票 0

Java:如何优化旋转数组后i*a[i]的最大值?

我正在尝试解决一个问题,我需要找到所有 0 的 i*a[i] 之和的最大值<= i <= n-1, where a[i] is the element at index i in the array. The only allowed operation...

回答 1 投票 0

顶点和边之间的区别[图、算法和DS]

我刚刚开始阅读一本算法书,其中对图的定义如下: 图表——代表关系 任意一对对象之间。 图 1.8(b) 模拟了一个网络

回答 4 投票 0

我在 python 上插入单链表时遇到问题

所以,我正在使用类在 python 中编写一个链表,在成功定义并运行我为该类设置的所有方法之后,我决定创建一个“插入”方法,wh...

回答 1 投票 0

针对给定输入和输出问题的优化解决方案

问题陈述: 给定一个未排序的整数数组,元素数量为偶数, 其中所有整数之和始终大于零,找出有多少个 元素(至少)应该被移动...

回答 1 投票 0

金额所需的最小硬币数量,可用硬币无限。了解优化

我正在寻找针对 LeetCode 问题 322. 硬币找零给出的特定解决方案: 给你一个整数数组硬币,代表不同面额的硬币和一个整数金额

回答 2 投票 0

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