Tag: sorting

用Unixsorting多个键

我有可能需要按1-n键sorting的大文件。 其中一些键可能是数字，其中一些键可能不是。 这是一个固定宽度的柱状文件，所以没有分隔符。 有没有一种很好的方式与Unixsorting？ 用一个键就像使用'-n'一样简单。 我已经阅读了手册页，并简要地search了Google，但没有find一个好的例子。 我将如何去完成这个？ 注意：由于文件大小的潜力，我排除了Perl。 这将是最后的手段。

使用JavaScript Array.sort（）方法进行混洗是否正确？

我用他的JavaScript代码帮助某人，我的眼睛被一个看起来像这样的部分抓住： function randOrd(){ return (Math.round(Math.random())-0.5); } coords.sort(randOrd); alert(coords); 我的第一个虽然是： 嘿，这不可能工作！ 但后来我做了一些实验，发现至less似乎提供了很好的随机结果。 然后，我做了一些networkingsearch，几乎在顶部find了一个文件，从这个代码是最ceartanly复制。 看起来像一个相当可敬的网站和作者… 但我的直觉告诉我，这一定是错的。 特别是由于ECMA标准没有规定sortingalgorithm。 我认为不同的sortingalgorithm会导致不同的非均匀混洗。 一些sortingalgorithm可能甚至无限循环… 但你觉得呢？ 另外还有一个问题，我现在怎么去衡量这个混洗技术的结果是多么的随意？ 更新：我做了一些测量，并发布了下面的结果作为答案之一。

如何使用SQL Order By语句对结果进行sorting不区分大小写？

我有一个SQLite数据库，我想按字母顺序sorting。 问题是，在sorting过程中，SQLite似乎不考虑A = a，因此我得到如下结果： A B C T a b c g 我想得到： A a b B C c g T 需要做什么特殊的SQL事情，我不知道？ SELECT * FROM NOTES ORDER BY title

哪种并行sortingalgorithm具有最好的平均情况下的性能？

在序列情况下sorting需要O（n log n）。 如果我们有O（n）处理器，我们希望线性加速。 O（log n）并行algorithm存在，但它们具有很高的常数。 它们也不适用于在O（n）处理器附近没有任何地方的商品硬件。 对于p处理器，合理的algorithm应该花费O（n / p log n）时间。 在序列情况下，快速sorting平均具有最佳的运行时复杂性。 并行快速sortingalgorithm很容易实现（见这里和这里 ）。 然而，由于第一步是将整个集合分割到单个内核上，因此性能不佳。 我已经find许多并行sortingalgorithm的信息，但到目前为止我还没有看到任何指向明确的赢家。 我正在寻找以8到32个核心运行的JVM语言sorting100万到1亿个元素的列表。

有没有一种方法来“列”uniq？

我有一个.csv文件，像这样： stack2@example.com,2009-11-27 01:05:47.893000000,example.net,127.0.0.1 overflow@example.com,2009-11-27 00:58:29.793000000,example.net,255.255.255.0 overflow@example.com,2009-11-27 00:58:29.646465785,example.net,256.255.255.0 … 我必须从文件中删除重复的电子邮件（整个行）（即上面例子中包含overflow@example.com的行之一）。 如何仅在字段1上使用uniq （以逗号分隔）？ 据说， uniq没有列的选项。 我尝试了一些东西sort | uniq sort | uniq但它不工作。

django order_by查询设置，升序和降序

我怎样才能通过降序我的查询设置在Django的date？ Reserved.objects.all().filter(client=client_id).order_by('check_in') 我只是想从check_indate的所有保留下降过滤。

如何在Javascript中执行不区分大小写的sorting？

我有一个string数组，我需要在JavaScript中sorting，但以不区分大小写的方式。 如何执行此操作？

每种sortingalgorithm何时使用？

当一个特定的sortingalgorithm优于其他的时候，什么是用例 – merge sort与quick sort与heap sort intro sort等等？ 根据数据结构的大小，types，可用内存和caching以及CPU性能，是否有推荐的使用指南？

一个更好的相似性sortingalgorithm的变长string

我正在寻找一个string相似度algorithm，可变长度string比通常build议（levenshtein距离，soundex等）产生更好的结果。 例如， 给定stringA：“Robert”， 然后串B：“艾米·罗伯逊” 会比比赛更好 stringC：“理查德” 另外，优选地，该algorithm应该是语言不可知的（也可以用非英语的语言）。

禁用使用jQuery数据表的列sorting

我正在使用jQuery数据表插件来sorting表字段。 我的问题是如何禁用sorting的特定列？ 我已经尝试了下面的代码，但它没有工作： "aoColumns": [ { "bSearchable": false }, null ] 我也尝试了下面的代码： "aoColumnDefs": [ { "bSearchable": false, "aTargets": [ 1 ] } ] 但是这仍然没有产生预期的结果。