Tag: sorting

制作一个python用户定义的类可sorting，可sorting: 在python中使用用户定义的类可sorting和/或可sorting时，需要重写/实现哪些方法？有什么需要注意的？我在我的解释器中键入dir({})以获取内置字典中的方法列表。其中，我假设我需要一些实现一些子集 ['__cmp__', '__eq__', '__ge__', '__gt__', '__hash__', '__le__', '__lt__', '__ne__'] Python3与Python2相比，在哪些方法中必须实现差异？

如何按价值sorting计数器？ – python: 除了列表理解逆序列表理解，有没有pythonic的方式来按价值sorting计数器？如果是这样，它比这个更快： >>> from collections import Counter >>> x = Counter({'a':5, 'b':3, 'c':7}) >>> sorted(x) ['a', 'b', 'c'] >>> sorted(x.items()) [('a', 5), ('b', 3), ('c', 7)] >>> [(l,k) for k,l in sorted([(j,i) for i,j in x.items()])] [('b', 3), ('a', 5), ('c', 7)] >>> [(l,k) for k,l in sorted([(j,i) for i,j in x.items()], reverse=True)] [('c', 7), […]

QuickSort最糟糕的情况 – 何时会发生？: 在分析QS时，每个人总是指“几乎sorting”的最坏情况。什么时候自然input会出现这种情况？我提出的唯一例子是重新编制索引。

在“Levenshtein距离”中用Javascript中的最佳性能对数组进行sorting: 所以我有一个随机的JavaScript数组名称… [@ larry，@ nicholas，@ notch]等他们都以@符号开头。我想用Levenshtein距离对它们进行sorting，以便列表顶部的那些距离search项最近。目前，我有一些JavaScript使用jQuery的.grep()使用JavaScript .match()方法围绕input的search词在按键：（自首次发布后编辑的代码） limitArr = $.grep(imTheCallback, function(n){ return n.match(searchy.toLowerCase()) }); modArr = limitArr.sort(levenshtein(searchy.toLowerCase(), 50)) if (modArr[0].substr(0, 1) == '@') { if (atRes.childred('div').length < 6) { modArr.forEach(function(i){ atRes.append('<div class="oneResult">' + i + '</div>'); }); } } else if (modArr[0].substr(0, 1) == '#') { if (tagRes.children('div').length < 6) { modArr.forEach(function(i){ […]

我怎样才能按照字母顺序sortingNSMutableArray中的string？: 我有一个NSMutableArray中的string列表，我想按字母顺序sorting，然后再显示在我的表格视图中。我怎样才能做到这一点？

对heapsort的直观理解？: 在学校，我们正在学习使用Java进行sortingalgorithm，而我的作业是堆sorting（Heap Sort）。我做了自己的阅读，试图尽可能多地找出答案，但看来我无法理解这个概念。我不是要求你给我写一个Java程序，如果你可以简单地向我解释一下堆分类是如何工作的。

在.NET框架的string比较中的错误: 任何比较sorting都要求底层的顺序操作符是传递和反对称的。在.NET中，对于某些string来说不是这样： static void CompareBug() { string x = "\u002D\u30A2"; // or just "-ア" if charset allows string y = "\u3042"; // or just "あ" if charset allows Console.WriteLine(x.CompareTo(y)); // positive one Console.WriteLine(y.CompareTo(x)); // positive one Console.WriteLine(StringComparer.InvariantCulture.Compare(x, y)); // positive one Console.WriteLine(StringComparer.InvariantCulture.Compare(y, x)); // positive one var ja = StringComparer.Create(new CultureInfo("ja-JP", false), false); Console.WriteLine(ja.Compare(x, […]

给定一组正整数和负整数，重新排列它，使得一端为正整数，另一端为负整数: 我最近遇到了一个软件工程师的Microsoft面试问题。给定一组正整数和负整数，重新排列它，使得一端为正整数，另一端为负整数，但保持其原有排列顺序。例如，给定[1, 7, -5, 9, -12, 15] 答案是： [-5, -12, 1, 7, 9, 15] 这应该在O（n）中完成。我们可以很容易地在O（n）中做到这一点，但是我不能像在原始数组中那样维护元素的顺序。如果我们忘记了O（n）的复杂性，有人能告诉我如何在不考虑空间和时间复杂性的前提下保持元素的顺序。编辑：在实际的问题，我们需要有O（1）空间的复杂性也。

django – 将列表转换回查询集: 我有一些我想根据计算值sorting的logging。在这里得到答案…像这样： sorted(Profile.objects.all(), key=lambda p: p.reputation) 在一个像这样的configuration文件类： class Profile(models.Model): … @property def reputation(self): … 不幸的是，通用视图期望一个查询集对象，并且如果我给它一个列表就会抛出一个错误。有没有办法做到这一点，返回一个查询集要么… 我可以以某种方式将列表转换为查询集吗？在django文档中找不到类似的东西。我希望不要使数据非规范化，但是我想如果必须的话。更新/回答：看起来回到查询集的唯一方法是如果你可以把你所有的逻辑到sql查询。当这是不可能的，（我认为）你需要非规范化的数据

PHP按两个字段值sorting数组: 我有一个这样的数组 arrays（ [0] => Array（“destination”=>“Sydney”， “airlines”=>“airline_1”， “one_way_fare”=> 100， “return_fare => 300 ） [2] => Array（“destination”=>“Sydney”， “airlines”=>“airline_2”， “one_way_fare”=> 150， “return_fare => 350 ） [3] => Array（“destination”=>“Sydney”， “airlines”=>“airline_3”， “one_way_fare”=> 180， “return_fare => 380 ））如何通过return_fare asc，one_way_fare asc来分类价值？我试过array_multisort（），但我结束了混淆数据.. asort只适用于一维数组，我需要sorting的两个值或更多，我怎么能达到这一点，在SQL中，由field1 asc，field2 asc？