Questions tagged «sorting»

您将如何根据距离对带有这些对象的数组进行排序。这样您就可以将对象从最小距离到最大距离进行排序？ Object { distance=3388, duration="6 mins", from="Lenchen Ave, Centurion 0046, South Africa", more...} Object { distance=13564, duration="12 mins", from="Lenchen Ave, Centurion 0046, South Africa", more...} Object { distance=4046, duration="6 mins", from="Lenchen Ave, Centurion 0046, South Africa", more...} Object { distance=11970, duration="17 mins", from="Lenchen Ave, Centurion 0046, South Africa", more...}

73 javascript  arrays  sorting  object 

我有一个像C＃的字典 Dictionary<Person, int> 我想那种字典到位相对于键（在Person类的字段）。我该怎么做？互联网上所有可用的帮助都是列表的帮助，没有字典到位排序的特定示例。任何帮助将不胜感激！

73 c#  sorting  dictionary 

我有2个列表对象，一个只是一个整数列表，另一个是一个对象列表，但这些对象具有ID属性。 我想要做的是按照与整数列表相同的排序顺序按其ID对对象列表进行排序。 我已经玩了一段时间了，现在想让它正常工作，到目前为止没有喜悦， 这是我到目前为止所拥有的... //************************** //*** Randomize the list *** //************************** if (Session["SearchResultsOrder"] != null) { // save the session as a int list List<int> IDList = new List<int>((List<int>)Session["SearchResultsOrder"]); // the saved list session exists, make sure the list is orded by this foreach(var i in IDList) { SearchData.ReturnedSearchedMembers.OrderBy(x => …

73 c#  linq  list  sorting 

我想要一种方法，该方法采用List<T>whereT实现Comparable并返回，true或者false取决于列表是否已排序。 用Java实现此的最佳方法是什么？显然，泛型和通配符是为了能够轻松处理此类事情，但我正陷入困境。 如果有一个类似的方法来检查列表是否是相反的顺序，那也很好。

73 java  generics  sorting  wildcard 

我在排序数组wrt数据库时遇到问题： NSSortDescriptor *sorter = [[NSSortDescriptor alloc] initWithKey:@"w" ascending:YES]; NSArray *sortDescriptors = [NSArray arrayWithObject: sorter]; [mGlossaryArray sortUsingDescriptors:sortDescriptors]; [sorter release]; 在数据库中，这里有一些首字母大写，并且由于该大写字母而无法显示正确的排序输出。在这里，我正在用rt“ w”排序一个数组，这是我数据库中的表列。在这里，我附上了输出的屏幕截图，该屏幕截图显示“ Cancer”比“ c”排在首位，但这是不正确的，因为大写单词没有按字母顺序排序。 例如。如果有小写的“ able”和小写的“ aCid”，那么它将先显示aCid，然后才有能力，并且还有一种情况，如果第一个字母为大写，则首先显示，例如“ Able”和“ a”。此处首先显示Able。

72 iphone  nsarray  jquery-ui-sortable  sorting 

我一直在研究stackoverflow非临时性惰性评估，这使我想到了Keegan McAllister的演讲：为什么要学习Haskell。在幻灯片8中，他显示了最小功能，定义为： minimum = head . sort 并指出其复杂度为O（n）。我不明白，如果按替换排序为O（nlog n），为什么说复杂度是线性的。帖子中提到的排序不能是线性的，因为它不假设任何有关数据的信息，这是线性排序方法（例如计数排序）所要求的。 懒惰的评估在这里扮演着神秘的角色吗？如果是这样，其背后的解释是什么？

72 algorithm  sorting  haskell  lazy-evaluation  time-complexity 

如果我有一个排序列表（比如说要进行排序的快速排序），如果我要添加很多值，那么最好是暂停排序，然后将它们添加到末尾，然后进行排序，或者使用二进制印章正确地放置项目添加它们。如果项目是随机的，或者已经或多或少地按顺序排列，会有所不同吗？

72 algorithm  sorting  list 

我有一套 set(['booklet', '4 sheets', '48 sheets', '12 sheets']) 排序后，我希望它看起来像 4 sheets, 12 sheets, 48 sheets, booklet 有什么想法吗

72 python  sorting 

