回答情况：
提问时间：
问题标签：
3回答
我正在做一个c++作业，我必须对数据(n=400)进行排序，它是从0到100的学生分数。我对使用存储桶排序感到困惑，它将算法排序到存储桶中，或者合并排序，它将算法分开并征服。我应该使用哪一个?
浏览 8提问于2021-11-13得票数 1
在c++ done 中有了一个很有帮助的实现，它以一种更易于理解的方式来布局架构。为了便于参考，这是来自c++实现的体系结构图：我很难理解的部分是将(键，值)桶和辅助桶分开的原因。关于c++实现的文章声明如下：
在合并过程中，一个键/值桶被读取到一个单独的缓冲区中并进行排序。它的内容与持久存储库的内容同步。检查和更新就在此时进行。之后，将缓冲区重新排序为原来的顺序，使密钥/值对再次匹配相应的辅助桶，A
浏览 4修改于2014-12-27得票数 2
回答已采纳
1回答
我尝试编写C++代码来对整数进行基数排序。在看了在线教程后，我发现我们必须将每个整数放到正确的桶中，从最低有效数字开始。我的问题是，在基数排序的普通算法中，我是否需要从0到9的10个存储桶？如果我将这些存储桶指定为链表(例如，*list1 ~ *list9)，会不会有点奇怪？
谢谢您抽时间见我。这不是家庭作业，只是出于好奇心。
浏览 1修改于2012-03-04得票数 0
回答已采纳
1回答
我有一个法线向量的列表，我正在计算标量三乘积，并对它们进行排序。我比较了三种情况下的分类：
它们都给出了不同的值以及不同的指标，从而导致了算法中的问题。
浏览 2修改于2014-04-06得票数 2
回答已采纳
我进行了一些数据转换，然后希望按排序的顺序对数据进行排序并保存，以便于C++程序接收。我知道在序列化时，只有文件中的顺序是正确的。我希望通过更好地对数据进行分区来规避这个问题。如果我在SessionID上分区，我会有太多，所以我做了一个模N来生成N个存储桶，目标是获得大约100-200MB的1个存储桶数据：然后我按日期、小时和<e
浏览 4修改于2019-11-17得票数 3
通过创建10个桶，我成功地为基排序编写了一个C++代码。对于这10个桶，我以这样的方式创建它们： struct node* next;};
bucket[i] = (struct node *) malloc (1000000*sizeof(struct node));但这一次我觉得我甚至不能创造这些
浏览 5修改于2012-03-13得票数 2
回答已采纳
虽然它只能在少数情况下使用，但它看起来太高效了，不能在标准库中实现，因为它可以在O(n)时间内对列表进行排序。所以我的问题是，为什么在大多数语言中没有支持桶排序的给定库，或者其他类似计数排序的算法，比如基排序？我已经检查了java、python和c++库，但是它似乎不支持任何排序算法，除了基于比较的排序算法。
虽然实现这样的算法需要列表在特定的范围内有整数，但实现这种方法似乎并不是不可能的。例如，Java可以有一个类似比较器()的接口，该接口返回给定范
浏览 0修改于2022-11-08得票数 1
回答已采纳
1回答
我有家庭作业要找到/创建解决这个问题的算法：
我不期待这个问题的解决方案，现在我想知道这类问题是图还是其他问题。编辑:我必须用c++写它。编辑:问题示例
4桶容
浏览 2修改于2013-11-29得票数 3
3回答
我有一本书是这样说的：c)对每个后续数字位置重复此过程。 int array[i] = sarray[i];
}
我在想，为了按1、10、数百等对它们进行<e
浏览 0修改于2012-02-17得票数 6
回答已采纳
我有一个使用选项卡控件的C++ Visual Studio2008Windows Mobile6.5应用程序。我注意到，在使用选项卡控件时，您可能会意外地重新排序选项卡，这取决于您对手写笔的谨慎程度。这很难刻意去做，但当你不去尝试的时候，它却很容易做到。我假设这是Windows Mobile6.5的一个新“功能”，因为它不会在使用相同代码的Windows Mobile6.1中发生。
浏览 0提问于2010-04-29得票数 0
回答已采纳
(我不能张贴超过2个链接，因为声誉很低，所以你将不得不去图片手动，对不起。) transform.Rotate(Vector3.forward, -rotatingspeed);}
使用UnityEngine；公开课堂射击: MonoBehaviour {
公共Rigidbody2D弹丸；公共浮动速度= 20；公共转换<em
浏览 2提问于2015-07-02得票数 2
回答已采纳
我希望稍后对数据进行排序、存储和应用其他功能。
有人告诉我这被称为“桶”，但我不清楚这是预定义的数据类型还是用户定义的数据类型。所以我很好奇一个链表或者数组或者其他的组合是否合适？大多数编译器是否能够同时处理所有这些问题，还是我需要先对数据进行分区(即将数据划分为每个桶，存储在自己的文件中，然后使用另一段代码等等)？如果需要#2，那么C++是否具有每次执行时保存多个文件的功能？
浏览 0提问于2016-02-16得票数 1
我有一个500 in的文本文件，包含大约100亿行，需要按字母顺序排序。最好的算法是什么？我的实现和设置可以改进吗？我的理解是，gnu‘排序’是与O(n log )合并排序算法的一个变体，它是最快的:参见 & 。搬到QuickSort会有帮助吗(我对不稳定的情况很满意)？谢谢!
@dariusz
下面我用了克里斯和你的建议。由于数据已经成批生成:我分别(在几台不同的机器上)对每个桶进行排序
浏览 4修改于2017-05-23得票数 12
回答已采纳
2回答
在一次关于并行编程的讲座中，我们被告知在C++中不应该再使用这种旧的单例线程安全模式： public: if (!m_instance_mutex;这是因为在没有干净的内存模型的情况下，无法保证以下步骤没有明确的顺序: 1.为A分配内存2.初始化对象A 3.使m_instance指向该内存
例如，可能会在3之后从2重新排序但我不确定为什么这些步骤的顺序没有保证:我认为C++和Java利用了顺序一致性内存模型，该模型不允许任何类型的Sto
浏览 5修改于2019-09-01得票数 4
我不经常使用C++，我想知道是否有人能告诉我我做错了什么。事务号(整数)的列表，需要按键排序。对于每个事务编号，我有两种类型的文档、支付和发票(数据结构中分别用0和1表示的桶)。
在每个类型的桶中，可以有一个或多个文档__，这些文档需要按id (docid)排序。在这种情况下，我收到了一堆可怕的MFC满是C++的代码，并告诉我昨天做了一些事情。它基本上可以归结为获取数据结构，加载数据结构，然后将其输出到其他地方。当我问这个问题的时候，我只是想尽快解决这个问题。
浏览 8修改于2011-05-27得票数 5
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号