1回答
密切相关的排序算法，基排序和桶排序是自适应的吗？
我知道，如果要排序的数据是预先排序的，并且该算法花费最少的时间，那么排序算法就是自适应的。
然而，我无法断定基和桶排序算法是否是自适应的。
浏览 5提问于2020-08-21得票数 0
回答已采纳
可能重复：
作为一个世界其他国家的公民，我对计算机没有被默认地用于处理国际问题的事实感到恼火。许多网站仍然不使用Unicode，PHP仍然处于黑暗时代。
当我想用罗马尼亚语对单词或名字进行排序时，我总是必须编写自己的函数，这些功能几乎没有效率。必须有一些区域设置，使排序函数服从指定语言的字母顺序，对吗？
我主要对Python、Java和JavaScript感兴趣。
编辑：正如Chris指出的，我找到了Python的答案。
浏览 2提问于2011-05-19得票数 5
3回答
我想探索我的分析关于桶的排序如下。
可以通过多种方式实现桶排序。其中一些建议如下。
1型：
如果我们知道的话，如果我们知道的话，再把再加工的基本元素的范围进行分类，就可以为每一种可能的亚型产品建立类似的产品桶，然后再按顺序空出相关的产品，结果是一个分类的产品清单。在实现该算法时，我们可以很容易地使用一个新的子阵列来表示我们的子桶，其中每个子阵列上的值将表示对应桶中的子元的数目。然后，如果我们在每个子桶上都有相应的码元，那么我们就可以在每个子桶中读取相应的码元。如果我们有一个(max+1)的子元阵列，那么就先将每个子元的值初始化为零。然后，我们通过对每个子桶进行码元分解，读取每个元的码元值，再到
浏览 1提问于2013-05-23得票数 5
我需要多少个存储桶来对10个元素进行排序？假设每条记录都有一个键，我需要多少次才能得到键组合。最后，检查存储桶是否为空需要检查多少次？
我想答案是每一个10个，但我很困惑。
浏览 0提问于2019-03-21得票数 0
注意:我已经考虑过基数排序，桶排序，计数排序。
有没有实现大O(n)的方法？
浏览 1提问于2010-07-23得票数 24
回答已采纳
2回答
我从另一篇文章中读到了这条评论--我想打开一个单独的问题：
桶排序对于“密集”数组更有效，而基数排序可以很好地处理稀疏(嗯，不是完全稀疏，但间隔开的)数组。
请帮我理解这是怎么回事？
据我所知，人口的“密度”将对两种算法的存储桶数量产生同样的影响。
此外，插入排序(在每个存储桶上)不会受到密度的太大影响-或者说不是吗？
浏览 1提问于2013-07-15得票数 1
回答已采纳
3回答
对于运行速度比O(n log n)快的泛型元素(不像计数排序或桶排序)，有没有什么实用的算法？
浏览 0提问于2011-02-12得票数 17
回答已采纳
3回答
我用Python编写了一个程序，对随机创建的包含5000个数字的列表进行排序，并使用不同的算法进行比较。
快速排序通常比桶排序慢，为什么？
我以为快速排序更快。
这是我的节目：
快速排序
def quicksort(seq):
wall = 0
pivot = seq[-1]
for index, num in enumerate(seq):
if num < pivot:
seq[wall], seq[index] = seq[index], seq[wall]
wall += 1
seq[
浏览 0提问于2014-09-05得票数 3
回答已采纳
3回答
存储桶排序还是合并排序？
、、、
我正在做一个c++作业，我必须对数据(n=400)进行排序，它是从0到100的学生分数。我对使用存储桶排序感到困惑，它将算法排序到存储桶中，或者合并排序，它将算法分开并征服。我应该使用哪一个?为什么？
浏览 8提问于2021-11-13得票数 1
1回答
我被要求对Solr作为商业搜索引擎的替代方案进行评估。
应用程序现在有了一种非常特殊的方式，可以使用称为“存储桶”的东西来对结果进行排序。
我将尝试用一些细节来解释：
在界面中有两个字段："what“和"where”。
这两个字段实际上都是字段的集合(什么=类别、姓名、联系信息...和where=国家、州、地区、城市...)因此，Solr的copyfield特性立即浮现在脑海中。现在，根据实际匹配生成的字段，结果应该在特定的存储桶中结束。特别是，第一个存储桶包含在类别字段上具有精确匹配的所有结果文档，在第二个存储桶中包含所有名称的完全匹配、第三个部分匹配的类别、第四个部分匹配的
浏览 1提问于2010-05-31得票数 0
5回答
我刚看了维基百科关于的网页。在这篇文章中，他们说最坏的情况复杂性是O(n平方)。但我认为最糟糕的情况复杂性是O(n + k)，其中k是桶数。我就是这样计算这个复杂性的：
将元素添加到桶中。使用链接列表，这是O(1)
遍历列表并将元素放入正确的bucket = O(n)中
合并桶= O(k)
O(1) * O(n) + O(k) = O(n + k)
我是不是遗漏了什么？
浏览 5提问于2012-03-20得票数 8
回答已采纳
我想知道是否有一个多语言库或允许给我以下结果的东西：
I在中有一个String = "Abcde12345“我们假设它在Java中的哈希代码是”78911“在C程序中有一个String = "Abcde12345”
我想知道的是:如何在我的C程序中轻松地获得hashcode 78911？既然每种语言都可以为字符串提供自己的哈希算法，那么我如何处理呢？
在使用分布式哈希表(datagrids、分布式缓存、NoSQL.)时，我会问这个问题。我计划在C中为Java专有数据集创建类似于非常简单的客户机的东西。
这是我现在的用法，但对于我的项目，我需要一个与多种语言兼容的哈希算法：-
浏览 2提问于2012-06-19得票数 2
5回答
按排序规则排序
、、
有收藏的：
{"name": "a"},
{"name": "B"},
{"name": "b"},
{"name": "c"},
{"name": "á"},
{"name": "A"}
例如。如何在西班牙语中排序它不区分大小写？
我试过了：
var abc = [{"name": "a"}, {"name": "B
浏览 1提问于2012-09-19得票数 8
回答已采纳
2回答
我已经研究了基数排序算法的最佳、平均和最坏情况时间。
平均值为N×K/D
我知道K是钥匙/桶的数量
有人知道D代表什么吗？
参考-
浏览 4提问于2013-03-13得票数 0
例如，当像1 2 4 5 6 7 9 11 10 12这样的数组需要使用快速排序进行排序时，快速排序将变成什么排序算法？
更新--我的意思是，在这种情况下，快速排序算法在实现中将类似于哪个排序算法
浏览 3提问于2017-05-20得票数 0
3回答
在课堂上，我们学习了一堆新的非比较排序，以避免所有基于比较的排序的omega(nlogn)下限。但对我来说，有点不清楚的是何时使用哪一系列排序算法的正反两方面。
不能调整任何数据集以使用非比较排序算法(基数、桶、键索引)吗？如果是这样，那么即使存在排序，比较的意义又是什么呢？
很抱歉这是一个很基本的问题，但我真的在网上找不到任何东西。
浏览 0提问于2013-01-20得票数 5
回答已采纳
我需要用法语和西班牙语的名字和姓氏来解释其中的区别。感谢任何人的指点。我在谷歌上搜索了一下，但结果并不令人满意。
浏览 2提问于2011-07-25得票数 15
回答已采纳
我很难理解存储桶排序的基本概念，我希望有人能向我澄清排序算法到底是做什么的，以及它如何在O(N)时间内完成期望的结果(对内部容器进行排序)。此外，由于这似乎相当快，其他排序算法(如冒泡、插入或选择)有什么优势，可以说服人们使用它们而不是桶排序？
这是我在网上找到的算法的一个实现。如果有人能在他们的解释中引用这一点，我将不胜感激。
void binsort(std::vector<std::size_t>& A){
std::vector<std::vector<std::size_t>> B(MAX + 1);
for(std::si
浏览 1提问于2013-02-26得票数 2
回答已采纳
1回答
用Ruby对非拉丁字符串进行排序
、、、、
好吧，所以我需要的是很清楚的解释。
与使用.sort的方式相同，为了按字母顺序/字典顺序对一个基于拉丁文的字符串数组进行排序，我正在寻找一种对非拉丁UTF-8字符串进行排序的方法。
特指：
西里尔
希腊语
中国人
日语
阿美尼亚语
泰语
格鲁吉亚语
希伯来语
阿拉伯语
所谓“排序”，我指的是你通常在字典里找到它们的方式。(我知道这对中国/日本人来说可能要棘手得多，所以让我们先看看剩下的吧)
有什么想法吗？
我对音译不感兴趣(这就是我目前正在做的)，因为结果远不是“正确的”--从字典学上讲.
注:这与RoR无关。纯粹的露比。
浏览 1提问于2015-10-25得票数 0
3回答
或者如果没有，那么Server collation实际上是什么？也许我对校对(作为一个概念)的理解是错误的。
我不想具体说明我对希腊语或冰岛语，甚至西欧的校对。我希望能够使用Unicode支持的任何语言。
(我正在使用MSSQL 2005)
更新:好的，我正在重新表述这个问题:是否有一个通用的、与文化无关的排序规则可以用于任何文化文本？我知道它不会包含特定于文化的规则，比如匈牙利语中的“ty”或者德语中的ß=ss，但是会提供一致的，基本上可以接受的结果。
是否有不特定于文化的校对？
浏览 0提问于2012-07-07得票数 23
回答已采纳
2回答
我有一个html表单，它在发布时执行Mysql数据库中的SQL字符串，如下所示：
SELECT *
FROM IpProvider, IpUsers
WHERE IpProvider.UserId = IpUsers.Id AND
(IpProvider.CompanyName LIKE '%køb%' OR IpProvider.ShortDescrip LIKE '%køb%')
这将返回0行，但应返回1行(因为丹麦语单词"køb“是ShortDescrip中文本的一部分)。此搜索适用于不包含丹麦语字符的其他文本字符串。
直接从表字段复
浏览 1提问于2011-09-06得票数 0
回答已采纳
2回答
我正在阅读排序方法，包括冒泡排序、选择排序、合并排序、堆排序、桶排序等。它们还包含时间复杂性，帮助我们知道哪种排序是有效的。所以我有个基本问题。如果我们包含的数据比我们将如何选择排序。时间复杂度是决定排序方法的参数之一。但是，我们是否有另一个参数来选择排序方法？
只是为了更好的理解而找出分类。
查询堆排序：
我们在哪里使用堆排序？
堆排序有什么更大的优势(除了时间复杂度O(n log ))？
堆排序的缺点是什么？
堆的构建时间是多少？(我听说了O(n)，但我不确定。)
任何必须使用堆排序或堆排序的场景都是更好的选择(除了优先级队列)？
在对数据应用堆排序之前，我们将查看
浏览 1提问于2012-03-21得票数 12
回答已采纳
1回答
我想开发一个音乐系统应用程序的模式搜索算法，它搜索给定的关键字并播放其文本文件包含给定关键字的音乐。目前有许多模式搜索算法能够有效地完成这一任务(例如: KMP、散列(可能出错)等)。但我的主要问题是，整个数据库是以英语以外的语言(具体而言，是“印地语”)。现在，用户以“印地语”输入给定的关键字，我希望在数据库中搜索，其中也包含“印地语”语言。我主要关心的是如何有效地在这个数据库中进行搜索？
我认为我们不能为非英语语言做KMP算法，因为我们使用的ascii字符只包含英文字母和其他数字字母，但不包含其他语言的字母。因此，请告诉我，我如何才能继续前进，因为我无法得到解决办法，或告诉我在哪里的想法是
浏览 1提问于2018-06-27得票数 0
回答已采纳
我需要将文本转换为图像。使用imagemagick我可以做到这一点。但是，部分或全部文本可以是希伯来语(一种RTL语言)。这意味着希伯来语中的单词是反向呈现的。如果我确信文本只是希伯来语，我会在将文本发送到ImageMagick之前将其颠倒过来。但是，如果文本的一部分是英文的，则此解决方案不起作用。
有谁知道如何做到这一点吗？
附注:如果有更好的方法出现，我不会承诺使用ImageMagick。然而，该解决方案应该同时适用于Linux和Windows (我也许能够接受非windows解决方案，但多操作系统解决方案更可取)。
谢谢你，Niv
浏览 4提问于2009-06-28得票数 3
在说“这是以前问过的”或“找一本算法书”之前，请继续阅读并告诉我我的推理中哪一部分出了问题？
假设你有n个中间包，你把它们分成k个箱子，这需要O(n)时间。但是，需要对每个k桶进行排序，如果对每个桶使用快速排序--这是一个O((n/k)_log(n/k))操作，那么这个步骤将采用O(n_log(n/k)+k)。最后，需要组装这个数组，这需要O(n+k)，(参见)，所以总的操作将是O(n+n_log(n/k)+k)。现在，这个n_log(n/k)是怎么消失的，我一点也不明白。我猜想有一些数学在进行，它消除了这个n*log(n/k)。有人能帮忙吗？
浏览 7提问于2011-11-07得票数 5
2回答
我正在开发一个用于市场调查的android应用程序。在注册页面上，我有一个旋转器来列出所有的国家，我使用函数Arrays.sort()按字母顺序对列表进行排序。我把我的平板电脑语言保留为‘英语’，并得到了一个按字母顺序排列的列表。
但是，当我将tablet语言更改为葡萄牙语时，显示的列表没有排序(请参阅所附的屏幕快照)。这种语言有一些与英语不同的字母。我知道java根据字符的ASCII代码执行排序。但是，是否有其他方法来获得排序结果，而不管所使用的语言是什么。
浏览 0提问于2016-04-29得票数 1
回答已采纳
假设我有一个bucket的未排序列表。(每个桶都有一个size属性。)假设我有一个数量Q，必须尽可能均匀地分布在桶的列表中(即最小化最大值)。
如果水桶是按增大的大小排序的，那么解决方案是显而易见的:完全填充每个桶，比如buckets[i]，直到Q/(buckets.length-i) <= buckets[i]->size，然后用相同数量的Q/(buckets.length-i)填充剩余的桶，如图中所示：
，如果桶没有排序的话，最有效的解决方法是什么？
我只能想到这样的迭代(伪代码)：
while Q > 0
for i in 0..buckets.len
浏览 7提问于2013-01-08得票数 6
回答已采纳
1回答
假设你有k个石头和m个石头类型，你有第一个类型的f1结石，第二个类型的f2，依此类推。
(即sum(f_i) = k)。
另外，给出了一个正整数r。
所需桶的最小数量是多少，这样我们就可以将石头类型分配到每个桶的大小不超过r的桶中？(我们还知道，对于每一个i，f_i <= r)。
这个问题实际上是某种垃圾桶包装，所以我不确定它是否有确切的答案，但我们能给它一个上限吗？
一个微不足道的上限的例子是m，因为这将允许我们将每个石头类型打包在他自己的桶中。
如果k=9，r=3和我们有5个石头类型，f1 = 2，f2 = 2，f3 = 2，f4 = 2，f5=1，
那么，无论我们如何划分石头类型，
浏览 3提问于2013-12-29得票数 2
我有50个元素n1、n2、n3、.、n50和有限数量的桶，比如5个桶和每个桶可以容纳一个范围从100到150 (这只不过是那个桶中元素的总和)，但不少于100个，也不超过150个。
哪一种算法最适合解决这个问题，例如所有的5个桶和所有元素(n1，n2，n3，.)也用完了吗？
如果不能使用桶，或者必须省略任何元素，则该算法应该只返回"InvalidConditionsFound“。
我试过背包，它给你的组合接近一个给定的数字，但如何使它在一个范围内，并确保它明智地选择这样所有的桶都装满了，而不是两个桶得到150满，而另一个桶只在，比如说50？
浏览 0提问于2015-10-06得票数 5
甚至"ch“是两个字母，在捷克语中它被认为是一个字母，它在字母表中的顺序是在H字母之后(所以正确的顺序是a，b，c，d，e，f，g，h，ch，i，j(我跳过了一些国家字符)。但是，当我对包含以ch开头的单词的列执行substr (colname，1，1)时，我只能得到"C“。
此sql: SELECT SUBSTRING(title，1，1) AS title_truncated FROM node WHERE node.type in ('termin') GROUP BY title_truncated ORDER BY title_truncated AS
浏览 2提问于2011-03-12得票数 3
2回答
HashMap数据结构根据键的散列码在其存储桶中分发键。大多数情况下，如果散列算法非常好，所有的密钥都会分布在不同的存储桶中。但是如果所有的键都返回相同的哈希码呢？插入/检索操作将是O(n)级的。
如果我实现了我自己的HashMap，我将如何(或者我应该怎么做)来确保在存储桶中的均匀分配？有什么办法吗？
浏览 0提问于2013-02-25得票数 2
3回答
排序/合并散列表
、、
对于我的项目，我有一个带有100万桶(有时更多)的哈希表。
每个桶包含许多值，并将它们存储在一个动态数组中。
我正在寻找一种足够简单的方法来存储一个文件中的所有值(printf也可以)，但要以排序的方式进行。
是否有办法在较低的N*N复杂度(例如合并所有1M数组/桶)中这样做？
浏览 0提问于2015-01-18得票数 3
我已经找了那么多了，希望有人能帮我。我想得到Java中每种语言的Unicode块。到目前为止，我发现：
Character.UnicodeBlock.ARABIC；Character.UnicodeBlock.Cyrillic；
Character.UnicodeBlock.LATIN_1_SUPPLEMENT；..
但这还不够。我也想知道，哪个字母是德语，法语，俄语字母。我只能知道它们对应于拉丁语或西里尔语，而不是像这样特定于语言的字母。
浏览 0提问于2012-08-21得票数 1
回答已采纳
2回答
假设每个桶有5个桶，每个桶都由一个对象表示，那么使用Java 8查找给定数量的桶的最快方法是什么？
例如：
List <Bucket> listOfBuckets = new ArrayList<>();
每个桶对象都具有以下属性
"Buckets": [{
"bucketName":"bucket1",
"lowerBound":0,
"upperBound":10
}, {
"bucketName":"bucket2",
浏览 3提问于2015-10-14得票数 1
回答已采纳
1回答
我需要接受一个ArrayList<Conference> conferences，其中Conference包含一个public Date beginDate参数，并按照以下方式进行排序:首先，将不同的会议分成表示beginDate的唯一月份的存储桶，然后在存储桶中对beginDate本身进行排序。我相信这是一个共同的需求，所以我希望这里的人能得到一些提示。
我对此的想法如下。请告诉我为什么它是次优的:)
HashMap<Date, ArrayList<Conference>>.Iterate 创建一个conferences，并使用一个特殊的静态函数来查找其b
浏览 2提问于2012-04-30得票数 0
回答已采纳
我正在尝试编写一个程序，它将接受输入数组作为输入，并对其进行排序。排序方式如下：
程序将开始使用下面提到的任何排序算法对数组的前20%进行排序。如果在20%之后，程序发现排序算法花费了最坏情况的时间，程序将切换到其他排序算法，并继续使用该排序算法对数组进行排序。我在这里面临的问题是如何知道排序算法是否在最坏情况下花费时间？
我将使用的排序算法是：
快速排序、合并排序、存储桶排序
任何形式的帮助都会非常感谢。
浏览 2提问于2016-10-04得票数 1
我在Android上的SQLite表中有以下条目(table选项卡有1列- 'name‘文本)
Beta
Work
Úpal
User
如果我在Server中具有斯洛伐克语言排序规则和select * from tab order by name中的这些项，它将正确地输出按以下顺序排列的项：
Beta
User
Úpal
Work
在斯洛伐克语中，带口音的U应该在U之后排序。
在Android上的SQLite中，它按照以下顺序输出：
Beta
User
Work
Úpal
我知道发生了什么，SQLite可能是用字符代码来比较字符，然后才是W。
我该怎么做才能让它按我的方式分类呢？声明，
浏览 3提问于2013-01-22得票数 3
1回答
我正在使用WPGlobus(1.9.15)的免费版本，现在我将其升级到(1.9.24)。首先，我在本地主机上工作，在content…的菜单中，它在五种语言的(English, Spanish, French, German, Arabic)上工作得很好这意味着我每到一个地方都会把它上传到在线服务器上，它在(English, Spanish, French, German)上也能正常工作，但在Arabic上就不行。
问题是当我在谷歌翻译中翻译一个单词(English to Arabic)，然后将阿拉伯语单词粘贴到菜单中时，它的粘贴正确，如下所示
但是当我保存它的时候，阿拉伯语变成了这样
浏览 0提问于2018-06-21得票数 2
4回答
我试图在Java中实现桶排序，以便对整数数组进行排序。我正在尝试使用链接列表作为我的桶，但有一些困难，了解如何这样做。有人能提供一个实现吗？
我已经得到了这个算法，但这对我来说没有什么意义：
浏览 3提问于2014-02-15得票数 2
回答已采纳
我有一个有趣的问题，在过去的两天里，我一直在努力解决这个问题，但没有一个具体的解决方案。我正在尝试用C语言编写一个程序，它接受以下输入数组：
1,1,5,5,
1,1,5,9,
2,2,6,2,
1,2,5,5,
1,3,6,6,
1,4,5,1,
4,1,5,6,
5,2,7,1,
1,1,6,0,
浏览 1提问于2013-06-04得票数 1
回答已采纳
2回答
我需要一个比O(n log )更快的稳定的双倍排序算法。
我在想基类。但是，如果我正确理解，它的性能是O( n )，并且由于我正在排序双数，所以k= 8。如果n> 2980，它只会比O(n log )排序(即QuickSort)更快。(对吗？)在我的例子中，n通常在500或1000左右，但有时也要大得多。(是的，这种排序非常频繁地发生在上，并且基于剖析分析它的速度确实很重要)。
那么，我应该坚持使用QuickSort，还是还有其他更快的替代方案？桶那类怎么样？我正在寻找C#或VB.NET中的良好实现。
编辑:我目前正在使用一个稳定的QuickSort实现。
编辑:查看浮点值的基数实现：。
浏览 5提问于2012-04-25得票数 2
2回答
private static char[] quicksort (char[] array , int left , int right) {
if (left < right) {
int p = partition(array , left, right);
quicksort(array, left, p − 1 );
quicksort(array, p + 1 , right);
}
for (char i : array)
System.out.print(i + ” ”);
System
浏览 0提问于2010-06-03得票数 0
回答已采纳
3回答
荷兰国旗演绎解决方案
、、、、
在学习了初级排序、选择排序、插入排序和堆排序之后，从“古瑟拉”中的sedgewick 中进行了排序。
选择排序-最终排序顺序开始形成每次迭代。
插入排序-上升顺序(非最终)开始形成每一个迭代。
堆排序-插入排序的进攻性版本。
我有一个作业，在上面提到的课程中，在学习排序算法之后(如上所示)，
荷兰国旗。给定一个n桶数组，每个桶包含一个红色、白色或蓝色的卵石，按颜色对它们进行排序。允许的操作是：
swap(i,j)：swap在i桶中的鹅卵石和j中的卵石。
color(i)：i桶中鹅卵石的颜色。
所需执行情况如下：
最多是n对color()的调用。
最多是n对swap()的调用。
固定的额外空
浏览 5提问于2016-12-27得票数 2
2回答
我在这个论坛上阅读了不同的文章和主题，以帮助我为我的数据库设置字符集和校对。不知道我做了什么选择。如有任何意见或建议，我将不胜感激。
我使用的是MySQL 5.5。
该数据库(与PHP一起使用)将有来自不同语言(中文、法语、荷兰语、美国、西班牙语、阿拉伯语等)的一些数据。我将主要插入数据和从表ID的信息。我不需要完全搜索和比较文本。
下面是我创建数据库所做的工作，我决定使用CHARSET utf8mb4和COLLATION utf8mb4_unicode_ci
ALTER DATABASE testDB CHARACTER SET utf8mb4 COLLATE utf8mb4_unicode
浏览 3提问于2016-11-03得票数 1
回答已采纳
4回答
单行摘要：建议为主要代表印欧语的多语种词典提供最佳(查找速度/紧凑)数据结构(列表位于底部)。
假设您想要构建一些数据结构来实现一个多语言词典，比如互联网上的顶级N (N~40)欧洲语言，对语言的选择 (这个问题的底部给出的语言粗略列表)进行排名。其目的是存储每种语言的工作词汇量(例如，25,000字的英语等)。不包括专有名词。不确定我们是储存复数、动词连词、前缀等，还是添加语言规则，说明它们是如何由名词单数或动词词干构成的。此外，您还可以选择如何编码和处理口音、diphthongs和特定于语言的特殊字符，例如，在可能的情况下，我们可以使用 things (例如，德语作为'ss'
浏览 6提问于2011-08-15得票数 11
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
