Questions tagged «sorting»

排序是将一些订单应用于项目集合的过程。


15
根据另一个列表中的值对列表进行排序?
我有一个这样的字符串列表: X = ["a", "b", "c", "d", "e", "f", "g", "h", "i"] Y = [ 0, 1, 1, 0, 1, 2, 2, 0, 1 ] 使用Y中的值对X进行排序以获取以下输出的最短方法是什么? ["a", "d", "h", "b", "c", "e", "i", "f", "g"] 具有相同“键”的元素的顺序无关紧要。我可以求助于for结构的使用,但我好奇是否有更短的方法。有什么建议么?
368 python  list  sorting 



18
如何对ArrayList进行排序?
我在Java中有一个双打列表,我想按降序对ArrayList进行排序。 输入ArrayList如下: List<Double> testList = new ArrayList(); testList.add(0.5); testList.add(0.2); testList.add(0.9); testList.add(0.1); testList.add(0.1); testList.add(0.1); testList.add(0.54); testList.add(0.71); testList.add(0.71); testList.add(0.71); testList.add(0.92); testList.add(0.12); testList.add(0.65); testList.add(0.34); testList.add(0.62); 输出应该是这样的 0.92 0.9 0.71 0.71 0.71 0.65 0.62 0.54 0.5 0.34 0.2 0.12 0.1 0.1 0.1


6
Python列表按降序排序
如何按降序对列表进行排序? timestamp = [ "2010-04-20 10:07:30", "2010-04-20 10:07:38", "2010-04-20 10:07:52", "2010-04-20 10:08:22", "2010-04-20 10:08:22", "2010-04-20 10:09:46", "2010-04-20 10:10:37", "2010-04-20 10:10:58", "2010-04-20 10:11:50", "2010-04-20 10:12:13", "2010-04-20 10:12:13", "2010-04-20 10:25:38" ]
334 python  sorting  reverse 

2
如何在现代C ++中实现经典的排序算法?
在大多数实现中,C ++标准库中的std::sort算法(及其表亲std::partial_sort和std::nth_element)是更多基本排序算法(例如选择排序,插入排序,快速排序,合并排序或堆排序)的复杂混合混合。 在这里以及在姐妹网站(例如https://codereview.stackexchange.com/)上,存在许多与这些经典排序算法的错误,复杂性和实现的其他方面有关的问题。提供的大多数实现都是由原始循环,使用索引操作和具体类型组成的,并且从正确性和效率方面来说,通常都是不平凡的分析。 问题:如何使用现代C ++实现上述经典排序算法? 没有原始循环,但结合了标准库的算法构建块<algorithm> 迭代器接口和模板的使用,而不是索引操作和具体类型的使用 C ++ 14样式,包括完整的标准库以及语法降噪器,例如auto,模板别名,透明比较器和多态lambda。 注意事项: 有关排序算法实现的更多参考,请参见Wikipedia,Rosetta Code或http://www.sorting-algorithms.com/ 根据Sean Parent的约定(幻灯片39),原始循环是-循环,for比使用运算符将​​两个函数组成更长。So f(g(x));or f(x); g(x);or f(x) + g(x);不是原始循环,也不是内部selection_sort和insertion_sort下面的循环。 我遵循Scott Meyers的术语将当前的C ++ 1y表示为C ++ 14,并将C ++ 98和C ++ 03都表示为C ++ 98,所以不要为此而烦恼。 正如@Mehrdad的评论中所建议的那样,我在答案的末尾提供了四个作为实时示例的实现:C ++ 14,C ++ 11,C ++ 98和Boost和C ++ 98。 答案本身仅用C ++ 14表示。在相关的地方,我表示的是各种语言版本不同的语法和库差异。

13
REST Web应用程序中的分页
这是对该问题的更一般化的表述(省去了Rails的特定部分) 我不确定如何在RESTful Web应用程序中的资源上实现分页。假设我有一个名为的资源products,您认为以下哪种方法是最好的方法,以及原因: 1.仅使用查询字符串 例如。http://application/products?page=2&sort_by=date&sort_how=asc 这里的问题是我无法使用全页缓存,而且URL也不是很干净且容易记住。 2.使用页面作为资源和查询字符串进行排序 例如。http://application/products/page/2?sort_by=date&sort_how=asc 在这种情况下,看到的问题http://application/products/pages/1是不是唯一的资源,因为使用sort_by=price会产生完全不同的结果,而我仍然无法使用页面缓存。 3.使用页面作为资源和URL段进行排序 例如。http://application/products/by-date/page/2 我个人认为使用此方法没有问题,但是有人警告我这不是一个好方法(他没有给出原因,因此,如果您知道为什么不建议这样做,请告诉我) 任何建议,意见,批评都将受到欢迎。谢谢。
329 rest  sorting  pagination 

13
如何保持键/值与声明的顺序相同?
我有一本按照特定顺序声明的字典,并希望一直保持该顺序。键/值实际上不能根据它们的值按顺序保留,我只希望按声明的顺序保留。 因此,如果我有字典: d = {'ac': 33, 'gw': 20, 'ap': 102, 'za': 321, 'bs': 10} 如果我查看它或遍历它,则不是按此顺序进行的,有什么方法可以确保Python保持我声明键/值的显式顺序?

11
如何重新排序数据框中的列?
如何更改此输入(按顺序:时间,输入,输出,文件): Time In Out Files 1 2 3 4 2 3 4 5 输入到此输出(顺序为:时间,输出,输入,文件)? Time Out In Files 1 3 2 4 2 4 3 5 这是虚拟R数据: table <- data.frame(Time=c(1,2), In=c(2,3), Out=c(3,4), Files=c(4,5)) table ## Time In Out Files ##1 1 2 3 4 ##2 2 3 4 5
311 r  sorting  dataframe  r-faq 

11
按降序对向量排序
我应该使用 std::sort(numbers.begin(), numbers.end(), std::greater<int>()); 要么 std::sort(numbers.rbegin(), numbers.rend()); // note: reverse iterators 按降序对向量排序?一种方法或另一种方法有什么优点或缺点?
310 c++  sorting  stl  vector  iterator 

30
编写程序以从10亿个数字数组中查找100个最大数字
我最近参加了一次采访,被问到“编写一个程序以从10亿个数字中找出100个最大的数字”。 我只能给出一种蛮力的解决方案,即以O(nlogn)时间复杂度对数组进行排序,并获取最后100个数字。 Arrays.sort(array); 面试官正在寻找更好的时间复杂度,我尝试了其他一些解决方案,但未能回答他。有更好的时间复杂度解决方案吗?
300 algorithm  sorting 

14
SQL如何使空值升序排序时最后
我有一个带日期时间字段的SQL表。有问题的字段可以为空。我有一个查询,我希望结果按datetime字段升序排序,但是我希望datetime字段在列表的末尾而不是开头的行为null。 有没有简单的方法可以做到这一点?

8
如何将收藏转换为列表?
我正在TreeBidiMap从Apache Collections库中使用。我想对这些值进行排序doubles。 我的方法是Collection使用以下方法检索一个值: Collection coll = themap.values(); 这自然工作正常。 主要问题:现在,我想知道如何将/转换(不确定哪个是正确的)coll转换为一个,List以便可以对其进行排序? 然后,我打算遍历已排序的List对象,该对象应该是有序的,并使用迭代器将位于的列表上的位置从TreeBidiMap(themap)获取适当的键。themap.getKey(iterator.next())doubles

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.