对于如下表，如何根据“factor_value”的值将这些记录平均分为3组？ sym date factor_value ------ ---------- ------------ 100000 2022.04.27 1 100001 2022.04.27 2 100002 2022.04.2 ...
我有一个包含 100 个数字的列表，我想将它们分成 10 个桶（0-9,10-19 等）。 但是这些数字不会进入我分配的每个存储桶 ...
我正在做一个 C++ 作业，我必须对数据 (n=400) 进行排序，这些数据是 0-100 的学生分数。 我对使用桶排序感到困惑，桶排序将算法分类为桶或归并排序，分而治之。 我应该使用哪一种，为什么？ ...
这些数字在每个文件中和所有文件中都是唯一的。 这是当我们的计算机无法存储所有数据时将 n 个文件合并为一个已排序文件的一种流行方法（外部排序）： 对每个较小的文件进行排序 从每个文件中读取第一个元素 创建堆 而堆不为空： 将最小元素写入最终文件 将较小文件（其元素在上 ...
插入排序本身是一个 O(n^2) 操作，外循环上升到元素数量的平方根，即 O(sqrt(n))，所以它应该是 O(log(n) * n^2) ...
我正在研究一个 leetcode 问题（ https://leetcode.com/problems/top-k-frequent-elements/ ），即： 给定一个 integer 数组 nums 和一个 integer k，返回 k 个最频繁的元素。 您可以按任何顺序返回答案。 我使用min ...
我正在 C 中编写一个程序，该程序使用 bucketSort 对数组进行排序。 我的代码有效。 我可以打印数据结构，原始数组的每个元素都在正确的“桶”中。 我了解链表是什么以及它是如何工作的。 但是我不能很好地理解这部分代码是如何工作的。 我不太清楚链表的最后一个节点如何指向 NULL 以指示链表的 ...
我正在学习桶排序，似乎很多材料坚持认为当键值“均匀分布并且用于对已知范围内的整数进行排序”时它是有效的。 我理解均匀分布的部分，但是你也必须知道范围吗？ 如果没有提供范围，在桶排序中创建辅助数组时，您是否可以简单地创建一个可以自行扩展的动态数组（ArrayList）？ ...
我在 Java 中有一个 hashmap 这种形式的HashMap<String, Integer> frequency 。 键是一个字符串，我在其中保存电影的名称，值是所述电影的频率。 我的程序从用户那里获取输入，所以每当有人将视频添加到我喜欢的视频时，我 hashmap 中的 go ...
我在 C++ 中练习排序算法，我应该在不使用向量的情况下实现算法。 所以未排序的数组大小可以在开始时决定#define ARR_SIZE 25并且元素是从均匀分布的随机数中选择的。 随机数的下限是#define LOWER_ARRAY_LIMIT 0 ，上限是#define UPPER_ARRA ...
请帮帮我，我真的想不通。我刚刚在互联网上找到了这个关于桶排序的代码，想知道它是否可以按降序排序？ 我尝试使用 reverse() 但它似乎不起作用它仍然以升序出现。 ...
密切相关的排序算法基数排序和桶排序是自适应的吗？ 我知道如果要排序的数据是预先排序的并且算法花费的时间最短，那么排序算法就是自适应的。 但是我无法断定基数和桶排序算法是否是自适应的。 ...
我对 elasticsearch 很陌生，我正在尝试对子聚合进行排序。 那就是我的结果应该首先根据子聚合进行排序。 我已经尝试了很多方法来启用这种类型，但它不起作用。 有人能帮忙吗？ 我试图按制造商排序，我的整个结果应该按那个排序？ 有人可以指出我如何实现这一目标吗？ ...
所以我偶然发现了基于非比较排序的算法，确切地说是桶排序，我无法完全理解它为什么好。 我有一个想法，但我需要有人确认。 假设我想对一个 1000 个元素的数组进行排序。如果它是均匀分布的，并分桶成 10 个桶，每个桶有 100 个元素。 使用 n log(n) 算法对 100 个元素进行 10 次排 ...
我正在尝试在 C# 中的 Linked List 上实现 Bucket Sort Algorithm，但我得到了正确的结果。 此函数应在参数中采用 List 和 Node，然后以正确的升序插入该节点。 我有一个列表 [4, 7, 12, 15] 并且我希望以升序插入数据为 20 的新节点，例如此列表 ...
事情就是这样。 我正在做 leetcode 164 最大差距。 最佳解决方案是桶排序。 这让我对排序问题有了更多的思考。 假设我们有一个如下列表： 2、5、19、444、-14、89、16、77 对于我的想法，我们可以将这些数字按两个不同的范围排列，(min, mid) (mid, max) 和 ...
我一直在做一些面试问题的准备工作，在此过程中，我对Bubble Sort提出了一个小变体，它将我学到的关于二进制搜索的知识纳入交换的内部循环中。 因此，时间复杂度比O（n ^ 2）大约降低了50％。 我想我的问题是我是在浪费我的时间在冒泡排序吗？ 我应该学习桶分类并完成它吗？ 我一直 ...
有人能说出如何找到Bucket排序的平均和最差情况SPACE复杂度吗？ ...
我正在尝试对字符串进行排序。 我已经对前几个字母进行了排序，但随后的字母没有排序。 我还需要用*填充最长的单词，但我不知道该怎么做。 我的BASE是27。填充的字母和*字符。 当前结果是苹果算法澳大利亚杰克奥林匹克出售睡眠 为此，我使用了Radix排序和Bucket排序的组合。 ...
我们要使用存储桶排序对1到2001之间的数字进行排序。数字的计数可以是10E6。 我知道存储桶排序算法。 但是问题在于，在这个问题中， 我们不允许使用可变长度数组，向量和指针 。 （唯一允许与指针相关的事情是数组的“按引用传递”）我发现的唯一解决方案是对每个存储桶使用计数排序，例如下面 ...