priority-queue 相关问题

优先级队列是常规队列或堆栈数据结构，但另外每个元素都具有与之关联的“优先级”。

Valgrind：大小 4 -> sigsegv 的读取无效，无需 valgrind 且在 Visual Studio 中也能正常工作

我已经实现了一种压缩算法（使用霍夫曼编码），该算法使用节点的优先级队列（我定义的结构）。现在，当我在 Linux 或 Visual Studio 中运行代码时，一切都......

c memory-leaks visual-studio-2012 valgrind priority-queue

回答 2 投票 0

Azure 服务总线：在 Node.js 中实现优先级队列（类似于 RabbitMQ）

我正在尝试使用 Node.js 在 Azure 服务总线中实现优先级队列，类似于我使用 RabbitMQ 实现的效果。在 RabbitMQ 中，我可以为消息分配优先级，确保我的优先级高...

node.js rabbitmq azureservicebus priority-queue

回答 1 投票 0

为什么我不能从声明为返回字符串的函数返回整数？

类解决方案{ 民众：字符串 kthLargestNumber(向量& nums, int k) { 优先队列q； for(int i=0;i class Solution { public: string kthLargestNumber(vector<string>& nums, int k) { priority_queue<int>q; for(int i=0;i<nums.size();i++) { q.push(stoi(nums[i])); } while(!q.empty()) { k--; if(k==0) { return q.top(); } q.pop(); } return 0; } }; 我试图解决 Leetcode 1985. 找出数组中第 K 个最大整数的问题。但我在第 14 行遇到编译错误 (return q.top();) 我不知道为什么会发生这种情况。问题链接只要看一下代码，答案就很简单了。该函数应返回 std::string，而您则返回和 int。您现在可能想通过使用 to_string 函数并将 int 转换为 std:string 来解决问题。但是，这是行不通的。该解决方案应该而且必须适用于字符串。 Constraints: 1 <= k <= nums.length <= 104 1 <= nums[i].length <= 100 nums[i] consists of only digits. nums[i] will not have any leading zeros. 很明显，你不能在int中存储100位长的数字。因此，您还必须使用字符串排序。但这会让事情变得困难，因为你需要采用所谓的自然排序。示例：查看 2,3 和 200，然后，如果您比较字符串，3 将大于 200。这就是他们想要从您那里得到的。自然排序。有很多可能的解决方案。这是其中之一： #include <iostream> #include <string> #include <cctype> #include <algorithm> #include <vector> using namespace std::string_literals; // FUNCTOR for Natural sort function. Limited to signed char strings struct NaturalSort { bool operator ()(const std::string& s1, const std::string& s2) { // We want to iterate over both strings const char* i1 = s1.data(); // Get a pointer to the beginning of string 1 const char* i2 = s2.data(); // Get a pointer to the beginning of string 2 // Result of comparison. 0 means equal, positive means s1>s2, negative means s1<s2 int result = 0; // As long as both characters/numbers are equal and there are still characters in the string do { // If we found a digit at the same position in both strings if (std::isdigit(*i1) and std::isdigit(*i2)) { std::size_t pos1{}, pos2{}; // This will later indicate how many digits we read // Convert the strings to numbers and compare them result = std::stoi(i1, &pos1) - std::stoi(i2, &pos2); // Set pointers to the position after the number i1 += pos1; i2 += pos2; } else { // Normal character result = (*i1 - *i2); ++i1; ++i2; } } while ((result == 0) and (*i1 != 0 or *i2 != 0)); // Let's limit the output to -1, 0 ,1 return result < 0; } }; class Solution{ public: std::string kthLargestNumber(std::vector<std::string>& nums, int k) { std::sort(nums.begin(), nums.end(), NaturalSort()); return nums[nums.size()-k]; } }; // Driver / test code int main() { std::vector<std::string> test{ "2"s,"3"s,"20"s,"30"s,"200"s,"300"s }; Solution solution{}; for (int k = 1; k <= test.size(); ++k) std::cout << "With k=" << k << " the result would be: " << solution.kthLargestNumber(test, k) << '\n'; }

c++ compiler-errors priority-queue

回答 1 投票 0

为什么 stoi() 函数在以下代码中不起作用？

类解决方案{ 民众：字符串 kthLargestNumber(向量& nums, int k) { 优先队列q； for(int i=0;i class Solution { public: string kthLargestNumber(vector<string>& nums, int k) { priority_queue<int>q; for(int i=0;i<nums.size();i++) { q.push(stoi(nums[i])); } while(!q.empty()) { k--; if(k==0) { return q.top(); } q.pop(); } return 0; } }; 我试图解决 Leetcode 1985. 找出数组中第 K 个最大整数的问题。但我在第 14 行遇到编译错误（ return q.top(); ），我不知道为什么会发生这种情况。问题链接只要看一下代码，答案就很简单了。该函数应返回 std::string，而您则返回和 int。您现在可能想通过使用 to_string 函数并将 int 转换为 std:string 来解决问题。但是，这是行不通的。该解决方案应该而且必须适用于字符串。 Constraints: 1 <= k <= nums.length <= 104 1 <= nums[i].length <= 100 nums[i] consists of only digits. nums[i] will not have any leading zeros. 很明显，你不能在int中存储100位长的数字。因此，您还必须使用字符串排序。但这会让事情变得困难，因为你需要采用所谓的自然排序。示例：查看 2,3 和 200，然后，如果您比较字符串，3 将大于 200。这就是他们想要从您那里得到的。自然排序。有很多可能的解决方案。这是其中之一： #include <iostream> #include <string> #include <cctype> #include <algorithm> #include <vector> using namespace std::string_literals; // FUNCTOR for Natural sort function. Limited to signed char strings struct NaturalSort { bool operator ()(const std::string& s1, const std::string& s2) { // We want to iterate over both strings const char* i1 = s1.data(); // Get a pointer to the beginning of string 1 const char* i2 = s2.data(); // Get a pointer to the beginning of string 2 // Result of comparison. 0 means equal, positive means s1>s2, negative means s1<s2 int result = 0; // As long as both characters/numbers are equal and there are still characters in the string do { // If we found a digit at the same position in both strings if (std::isdigit(*i1) and std::isdigit(*i2)) { std::size_t pos1{}, pos2{}; // This will later indicate how many digits we read // Convert the strings to numbers and compare them result = std::stoi(i1, &pos1) - std::stoi(i2, &pos2); // Set pointers to the position after the number i1 += pos1; i2 += pos2; } else { // Normal character result = (*i1 - *i2); ++i1; ++i2; } } while ((result == 0) and (*i1 != 0 or *i2 != 0)); // Let's limit the output to -1, 0 ,1 return result < 0; } }; class Solution{ public: std::string kthLargestNumber(std::vector<std::string>& nums, int k) { std::sort(nums.begin(), nums.end(), NaturalSort()); return nums[nums.size()-k]; } }; // Driver / test code int main() { std::vector<std::string> test{ "2"s,"3"s,"20"s,"30"s,"200"s,"300"s }; Solution solution{}; for (int k = 1; k <= test.size(); ++k) std::cout << "With k=" << k << " the result would be: " << solution.kthLargestNumber(test, k) << '\n'; }

c++ compiler-errors priority-queue

回答 1 投票 0

localparam 用于不关心大小写值。是1'b吗？合法吗？

你能复制并连接一个“？”吗？字面意义上的？看来我的工具接受它。我有一个位列表。本地参数 BIT_EV0 = 0; 本地参数 BIT_EV1 = 1; 本地参数 BIT_EV2 = 2; 本地参数 BIT_EV...

verilog priority-queue

回答 1 投票 0

使用`std::greater`通过`priority_queue`创建最小堆的原因

我想知道为什么要使用priority_queue创建最小堆，应该使用std::greater？ std::priority_queue，std::greater > min_heap；对我来说，...

c++ c++11 heap priority-queue min-heap

回答 5 投票 0

芹菜优先不适用

我有这个示例代码： @router.post('/测试') 定义测试（）：对于范围 (0,10) 内的 i： Testy.apply_async([i],优先级=7) 返回“完成” @app.task(绑定=True) def Testy(自我,i): ...

python celery priority-queue

回答 1 投票 0

Java PriorityQueue 是如何排序的？ [已关闭]

用户当我们在java中使用PriorityClass时，当我们使用add方法向队列中添加元素时。它会自动按顺序排列元素。它是如何做到的？谭类{ 优先队列\ 用户当我们在java中使用PriorityClass时，当我们使用add方法向Queue中添加元素时，它会自动按顺序排列元素。它是如何做到的？ class Tan{ PriorityQueue\<Integer\> pq= new PriorityQueue(); pq.add(3); pq.add(1); pq.add(7); pq.add(2); System.out.println(pq); } 当我们只为类创建对象并添加元素时，它的顺序是如何排列的？我尝试查看实现 Serialized 的 PriorityQueue 的 java 文档类，但这没有太大帮助嗯，在幕后，优先级队列使用堆。简单来说，堆是一种可以在 O(log*n) 时间内找到序列的最小/最大元素的数据结构。这就是优先级队列能够立即找到最高/最低元素的方式。现在，为了回答您的问题，当您打印或循环优先级队列时，您实际上并不是在循环数组。相反，优先级队列会重复获取最小元素并打印它，给人一种结果数组已排序的感觉。要进一步理解这个概念，请在 Google 上阅读以下内容：堆排序（解释列表如何“排列”这些元素）最小/最大堆（优先级队列使用的数据结构）优先队列（现在更有意义）

java priority-queue

回答 1 投票 0

如何根据时间和优先级生成队列？ [已关闭]

我有物品清单： [ { 编号: 1, 优先级：1，开始时间: 0, 结束时间：57000 }, { 编号: 2, 优先级：2，开始时间：15000，结束...

javascript sorting queue priority-queue

回答 1 投票 0

为什么我的代码中不断收到 Valgrind 设置地址范围权限警告？

我不明白我可能做错了什么，导致不断出现此 valgrind 错误。我没有泄漏任何记忆.. 在我的项目中，我必须实现一个图，一个基本的图算法，并且......

c++ computer-science valgrind googletest priority-queue

回答 1 投票 0

如何在优先级队列中使用pair，然后使用key作为优先级返回值

所以我想使用最小的键作为优先级，然后返回对应键的VALUE：导入 javafx.util.Pair; 导入 java.util.PriorityQueue; 公开课测试 { 公共静态