Tag: sorting

multithreadingquicksort或mergesort: 我怎样才能为Java实现一个并发的quicksort或mergesortalgorithm？我们在16位（虚拟）核心Mac上遇到问题，其中只有一个核心（！）正在使用默认的Javasortingalgorithm，而且很好地看到非常好的机器被完全没有使用。所以我们写了我们自己的（我写的），而且确实获得了很好的加速（我写了一个multithreading的快速sorting，由于它的分区性质，它并行化很好，但我也可以写一个mergesort）多达4个线程，它是专有代码，我宁愿使用来自信誉良好的源代码，而不是使用我重新发明的轮子。我在网上find的唯一一个例子是如何不用 Java编写multithreading的快速sorting，它是繁忙循环（这真的很糟糕）使用： while (helpRequested) { } http://broadcast.oreilly.com/2009/06/may-column-multithreaded-algor.html 所以除了失去一个线程没有理由，它确保通过在while循环（这是mindboggling）忙循环杀死perfs。因此，我的问题是：你知道任何正确的multithreading的快速sorting或Java中的合并实现将从一个有信誉的来源？我把重点放在这样一个事实上，即我知道复杂性保持O（n log n），但是我仍然非常乐意看到所有这些内核开始工作，而不是闲置。请注意，对于其他任务，在同样的16个虚拟内核Mac上，我通过并行化代码（我并不是指并发专家）加速到x7。所以，即使艰难的复杂性保持O（n日志n），我真的很感激x7或x8甚至x16的加速。

有没有一个O（n）整数sortingalgorithm？: 上周我偶然发现了作者在第二页上提到的这篇文章：请注意，这会产生整数边权重的线性运行时间。第三页也一样：这对于整数边的权重产生线性运行时间，对于基于比较的sorting产生O（m log n）。并在第8页：特别是使用快速整数sorting可能会大大加速GPA。这是否意味着在特殊情况下有整数值的O（n）sortingalgorithm？或者这是图论的一个特点？ PS：可能参考文献[3]可能会有帮助，因为在第一页他们说： graphics类的整体边权重[3]，[…] 但我没有任何科学期刊。

如何sorting包含NSManagedObject子类的实例的swift数组（按date）: 我试图对接受的这个问题的答案中列出的一个数组进行sorting，但是却碰到了Isuru在这个答案的评论中提到的问题。也就是说，应该通过实体的“date”属性对数组进行sorting的代码会使编译器投诉“找不到成员'date'” 下面是描述实体的NSManagedObject子类： import Foundation import CoreData @objc(Entry) class Entry: NSManagedObject { @NSManaged var date: NSDate @NSManaged var reflections: AnyObject @NSManaged var contactComment: NSSet @NSManaged var person: NSSet override func awakeFromInsert() { let now:NSDate = NSDate() self.date = now; } } 这里是试图sorting数组的代码： lazy var entries:[Entry] = { var days:[Entry] = self.managedObjectContext!.requestEntity("Entry")as [Entry] days.sort({$0.date < $1.date}) […]

C＃sorting和OrderBy比较: 我可以使用Sort或OrderBy对列表进行sorting。哪一个更快？两个工作在相同的algorithm？ List<Person> persons = new List<Person>(); persons.Add(new Person("P005", "Janson")); persons.Add(new Person("P002", "Aravind")); persons.Add(new Person("P007", "Kazhal")); 1。 persons.Sort((p1,p2)=>string.Compare(p1.Name,p2.Name,true)); 2。 var query = persons.OrderBy(n => n.Name, new NameComparer()); class NameComparer : IComparer<string> { public int Compare(string x,string y) { return string.Compare(x, y, true); } }

Mysql按特定ID值sorting: 是否有可能通过“order by”使用预定义的列值（ID）来对mysql进行sorting：order by（ID = 1,5,4,3）所以我会得到logging1,5,4,3为了？更新：关于滥用MySQL ;-)我必须解释为什么我需要这个… 我希望我的logging每5分钟随机更改一次。我有一个cron任务来做更新表，把不同的随机sorting顺序。只有一个问题！分页。我将有一个访客来到我的页面，我给他的前20个结果。他将等待6分钟，然后转到第2页，因为sorting顺序已经改变，他将得到错误的结果。所以我想，如果他来我的网站，我把所有的ID都放到一个会话中，当他在第2页时，即使sorting已经改变，他也会得到正确的logging。有没有其他办法，更好地做到这一点？

按字典中的键值对字典的NSArray进行sorting: 我有一个由字典填充的数组，我需要按照字典的其中一个键的值按字母顺序对数组进行sorting。这是我的数组： tu dictus: ( { brand = Ryul; productTitle = Any; quantity = 1; subBrand = "Ryul INJ"; type = Product; }, { brand = Trol; productTitle = Different; quantity = 2; subBrand = ""; type = Brand; }, { brand = Dtor; productTitle = Any; quantity = 1; subBrand = ""; type = […]

什么是最有效的方法来按值sortingHtml Select的选项，同时保留当前select的项目？: 我有jQuery，但我不确定是否有任何内置的sorting助手。我可以做一个每个项目的text ， value和selected属性的二维数组，但我不认为在Array.sort()构build的JavaScript将正常工作。

用gridview asp.netsorting和分页: 我想获得一个GridViewsorting和手动页面没有成功。问题是，当用户点击他们想要sorting的列时，它会对该页面进行sorting，但不sortinggridview后面的数据源（dataview）。所以当他们进入一个不同的页面时，他们的sorting会丢失。我正在寻找一种sorting，将实际sortingGridView后面的数据源。这是我到目前为止： protected void GridView_OnSort(object sender, GridViewSortEventArgs e) { String sortExpression = e.SortExpression; if (GridViewSortDirection == SortDirection.Ascending) { DataView myDataView = new DataView(mybll.GetItemsOrdered()); myDataView.Sort = sortExpression + " DESC"; GridView.DataSource = myDataView; GridView.DataBind(); } else { DataView myDataView = new DataView(mybll.GetItemsOrdered()); myDataView.Sort = sortExpression + " ASC"; GridView.DataSource = myDataView; GridView.DataBind(); } […]

如何使用std :: sort在C ++中对数组进行sorting: 如何使用标准模板库std::sort()来对一个声明为int v[2000]的数组进行sortingint v[2000] ; C ++是否提供了一些可以获得数组的开始和结束索引的函数？

在Map Reduce Programming中，减速器中的洗牌和分类阶段的目的是什么？: 在Map Reduce编程中，reduce阶段将其作为其子部分进行混洗，sorting和减less。分拣是一件昂贵的事情。在Map Reduce Programming中，减速器中的洗牌和分类阶段的目的是什么？