2回答
如何编写带有一些附加规则的字符串排序
java、algorithm、selenium、automated-tests
我在测试带有加法条件的排序字符串时遇到了问题。首先，我不懂算法。其次，我不知道如何测试，但在主要方面我应该使用用于排序的算法(但如果算法包含不正确的实现，所以测试不会发现问题)
浏览 0提问于2013-05-18得票数 0
回答已采纳
2回答
最长递归子串
string、algorithm、sorting
这是一个关于Jon Bentley的"Programming Pearls“中描述的最长递归子串算法的问题。我记得，他们为输入字符串构建一个后缀数组，对后缀进行排序，然后扫描它们。看起来最昂贵的步骤是排序。如果我们使用比较排序，那么比较的次数是O(N*logN)，其中N是输入字符串的大小。因为字符串比较是O(字符串长度)，所以排序是O(N^2)。
这有意义吗？因此，该算法在空间上是O(N^2)和O(N)。还
浏览 0提问于2010-12-18得票数 2
1回答
将字符串映射到唯一的0..1浮点值，同时保持顺序
algorithm、mapping、redis
我想使用Redis对字符串值进行排序(使用排序集)，但我只能为此使用浮点数。我正在寻找一个算法，以将字符串转换为浮点数0..1值，同时保持顺序。有这样的算法吗？
P.S. I将使用这样的算法对用户名进行排序，在大多数情况下，具有匹配分数的玩家将拥有完全不同的用户名。因此，在大多数情况下，这两种方法都是可行的，但仍然有碰撞的空间。另一方面，字符串将被正确地排序，如果几乎相同的用户名被错误地排序，也是可
浏览 0提问于2013-03-06得票数 0
1回答
如何在jQuery的遗留Datatable排序中修改“asc”"desc“模式
jquery、sorting、datatables
我有一个只有一列字符串的表，但我的字符串的格式如下: A1、A2、A12、A100、A200、A20。现在，当我单击表标题中的排序按钮时，我的数据排序为: A1，A100，A12，A2，A20，A200；我希望我的数据排序为: A1，A2，A12，A20，A100，A200。我在想，我可以首先按字符串的长度对数据进行排序，然后使用传统的字符串排序算法(我假设原始的'asc‘'desc’应该可以做到
浏览 7提问于2017-01-17得票数 1
回答已采纳
3回答
python -按字符串匹配将列表排序为嵌套列表，而不带排序函数。
python、python-3.x、list、algorithm、sorting
我想知道如何对清单进行排序：对此：
list_1= [['apple', 'apple', 'apple'], ['grape', 'grape'], ['orange'
浏览 3提问于2022-01-15得票数 -1
回答已采纳
3回答
基本思想是对字符串进行排序并比较字符串的签名，其中签名是按字母顺序排序的字符串。
这样做的有效算法是什么？
浏览 3提问于2009-09-29得票数 0
回答已采纳
3回答
按字母顺序对包含数字的字符串进行排序
java、sorting
我对Java的编程/算法问题非常陌生，我不能理解这种类型的排序算法。"She ate 99 donuts""She had 10 eclair"
当我对这些字符串进行排序时，算法问题要求我跳过数字，首先按字母顺序排序。我很难从这个排序</e
浏览 1提问于2019-04-16得票数 1
2回答
与排序的数据类型相关的排序算法
.net、algorithm、sorting
我明天有一个.NET面试，我意识到我在算法方面有点弱(否则我是一个非常好的程序员，也许比你更好……哈哈，开玩笑，谁笑了?)因为我从来没有在我的工作中编写过任何数学密集型算法。我想知道什么算法最适合/最有效地对某些类型的数据进行排序？例如，您会使用哪种算法对两个DateTime列表进行升序排序？这里不允许LINQ，所以你排序最快？同样，什么算法最适合对其他类型的数据进行排序，如字符串或数字等？
浏览 0提问于2011-03-02得票数 0
1回答
奇怪的字符串排序
c#
我在c#中遇到了一种奇怪的字符串列表排序 s.Add("as"); s.Add("a0");
我原以为这段代码会将列表排序如下：a_它实际上导致了：a0谁能帮我解释一下，为什么a_的ASCII值是95，而a0的ASCII值是48，为什么_会排在0之前？
浏览 0提问于2020-01-03得票数 3
2回答
对旋转字符串进行排序的Wheeler变换算法
algorithm
但是，直到现在，我还不知道如何在实际实现中对旋转后的字符串进行排序。任何人谁能回答这个问题，将非常感谢！汤普森
浏览 0提问于2010-11-10得票数 1
2回答
按多列对List<string[]>排序
c#、arrays、list、sorting
例如，我想开始按第一列排序，然后按第三列排序，然后按第四列排序。
借助已排序的索引，对实际数据进行<em
浏览 8提问于2013-06-09得票数 1
6回答
按数字顺序对N个数字进行排序
algorithm、sorting、digits、radix-sort
给定N个数字范围，例如1到100，按数字顺序(即)对数字1到100进行排序，排序后的输出将是1 10 100 11 12 13。。。19 2 20 21.....99我试图将每个数字中的所有数字存储为一个链表，以便更快地操作，但这会导致很大的空间复杂性。我需要一个有效的算法来解决这个问题。
从所有的答案中，“转换为字符串”是一个选项，但没有其他方法可以做到这一点吗？此外，还可以给出如上所述的字符
浏览 2提问于2010-08-01得票数 7
2回答
如果他们花了O(n)时间对列表进行排序，我们为什么不使用尝试排序呢？
algorithm、sorting、data-structures、time-complexity、trie
下面描述了使用trie对字符串进行排序的算法：
该算法首先在O(n)时间中插入trie中的所有项，其中n是要排序的单词列表中的字符总数。整个算法由两个子程序组成，每个子程序都以O(n)为界.例如，如果我们说平均单词包含c字符，那么如果m是单词的数量，cm == n，而整个运行时被O(n) == O(cm) == O(m)限制(我将它改为m的原因是，这是要排序的列表长度的传统度量，而不是字符总数)。因此，我的问题是，如果运行时分析是正确的，为什么这不是字符串</e
浏览 0提问于2020-02-23得票数 5
回答已采纳
2回答
如何用基数排序可变长度字符串数组？
string、algorithm、sorting、radix-sort
我知道基排序可以对相同长度的字符串数组进行排序，但是否可以使用可变长度的字符串进行排序。如果是的话，C族代码或伪代码是什么来实现这一点呢？对于可变长度的字符串，它可能不是一个快速算法，但是实现基排序很容易，所以如果需要快速编码排序，它是有用的。
浏览 6提问于2015-06-12得票数 0
回答已采纳
1回答
快取是怎么回事？
algorithm、sorting、caching、quicksort
在中，作者认为快速排序并不是非常有效的缓存排序算法。正如作者所提到的
我还发现了，它说快速排序和合并排序是缓存遗忘的算法，但是维基百科和声称快速排序非常高效。我无法理解
浏览 4提问于2016-01-07得票数 5
3回答
字符串的线性时间排序算法？
java、algorithm、sorting、complexity-theory、big-o
我有一个字符串数组，每个字符串数组具有不同的长度。. + s[x].length()a < ab < b < bbc < c < ca
有什么建议吗？时间复杂度是算法的基本要求。
浏览 1提问于2012-06-13得票数 0
回答已采纳
3回答
字符串中字符分组的算法
algorithm、sorting、grouping
我正在寻找一个算法，将字符组合在一个字符串中。例如：ghfgjggjhfjfjgjghghhfhhhhhgggggggffffjjjjj
字符不必对进行排序，只需要分组在一起。是否有一种算法或一类算法被设计为这样做？
浏览 2提问于2021-07-29得票数 0
回答已采纳
2回答
Python -像Windows这样的文件路径排序列表
python、windows、sorting、filepath
我目前正在尝试对字符串文件路径列表进行排序，就像Windows资源管理器所做的那样。我已经研究了几种已经发布的自然/人工排序算法(特别是natsort包中的算法)，但它们都有相同的问题。给定包含文件"0.jpg“、" 00.jpg”和" 000.jpg“的目录，Windows将按精度递减的顺序对它们进行排序，即:000.jpg、00.jpg。0.jpg。我尝试过的所有算法都会以相反的顺序对它们进行排序。我不确定如
浏览 3提问于2015-08-14得票数 0
4回答
最好的数据结构来存储一百万的值？
algorithm、sorting、data-structures
请提及时间复杂度和存储这些值的最佳数据结构，当值为：
谢谢。
编辑:对不起，我问了一个不同的问题。实际的问题是，如果整数是电话号码(字符串是名称)，然后找到最佳排序算法，那么什么才是存储这些值的最佳数据结构。
浏览 2提问于2010-08-23得票数 1
回答已采纳
云服务器
ICP备案
对象存储
云点播
即时通信 IM
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号