QMap是hash表吗？

[英]Is QMap a hash table?

我多次使用 Qmap 但也许从未使用过 QHash 。 现在我正在阅读 hash 表。 QMap是hash表吗？ 我假设在 QHash 中我们会找到Hash Maps的想法。 我应该说QHash是一个hash map（或hash表）数据结构的实现吗？ QMap也是hash表的实现吗？ ...

给定一个大小为 N 的数组 a[]，其中包含从 0 到 N-1 的元素，您需要找到在给定数组中出现不止一次的所有元素

[英]Given an array a[] of size N which contains elements from 0 to N-1, you need to find all the elements occurring more than once in the given array

给定一个大小为 N 的数组 a[]，其中包含从 0 到 N-1 的元素，您需要找到在给定数组中出现不止一次的所有元素。 输入：N = 4 a[] = {0,3,1,2} Output: -1 解释：N=4 并且从 0 到 (N-1 = 3) 的所有元素都存在于给定数组中。 因此 output 为 - ...

什么数据结构用于用例“这个字符串存在/不存在于一个可变的、持久的、列表中”

[英]What data-structure to use for a use-case "this string exists/doesn't exist in a mutable, persisted, list"

我需要一种方法来保留字符串，然后有一个接口来稍后检查字符串是否在该列表中。 我不需要任何元数据，也不需要任何过滤器、排序等。 在插入时对列表（重新）排序很好。 我会做比插入更多的查找，所以更喜欢为查找优化的结构。 与存在的项目相比，我将查找更多不存在的项目。 因此，可以在不遍历整个集合的情况下回答 ...

找到没有。 比较使得 A[i] +A[j]> B[i] + B[j] where i <j< div><div id="text_translate"><p> 我想写一个算法来计算没有。 比较使得 A[i] +A[j]> B[i] + B[j] 其中 i<j 在尽可能短的时间内完成。</p><p> 我知道这个的蛮力方法，但它需要 O(n^2) 时间，而我需要在更短的时间内解决它。 我也探索过基于Merge Sort的方法，但它似乎不能正常工作</p><pre>#include <algorithm> // for sort int comparisons = 0; // sort arrays A and B in ascending order std::sort(A.begin(), A.end()); std::sort(B.begin(), B.end()); for (int i = 0; i < A.size(); i++) { for (int j = i+1; j < A.size(); j++) { if (A[i] + A[j] > B[i] + B[j]) { comparisons++; } } }</pre> </div></j<>

[英]Find no. of Comparisons such that A[i] +A[j]> B[i] + B[j] where i<j

我想写一个算法来计算没有。 比较使得 A[i] +A[j]&gt; B[i] + B[j] 其中 i&lt;j 在尽可能短的时间内完成。 我知道这个的蛮力方法，但它需要 O(n^2) 时间，而我需要在更短的时间内解决它。 我也探索过基于Merge Sort的方法，但它似乎不能正常工作 ...

删除单向链表中 M 个节点后的 N 个节点

[英]Deleting N nodes after M nodes in a Singly Linked List

给定一个链表，跳过链表的M个节点后删除N个节点，直到链表的最后一个这是我写的解决这个问题的Java程序。 For certain large test cases it's showing error, " Exception in thread "main" java.lang.NullPoin ...

Javascript 栈链表实现

[英]Javascript Stack Linked list implementation

我在这个javascript链表实现中感到困惑，在pop() function我们怎么才能做到this.top.next。 下一个属性在节点 class 内，那么我们如何使用堆栈 class 属性 top 访问它？ ...

R 如何创建一个汇总字符串检测总数的新列

[英]R how to create a new column that summarizes the total of a string detect

我在 R 中有一个数据框，如下所示： 我想为“项目”列中的每个项目创建新列并计算每个项目的频率。 例如，我想创建一个“Apple”列，其中包含“items”列中“Apple”的频率，一个“Pear”列，其中包含“items”列中“Pear”的频率，等等. 最终的数据框应该是这样的： 我尝试使用 ...

我想在不使用其顺序值的情况下在 AVL 树中旅行

[英]I want to travel in AVL tree without using its order value

我想创建具有以下结构的 AVL 树 我根据“a”值创建了我的 AVL 树，我的意思是它是根据这个值排序的。 但是，我想找到最小的“b”值。 如果我想找到“a”值的最小值，我可以通过向左移动来使用递归 function，但“b”值独立于 AVL 树。 如何在 AVL 树中找到这个“b”值的最小值？ 我 ...

保存和读取大文件的最佳方式？

[英]Best way to save and read large files?

我正在尝试为移动 + Windows 系统创建一个白标流媒体/云文件管理工具。 目标是能够查看远程内容并使用充当文件“代理”的应用程序下载它——只有应用程序可以打开它们，下载时它会在本地加密和保存数据。 目前我已经尝试过Hive SQLite3 ，现在我正在从头开始Isar 。 以上解决方案均不适 ...

与 dfs 相比更快的图遍历算法

