Tag: sorting

最快的方法来sorting在JavaScript中的32位有符号整数数组？: _radixSort_0 = [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]; /* RADIX SORT Use 256 bins Use shadow array – Get counts – Transform counts to pointers – Sort from LSB – MSB */ function radixSort(intArr) { var cpy = new Int32Array(intArr.length); var c4 = [].concat(_radixSort_0); var […]

图序列化: 我正在寻找一个简单的algorithm来“序列化”一个有向图。特别是我有一组文件，它们的执行顺序有相互依赖关系，我想在编译时find正确的顺序。我知道这一定是一件相当普通的事情 – 编译器一直都在做 – 但是我的google-fu今天一直很弱。什么是'去'的algorithm呢？

按任意lambdasorting: 我怎样才能按任意函数描述的关键字sorting列表？例如，如果我有： mylist = [["quux", 1, "a"], ["bar", 0, "b"]] 我想按每个成员的第二个元素来sorting“mylist”，例如 sort(mylist, key=lambda x: x[1]) 我怎样才能做到这一点？

std :: sort检查一个向量是否已经sorting？: 我相信std::sort的C ++标准不能保证已经sorting的列表上的O（n）性能。但是，我仍然想知道在执行sortingalgorithm之前，是否对STL（GCC，MSVC等）的任何实现进行std::is_sorted检查？问另一种方式，什么样的性能可以期望（当然没有保证）在一个已sorting的容器上运行std::sort ？注意：我在博客上发布了 C ++ 0x的GCC 4.5的一些基准testing 。结果如下：

为什么比较器要实现Serializable？: Java新手在Android应用程序上工作时学习它。我正在实现一个比较器来对文件列表进行sorting，而android文档则说比较器应该实现Serializable： build议比较器实现Serializable。这是这里的Serializable接口。我只想对文件列表进行sorting。我为什么要实现这个function，甚至是为什么它应该为比较器？

Mongo DBsorting不区分大小写: 我想从mongodb中得到一个分类的名字。我通过下面的方法完成了这个 query.sort().on("name", Order.ASCENDING) 与此查询执行，我能够findsorting的结果，区分大小写。但我只是想获得结果的情况下忽略的forms。怎么做？请引导我通过这个。我正在研究Java代码。所以请用适当的方法给我build议。

Python – 如何按升序对数值列表进行sorting: 我创build了一个sqlite数据库，其中有一个存储温度值的表。温度值首次以升序写入数据库。然后我从数据库中读取温度值到列表中，然后将该列表添加到combobox中以select温度 – 工作良好。结果列表是，说： templist = ['25', '50', '100', '150', '200', '250', '300']. 然后我给数据库添加一个新的温度值，比如说'33'。它被附加到表的末尾。如果我现在读的温度，名单将成为： ['25', '50', '100', '150', '200', '250', '300', '33']. 如果我做templist.sort()或sorted(templist) ，最终的结果是 ['150', '200', '25', '250', '300', '33', '50'] 有没有简单的方法来按升序对列表进行sorting，以便得到： ['25', '33', '50', '100', '150', '200', '250', '300']

通过字段名称sortingnamedtuples列表的Pythonic方法: 我想sorting命名元组列表，而不必记住字段名的索引。我的解决scheme看起来很尴尬，希望有人会有一个更优雅的解决scheme。 from operator import itemgetter from collections import namedtuple Person = namedtuple('Person', 'name age score') seq = [ Person(name='nick', age=23, score=100), Person(name='bob', age=25, score=200), ] # sort list by name print(sorted(seq, key=itemgetter(Person._fields.index('name')))) # sort list by age print(sorted(seq, key=itemgetter(Person._fields.index('age')))) 谢谢，尼克

在C＃中sortingdataGridView列？（Windows窗体）: 我有一个datagridview，我从一个SQL表绑定，在那个DV我有这些属性：ID，名称和价格。当我设置名称列SortMode自动，我点击这个列的标题，我可以根据名称的第一个字母sorting这个DV，这样我可以根据他们的第一个字母（Acumulator，船，可口可乐，发动机等）。有没有这种事情发生的方式，而不点击列名称的标题。我正在寻找一些代码，将在窗体加载时做这个工作。