我正在寻找一种表排序解决方案（使用JavaScript），但似乎还找不到合适的解决方案。我只需要按字母顺序对每一列进行排序。它不需要忽略任何代码或任何数字或使用货币。只需单击列标题即可将其从已排序的z / za中切换出来。 有人知道这样一个非常简单的解决方案吗？

72 javascript  sorting  html-table 

我正在尝试使用排序字符串数组compareTo()。这是我的代码： static String Array[] = {" Hello ", " This ", "is ", "Sorting ", "Example"}; String temp; public static void main(String[] args) { for (int j=0; j<Array.length;j++) { for (int i=j+1 ; i<Array.length; i++) { if (Array[i].compareTo(Array[j])<0) { String temp = Array[j]; Array[j] = Array[i]; Array[i] = temp; } …

71 java  arrays  sorting 

我正在尝试使用5星系统按客户评分对一堆产品进行排序。我为此设置的网站收视率不高，并且会继续添加新产品，因此通常会有一些收视率低的产品。 我尝试使用平均星级，但是当评分较少时，该算法将失败。 例如，具有3x 5星级的产品要比具有100x 5星级和2x 2星级的产品更好。 第二个产品是否应该因为较高的评分数量而在统计上更值得信赖，从而显示出更高的价格？

71 sorting  statistics  user-experience  rating  bayesian 

我正在努力尝试对字典进行排序。 我的词典具有一些兴趣，价格，受欢迎程度等值。 有什么建议？

69 ios  objective-c  sorting  nsarray  nsdictionary 

最近有人问我这个面试问题： 您将得到一个几乎已排序的数组，因为每个N元素的错位可能不超过k正确排序顺序的位置。寻找一种时空高效的算法对数组进行排序。 我有O(N log k)如下解决方案。 让我们来表示arr[0..n)从索引0（包括）到N（不包括）的数组元素。 分类 arr[0..2k) 现在我们知道arr[0..k)它们处于最终排序位置... ...但是arr[k..2k)可能仍然被放错位置k！ 分类 arr[k..3k) 现在我们知道arr[k..2k)它们处于最终排序位置... ...但arr[2k..3k)可能仍会被k 分类 arr[2k..4k) .... 直到您进行排序arr[ik..N)，然后您就完成了！ 当您2k剩余的元素少于时，此最后一步可能会比其他步骤便宜 在每个步骤中，您最多要对中的2k元素进行排序，请O(k log k)至少k在每个步骤的末尾将元素置于其最终排序位置。有O(N/k)步骤，因此总体复杂度为O(N log k)。 我的问题是： 是O(N log k)最优的吗？这可以改善吗？ 您能做到这一点而无需（部分）重新排序相同的元素吗？

69 arrays  algorithm  sorting 

我有以下数据框： df = pandas.DataFrame([{'c1':3,'c2':10},{'c1':2, 'c2':30},{'c1':1,'c2':20},{'c1':2,'c2':15},{'c1':2,'c2':100}]) 或者，以人类可读的形式： c1 c2 0 3 10 1 2 30 2 1 20 3 2 15 4 2 100 以下排序命令按预期工作： df.sort(['c1','c2'], ascending=False) 输出： c1 c2 0 3 10 4 2 100 1 2 30 3 2 15 2 1 20 但是以下命令： df.sort(['c1','c2'], ascending=[False,True]) 结果是 c1 c2 …

68 python  sorting  dataframe  pandas 

如何查询相似度排序的记录？ 例如。搜索“库存溢出”将返回 堆栈溢出 SharePoint溢出 数学溢出 政治溢出 视觉特效溢出 例如。搜索“ LO”将返回： 巴勃罗毕加索 米开朗基罗 杰克逊·波洛克 我需要什么帮助： 使用搜索引擎索引和搜索MySQL表，以获得更好的结果 使用Sphinx搜索引擎和PHP 在PHP中使用Lucene引擎 使用全文索引，查找相似/包含的字符串 什么不好 Levenshtein的距离非常不稳定。（UDF，Query） 搜索“ dog”给我： 狗 沼泽 前 大 回声 LIKE 返回更好的结果，但是长查询没有返回任何结果，尽管确实存在类似的字符串 狗 狗狗 多加拉尔 教条

68 mysql  sql  string  sorting  similarity