[英]faster graph traversal algorithms compared to dfs

我有一个使用邻接矩阵表示的无向未加权图，其中图的每个节点代表一个空间分区（例如状态），而边缘代表邻域关系（即共享公共边界的相邻状态）。 我的基线算法使用 DFS 遍历图并在每个步骤后形成子图（即添加访问的新节点，这将导致一堆连续状态）。 使用该子图，我对存在于图形节点（即状态内）中的某些模式执行统计 ...

如何测量布隆过滤器中的误报率

[英]How to measure the rate of false positives in a Bloom Filter

你有一个布隆过滤器，你想测量误报率，实际上（不是理论上）。 你怎么go一下呢？ 是不是往里面插入N个元素，统计hash次碰撞的次数除以N，就这样了？ 或者您是否插入 N 个元素，然后对所有其他未插入的元素（通常是无限的）进行成员资格测试？ 或者是其他东西？ ...

返回单链表中的中间节点（Java）

[英]Returning the middle node in a singly Linked List (Java)

我基本上已经忘记了我的 DSA class 中的所有内容，因为我是个白痴，所以我在寒假里振作精神并做我在网上找到的练习题。 其中之一是返回单链表中的中间节点。 如果有两个中间节点，则返回第二个。 发布的解决方案与我的答案大不相同，我无法弄清楚为什么我的错误。 我的实现基本上是： 编辑：这是给定的在 ...

将两个不同字典的值相乘

[英]Multiplying Values from two different Dictionaries

我有两个字典，我需要将它们相乘并得到它们的总和，它们都使用相同的键（我需要一些物品的库存和价格的总和）。 我收到错误消息（第 12 行：total_stock_worth = sum(menu_stock)）：TypeError: 'float' object is not iterable 我要找 ...

范围删除的最佳数据结构

[英]best data structure for range delete

我有一个 stream 个字符需要保存在一个大数据结构中（可以包含数十亿个字符） 我需要能够： 快速存储这些字符。 快速获取所有字符以便打印它们删除一系列字符而不在 memory 中留下任何间隙。 我的第一个想法是双链表，但问题是需要很长时间才能到达列表的中间（范围的开头）以便删除。 为了解决这个问 ...

理解单向链表的头部和指针

[英]understand head and pointers for a singly-linked list

也许这是一个相当基本的问题，但我在 leetcode 上似乎有很多这样的问题。 例如，一个人为我提供了一个单向链表的头，而不是我定义一个指针变量说： 在我恢复头部之后：def revert(head): prev, curr = None, head while cur ...

在堆栈数据结构实现中返回 pop function 的 void** 值

[英]Returning void** value of pop function in stack data-structure implementation

我的练习 state 如下： 我在返回 pop function 之后移除的元素的值时遇到了麻烦：我无法传回移除元素的值，因为pop function 已经返回了堆栈本身； 因此，我应该使用void **d变量传回值。 但是我在尝试读取STACK.C文件中的i变量时遇到分段错误。 （堆栈应该处理不 ...

指针如何在链表中工作（Java）

[英]How do pointers work in a linked list (Java)

我对上面的 while 循环很困惑。 我不知道这个 while 循环将如何处理链表 poly1。 请帮帮我！ 在 while 循环中，第一行创建了“iter1.next”的副本。 第二行使“iter1”指向“poly1”。 第三行让'poly1'变成'iter1'。 第 4 行让 iter1 成为 ...

我怎样才能正确地分配一个指向 NULL 的指针，目的是在使用它之前将 hash 表的一个节点设置为零？

[英]How can I properly assign a pointer to NULL , with the aim of setting to zero a node of a hash table, before making use of it?

大家好，这是我的第一个问题。 所以，我正在尝试在 C 中实现一个非常简单的 hash 表。我有不同的功能： 插入一个节点； 找到一个节点； 删除一个节点； hash 一个key（差不多吧，其实我其实没有hash它）； 创建 hash 表（这里是第一个问题）； 在屏幕上显示 hash 表（这里的第 ...

高效地对数组中的第 k 个元素执行更新

[英]Efficiently perform updates on every kth element in an array

我有一个大小为N的零初始化 boolean 数组，以及一组不同的正整数S 。 对于S中表示为e的每个元素，我想将其 1 索引数字可被e整除的每个元素设置为 true。 例如，给定N =6 和S ={2, 3}，结果数组将为 {0, 1, 1, 1, 0, 1}。 在 C++ 中对此的简单实现如下所示 ...

Java 7 中过滤和返回对象的优化方式

[英]Optimized way to filter and return objects in Java 7

我有以下电影 class - 我有以下要求 - 创建一个目录来存储所有“电影”对象（可以是任何时间复杂度） 创建一个方法从目录中返回某个类型和时间段的所有电影（此方法可能会被调用数千次，应尽可能优化） 到目前为止，这是我的实现。 方法一 方法二 我的实现遍历目录中的所有项目并且是 O(N)。 是否有 ...