data-structures 相关问题

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

如何从不超过“k”个连续相同元素的整数数组中创建最大数字?

我有一个从 0 到 9 的整数数组,我需要通过连接这些整数来创建尽可能大的数字。然而,有一个限制:我不能有超过“k”个连续...

回答 1 投票 0

Javascript 数据结构库 [已关闭]

我想请求推荐一些JavaScript库,这些库提供了一些基本数据结构的实现,例如优先级队列,带有任意键的映射,尝试,图形等......

回答 9 投票 0

DSA交换节点对leetcode问题错误

public ListNode swapPairs(ListNode 节点) { ListNode头=节点; ListNode cur = 节点; while (head != null && head.next != null) { 头=反向列表(头,0); 头。

回答 1 投票 0

具有最大按位与的最长子数组

这是基于 LeetCode (#2419) Longest Subarray with Maximum Bitwise AND 的一个问题 我不关心与问题相关的逻辑(我需要找到最大elem的最长链......

回答 1 投票 0

将树结构转换/转换为不同类型

如果我有课: 节点A类 { 公共字符串名称{get;set;} 公共列表 子项 {get;set;} // 等等其他一些属性 } 和其他一些类: 节点B类 { ...

回答 4 投票 0

Java 中用于查找时间重叠事件的数据结构

最好的解释方法是举例: 数据:[1,5]、[2,7]、[9,12] 输入:4 输出:[[1,5],[2,7]] 输入:8 输出: [] 输入:11 输出:[[9,12]] 是否有高效的 Java/Kotlin 来实现这一点? (也不是

回答 1 投票 0

为什么在 Java 中使用 Pair 类交换整数的效果与直接赋值类似? [已关闭]

我最近在 Coding Ninjas 上提交了一个代码,用于交换长度为 1 的数组中的两个整数。这是我提交它的标准方法,其时间复杂度为 O(1): 公共课解决方案{

回答 1 投票 0

在Java中使用“Pair”提交如何比直接分配更快

今天,我在 Coding Ninjas 上提交了一个代码,用于交换长度为 1 的数组中的两个整数。这是我提交的标准方法,时间复杂度为 O(1): 公共课解决方案{ ...

回答 1 投票 0

找到给定数字的下一个更大的字谜词

找到给定数字的下一个更大的字谜词的有效算法是什么? 示例: 输入:7813 -> 输出:7831 输入:3791 -> 输出:3917 输入:4321 -> 输出:(无)

回答 2 投票 0

是冒泡排序还是插入排序?

我正在尝试实现插入排序算法而不查看实现。但是,我很困惑我的代码是插入排序还是冒泡排序。 插入排序: 冒泡排序: 使用 Sy...

回答 2 投票 0

将自行车分配给人员 - 第一优先级(距离最近的人最近的自行车)

将网格传递给某个位置有自行车和人员的函数 ['c'、'_'、'A'、'_'、'_'、'_'] ['_'、'_'、'a'、'_'、'_'、'_'] ['_'、'_'、'_'、'_'、'b'、'_'] [ '_' , '_' , '_' , '_' , '_' ...

回答 3 投票 0

哈希图的长度是昂贵的操作吗?

查找哈希图的长度是一个代价高昂的操作吗?我知道这取决于实现,那么用这些语言怎么样 JavaScript 爪哇 Python PHP(在 PHP 中我们进行计数()...

回答 1 投票 0

跨列向现有对象(列表/系列/数据框)添加数据的 Pythonic 方式

将随着时间的推移处理数据,我想聚合这些数据以供后续使用。 初始条目是一个 20x3 数据帧,d: 位置边尺寸 1 9 1 -1 2 8 1 -1 3 7 1 -1 4 6 ...

回答 1 投票 0

是否只有一种方法可以在具有给定数字序列的纸张上创建回铃音?

假设我有不同的随机数序列<1, 30>。即 20, 23, 27, 15, 14, 13, 2。在纸上绘制红黑树只有一种方法吗? (即考试期间)。我的意思是我选择

回答 1 投票 0

拆分二叉搜索树

给定一棵 BST 树,我们必须根据输入(N)将树分成两棵子树,其中 subtree1 由所有小于或等于 N 的节点组成,subtree2 由所有

回答 3 投票 0

后缀树 VS Tries - 用简单的英语来说,有什么区别?

我已经看了这个问题,但我仍然没有看到后缀树和 Trie 之间的区别。 两者都具有给定字符串的所有子字符串,那么它们与一个 ano 有何不同...

回答 2 投票 0

32,64位有什么区别

使用关键字“new”,C#中的列表数据结构 大家好,有人可以帮我吗?我研究了C++中的一些数据结构(单链表、双链表、队列、堆栈、动态数组...

回答 0 投票 0

将逻辑表达式表示为对象?

如何将可能包含或不包含括号的逻辑表达式表示为 Java 中的对象? 我希望能够计算只能从 A 到 A AND B 或更多的表达式

回答 1 投票 0

优先级队列不能很好地与compare()配合使用

我设计了一个优先级队列,但它不适用于某些测试用例。 #包括 #包括 #包括 使用命名空间 std; 模板 我设计了一个优先级队列,但它不适用于某些测试用例。 #include <iostream> #include <algorithm> #include <vector> using namespace std; template <class T1, class T2> class priorityQueue { private : vector<T1> dataContainer; class Compare { public: // Compare two elements . bool operator()(const T1& a, const T1& b) const { return a > b; } }; public : priorityQueue(vector<T1>& myV): dataContainer(myV) {make_heap(dataContainer.begin(), dataContainer.end(), Compare());} bool empty() const { return dataContainer.empty(); } // get the size of the queue size_t size() const { return dataContainer.size(); } // get the element with the highest priority in the queue T1& top(){ return dataContainer.front();} // push an element into the qeueu void enQueue(T1& element) { dataContainer.push_back(element); push_heap(dataContainer.begin(), dataContainer.end(), Compare()); } // pop the element with the highest priority in the qeueu void deQueue() { pop_heap(dataContainer.begin(), dataContainer.end(), Compare()); dataContainer.erase(dataContainer.begin()); } void printQ() { typename vector<T1>::iterator itr ; cout << "the priorityQueue is : " << endl ; for (itr = dataContainer.begin() ; itr != dataContainer.end(); ++itr) { cout << *itr << "\t" ; } cout << endl ; } }; int main() { vector<int> aa; int a[4] = {5, 8, 3, 2}; aa.assign(a, a+4); priorityQueue<int, bool> myQ(aa); myQ.printQ(); return 0; } 比较类不能更改优先级顺序。 a > b 的输出应该是 2 3 5 8 。 谢谢 在dequeue()操作中,你必须删除last元素: void deQueue() { pop_heap(dataContainer.begin(), dataContainer.end(), Compare()); dataContainer.pop_back(); }

回答 1 投票 0

沿着每个级别的最大节点值在树中查找路径的算法

我正在寻找一种算法,可以沿着每个级别的最大节点值在树中找到一条路径。下图说明了该问题: 如果一个级别上的所有节点都有唯一的值...

回答 2 投票 0

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