-
0 votesanswersviews
使用数字对String ArrayList进行排序的最佳方法
我有一个以这种风格设置的数组列表...... 4只狗 10只猫 2只狗 我想对它进行排序，以便ArrayList按顺序排列...... 1只狗 4只狗 10只猫 在不使用比较器或其他方法的情况下，通过取出数字（将字符串除以空格“？”），比较它们，并将排序后的结果放回ArrayList，对这些进行排序的最简单，最简单的方法是什么？如果您可以附加您的代码段，那将非常感激... -
1 votesanswersviews
排序HashMap <String，String>的ArrayList的不同方法
有很多与此相关的问题建议使用 Comparator 来比较和排序数据，我已经在尝试并努力使其工作，所以请不要将其报告为重复 . 我有 HashMap<String, String> 的arraylist ArrayList<HashMap<String, String>> 以这种形式列出此列表中的数据， title ， link 和 number 是键 . {... -
3 votesanswersviews
使用TreeSet进行排序而不向其提供Comparator
我知道java中的 TreeSet 会按升序自动对其元素进行排序，以保证顺序 . 例如，如果我有一个 Date 对象的数组随机，我将其复制到 TreeSet 然后它将以 TreeSet 以排序方式添加 . 但是假设不是一个简单的 Date 对象，我的 ArrayList 是 HashMap<String,Object> ，格式如下 . arraylist的第一个 Value ， {my... -
2 votesanswersviews
排序 - 选择排序如何有效？
最近我正在研究C＃Following this Book中基本排序算法的时序分析 . 在第55页上，作者总结提到了这一点 . Selection排序是最有效的算法，其次是冒号排序和插入排序 但实际上，在最佳，正常和最差的情况下，选择排序比插入和冒泡排序需要更多的时间 . 即使this online algorithm visualisation显示选择排序需要更多时间 . 我的问题是，与插入和... -
156 votesanswersviews
是否有比Bogosort（a.k.a Monkey Sort）更差的排序算法？ [关闭]
我的同事们带我回到了我的大学时代，今天早上讨论了排序算法 . 我们回忆起我们的最爱，如StupidSort，我们其中一个人确信我们已经看到了一个 O(n!) 的排序算法 . 这让我开始寻找我能找到的"worst"排序算法 . 我们假设一个完全随机的排序会非常糟糕（即随机化元素 - 它是否按顺序排列？没有？再次随机化），我环顾四周，发现它显然被称为BogoSort, or Mon... -
58 votesanswersviews
插入排序与冒泡排序算法
我正在尝试理解一些排序算法，但我很难看到冒泡排序和插入排序算法的差异 . 我知道两者都是O（n2），但在我看来，冒泡排序只是将每个传递的数组的最大值冒泡到顶部，而插入排序只是将每个传递的最低值下沉到底部 . 他们不是在做同样的事情，而是在不同的方向吗？ 对于插入排序，比较/潜在交换的数量从零开始并且每次都增加（即0,1,2,3,4，...，n）但是对于冒泡排序，这种相同的行为发生，但是在结束时排序... -
0 votesanswersviews
为什么选择排序比冒泡排序更快，以及插入排序如何最快
我编写了一个程序来对数字进行排序，从1到1,000，使用三种不同的排序，然后测量每个单独排序所花费的时间 . 结果如下:(我在python中编写了我的代码，时间以秒为单位，最差情况是按降序排列的数组，最好的情况是升序排列） Worst case ： 选择排序：timetaken：0.0629999637604 冒泡排序：timetaken：0.141000032425 插入排序：tim... -
29 votesanswersviews
任何真实的CPU都不使用IEEE 754吗？
我正在优化数值/统计库的排序函数，基于这样的假设：在过滤掉任何NaN并进行一点点调整之后，可以将浮点数作为32位整数进行比较而不改变结果，并且可以将双精度数据进行比较64位整数 . 这似乎加快了将这些数组排序在40％左右的某个位置，并且只要浮点数的位级表示是IEEE 754，我的假设就成立 . 是否存在人们实际使用的真实CPU（不包括在嵌入式设备中，这个库没有针对哪个）使用一些可能会打破这种假设的... -
10 votesanswersviews
在Swift中对字典进行排序
我知道这个话题已经讨论过，但我无法解决其他答案，所以提前抱歉我的成熟！ 我需要按键对这个词典进行排序 codeValueDict = ["us": "$", "it": "€", "fr": "€"] 所以我需要一本这样的字典 sortedDict = ["fr&qu... -
294 votesanswersviews
编写一个程序，从10亿个数字的数组中找出100个最大的数字
我最近参加了一次采访，我被问到“编写一个程序，从10亿个数字中找出100个最大的数字 . ” 我只能给出一个强力解决方案，即以O（nlogn）时间复杂度对数组进行排序，并取最后100个数字 . Arrays.sort(array); 面试官正在寻找更好的时间复杂性，我尝试了其他一些解决方案，但未能回答他 . 有更好的时间复杂度解决方案吗？ -
1 votesanswersviews
存储没有唯一字段的XML .
我有一个大的xml文件，我想排序，但我对如何处理这种情况有点生疏 . 我有一个大约40k行的大xml文件，但是这个xml文件没有我可以用来排序的独特元素 . 是否有可能按2个元素订购？ <Customer> <row CompanyID="1" Name="John" Email="John@mail.com" \... -
0 votesanswersviews
对数组进行冒泡排序所需的最小交换次数是多少？
我正在尝试解决Hackerrank问题New Year Chaos： 可以在页面上找到进一步的说明 . 例如，将'swapped'队列表示为 q ，如果 q = [2, 1, 5, 3, 4] ，那么所需的交换次数为3： 根据https://www.quora.com/How-can-I-efficiently-compute-the-number-of-swaps-required-by-s... -
3 votesanswersviews
针对傻瓜的迭代/动态拓扑排序
我目前正在C中实现动态DAG图 - 将通过UI向用户显示，并且节点/边的插入/移除将是常见操作 . 图表的大小可能从真正的小规模到大规模 - 我的目标是支持数百万个节点 . 因此，我正在寻找一种最佳的数据结构，它不会在内存中占用太多空间，而且还可以通过拓扑排序的节点进行快速插入/删除以及快速多线程迭代（因此需要多个节点）可以并行执行） . 我没有做过任何剖析，看看每次进行修改时重新计算完整图形的拓... -
-2 votesanswersviews
即使奇怪的排序，首先按照外观递归Java的顺序保持赔率
如何使用递归提供此[1 3 9 2 4 6 8]，将数组按照相同顺序的数字出现顺序排列在偶数和赔率之间，如[2 1 4 6 3 9 8]？一些使用Java的帮助或示例将非常感激 . 这段代码做了类似的工作，只是很难解决手头的问题 . Sorting an array recursively in Java with even numbers appearing in front of array.... -
0 votesanswersviews
在Java中递归地对数组进行排序，并在数组前面出现偶数 .
我正在使用一种方法来整理一个数组，其中前面是偶数，而数组后面是奇数 . 我的任务要求我使用递归完成此任务 . 当我尝试打印已排序的数组时，它只打印出未排序的数组 . 我究竟做错了什么？ left 变量从索引 0 开始， right 变量从索引末尾开始 . 然后比较它们，如果 left 是奇数且 right 是偶数，则它们交换值 . 如果 left 结果为偶数，则不会发生交换，并且它指向数组中的下一... -
1 votesanswersviews
偶数数字在奇数之前使用数组而且只有一个循环
我尝试了这个问题 . 我没有得到正确的解决方案 . 请帮助 . 问题：返回一个包含与给定数组完全相同的数字的数组，但重新排列，以便所有偶数都在所有奇数之前 . 除此之外，数字可以是任何顺序 . 您可以修改并返回给定的数组，或者创建一个新数组 . evenOdd（[1,0,1,0,0,1,1]）→[0,0,0,1,1,1,1]evenOdd（[3,3,2]）→[2,3,3]evenOdd（[2,... -
0 votesanswersviews
Kotlin多标准排序不编译
这个简单的场景 data class Person(var name:String, var age:Int) var people = listOf( Person("Adam", 36), Person("Boris", 18), Person("Claire", 36), ... -
2 votesanswersviews
Kotlin - 排序 Map 集合
我有一个功能 fun init(properties: Collection<Map<Any, Any>>?) { properties?. filter { it.isNotEmpty() }?. } 1）我需要过滤空值 . 2）我只需要Map所有键和值为String . 3）对于我想要的每个剩余 Map ：每个 Map 中的每个键都获得一个值 .... -
316 votesanswersviews
REST Web应用程序中的分页
这是this question的更通用的重构（消除了Rails的特定部分） 我不确定如何在RESTful Web应用程序中的资源上实现分页 . 假设我有一个名为 products 的资源，您认为以下哪种方法是最好的方法，以及为什么： 1.仅使用查询字符串 例如 . http://application/products?page=2&sort_by=date&sort_how=... -
0 votesanswersviews
使用一列asc对两个列进行数据排序，另一列为desc c＃
我在datatable中有多个列，如下所示： COL1 COL2 COL3 aaa 5 bla bbb 8 blablabla ccc 11 blabla ddd 9 bl eee 6 blabl 我试图通过COL1 asc和COL2 desc BOTH对这个数据表进行排序！ 我尝试了以下解决... -
0 votesanswersviews
VBA - Powerpoint排序文本框基于其“顶部”和“左侧”属性
我在powerpoint幻灯片中有一堆文本框 . 它们都包含文字 . 我需要 sort those textboxes in order ，所以我可以从左上角到右下角循环遍历那些文本框， capture the text 和 export it to a CSV file ，IN ORDER . 例如，如果我在幻灯片中有4个文本框，我需要按顺序捕获文本框中的文本 TOP-LEFT文本框 T... -
2 votesanswersviews
根据colnames列表排序
我有一个第一个data.frame看起来像这样： DF1 a d c b名称1 1 -1 -1 -1名称2 -1 2 -3 1名称3 1 2 -1 0名字4 9 0 1 -10 以及包含DF1列名的第二个data.frame . 换句话说，它看起来像： DF2 a d c b 我想按顺序（按递减顺序）命令DF1：首先DF2 == a，然后根据DF2 == c，然后根据DF2 == d等等 ... -
0 votesanswersviews
你如何处理每个整数Radix Sort的位置？
Background:我正在研究基数排序，我相信我对该算法的工作原理有很好的了解 . 但是，当您浏览列表时，我无法理解您实际上如何"interpret"每个元素 . 我会解释一下： 可以说我有 arrayToSort = [50, 4, 2, 10, 22, 284] 从我的理解，我将从0到9排序到十位 . 所以，我有： 铲斗0：50,10铲斗1：空的铲斗2：2,22斗3：空了... -
0 votesanswersviews
如何改进基数排序的这种实现？
我正在实现一个2字节的基数排序 . 概念是使用Counting Sort，对整数的低16位进行排序，然后对高16位进行排序 . 这允许我在2次迭代中运行排序 . 我的第一个概念是试图找出如何处理否定 . 由于符号位将被翻转为负数，然后以十六进制形式，这将使负数大于正数 . 为了解决这个问题，我在符号位为正时将其翻转，以使[0,2 bil] = [128 000 000 000，255 255 ..... -
185 votesanswersviews
就地基数排序
这是一篇很长的文字 . 请多多包涵 . 归结起来，问题是： Is there a workable in-place radix sort algorithm ？ 初步 我有很多小的固定长度字符串，只使用字母“A”，“C”，“G”和“T”（是的，你已经猜到了：DNA）我想要排序 . 目前，我使用 std::sort ，它在STL的所有常见实现中使用introsort . 这非常有效 . 但是，我... -
1 votesanswersviews
在Angular 4中使用trackBy对* ngFor数组进行排序
我在排序和具有trackBy功能的数组时遇到问题 . 用例如下： 我有一个项目数组 . 所有这些项都具有z-index属性 . 我还有一个图层管理器，可以编辑每个项目的z-index . 当我想保存我的项目时，我想根据每个项目的z-index属性对我的数组进行排序 . 我还有一个跟踪我的ngFor来限制* ngFor的变化检测量 . 使用我的* ngFor上的trackBy函数，当我对数组进行排序... -
0 votesanswersviews
为什么我的选择排序代码不起作用？
我正在学习集会 . 我需要使用选择排序来对整数列表进行排序 . 我在交换功能上花了几个小时，但我无法弄清楚为什么我的程序在以下步骤中停止编译：mov [eax]，edx＆mov [ebx]，ecx . 问题出在sort函数和swap函数中 . 有人可以看看，并给我一些指导 . 非常感谢！ （更新：我的代码现在编译 - 解决了问题） INCLUDE Irvine32.inc MIN_NUM = 1... -
4 votesanswersviews
XSLT应用于具有xmlns属性的XML doc
我正在将XSLT样式表应用于以下XML文件： <top xmlns="http://www.foo.com/bar"> <elementA /> <elementB /> <contents> <contentitem> <id>3&l... -
2 votesanswersviews
合并排序实现查询
我在教程网页上找到了这个合并排序算法的例子，我一直试图理解代码实现了算法 . 我发现的示例使用递归和临时数组来排序未排序算法的数组 . 我的查询是在该过程的最后一步 . 将临时数组的元素复制到原始数组中以对数组进行排序 . 为什么算法递减右属性而不是递增左属性？当我增加左左值时，算法不起作用 . class Assignment1 { static void Main(string[] a... -
0 votesanswersviews
K个数组中最大的元素，排序算法
我一直坚持这个问题，并希望有人会给出答案并解释 . 您将获得一个没有重复元素的未排序数组A，并要求按降序排序查找第K个最大元素 . 例如，如果A是数组[11,6,1,2,15,7,4,8,20]和K = 3，那么答案应该是[20,15,11] . 描述如何修改选择排序和heapsort来解决这个问题（两个单独的答案） . 作为N = A.length和K的函数，算法运行时间最差的是什么？