data-structures 相关问题

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

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

将网格传递给某个位置有自行车和人员的函数 ['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

如何使用相邻交换解决字典顺序最小排列?

解决以下问题应该采取什么方法?找不到解决的方法。 给定一个整数数组,找到您可以生成的该数组按字典顺序排列的最小排列...

回答 1 投票 0

在 C# 中向 GenericList 添加随机元素

我正在尝试使用数据结构制作一个简单的食品配送系统。我将邻居名称保存在 ArrayList 中,并将交付计数、食品名称及其计数保存在 GenericList 中。我会...

回答 3 投票 0

具有最大概率的路径

我正在尝试解决这个问题: leetcode 1514 最大概率路径 给你一个由 n 个节点(0 索引)组成的无向加权图,由边列表表示,其中edges[i] = [a, b...

回答 1 投票 0

typedef 声明中的 __attribute__ ((__packed__)) 是否被忽略?

虽然 __attribute__ ((aligned)) 与 typedef 声明配合得很好,例如 typedef struct __attribute__((__aligned__(8))) A { xxx IP 地址; xxx UDP; xxx 端口; } 桌子 ; 我

回答 4 投票 0

将DP添加到0/1背包

这里有两种使用递归求解0/1背包的不同方法。 #包括 使用命名空间 std; #定义 vi 向量 #定义vb向量 长长的溶胶...

回答 1 投票 0

有没有更好的(?)方法来维护字符串的双向映射

我有一个我称之为“可逆字典”的用例——因为我不知道更好的术语。 我有一组数据,其中某些属性的值全部重复

回答 1 投票 0

在LinkedList java中的特定元素之后插入

我试图编写函数 insertAfter 在 LinkedList 中的特定元素之后插入元素。下面是代码。 insertAfter 函数没有产生所需的输出。可以...

回答 3 投票 0

“名人”算法的最优解

在n个人中,“名人”被定义为某人 谁都知道但谁也不认识的人。这 问题是通过询问名人来识别名人(如果存在的话) 只是关于...的问题

回答 9 投票 0

使用C++标准库的高效间隔存储

我正在研究一个问题,其中每对代表一个闭区间,我需要一个数据结构来存储这些对的集合。这个数据结构应该支持两个操作:insert(p...

回答 1 投票 0

使用C++ STL进行高效间隔存储

我正在研究一个问题,其中每对代表一个闭区间,我需要一个数据结构来存储这些对的集合。这个数据结构应该支持两个操作:insert(p...

回答 1 投票 0

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