|
|
1
7
为了对数据进行排序,我今天编写了两段代码
|
|
|
2
6
我在一家开发工具公司工作,因此我有时需要编写新的RTL类型和例程。排序是开发人员需要的,所以我有时需要编写它。 别忘了,所有的库代码都不是从山上传下来的:某个地方的开发人员必须编写它。 |
|
|
3
3
我没有编写排序算法,但我在中实现了IComparer。Net上了几节课,前几节课很有趣。 考虑到大多数情况下框架中的内容,我不会编写排序代码。应该理解为什么像Quick sort这样的特定排序策略经常被用于像这样的框架中。网 我可以看到给出或被给出一个排序问题,其中一些工作是实现IComparer并理解排序类的不同方式。向某人展示一个冒泡排序并问:“为什么在大多数应用程序中不想这样做呢?” |
|
|
4
3
我可以百分之百肯定地说,自从大学毕业后,我就没有写过那种“传统”的排序程序。很高兴知道它背后的理论,但将它们应用到现实世界中其他方法无法实现的情况并不经常发生(至少从我的经验来看…)。 |
|
|
5
2
仅在雇主的面试/测试中=) |
|
|
6
2
我编写了一个合并排序,当时我必须使用自定义密钥比较对多个千兆字节的文件进行排序。我喜欢合并排序——它易于理解、稳定,并且具有最坏的O(n logn)性能。 我一直在找借口 radix sort 也它不像大多数排序算法那样通用,所以不会有任何库提供它,但在适当的情况下,它应该是一个很好的加速。 |
|
|
7
1
就我个人而言,我已经有一段时间不需要编写自己的排序代码了。 至于面试问题,它会剔除那些在CS课程中没有注意的人。 您可以通过询问如何构建可比较的(大写C)对象或类似的东西来测试API知识。 |
|
8
1
在我看来,就像许多其他知识领域一样,编程也有一种理论和实践方法。 “理论编程”领域为我们提供了快速排序、基数排序、Djikstra算法以及许多其他对计算发展绝对必要的东西。 “实践编程”领域涉及的是这样一个事实,即“理论编程”中创建的解决方案应该以一种更简单的方式让所有人都容易获得,这样理论思想就可以得到许多创造性的使用。这为我们提供了像Python这样的高级语言,并允许几乎任何语言实现用于排序或搜索等最基本操作的打包方法,其性能足以适用于几乎所有人。 一个人离不开另一个人。。。 我们大多数人不需要硬编码排序算法并不意味着没有人应该这样做。 |
|
9
1
我经常不得不写一种,一种。 我有一个文本列表。。根据被选中的频率,十个最常见的人必须出现。所有其他条目都必须按照alpha排序显示。 这并不难做到,但我必须写一篇文章来支持它。 我还必须对元素无法用现成代码轻松排序的对象进行排序。 搜索也是如此。。我不得不浏览一个文件,搜索静态大小的记录。。当我找到一张唱片时,我不得不把一张唱片移回去,因为我是在它之前插入的。 在大多数情况下,它非常简单,我只是简单地粘贴了一个二进制搜索。需要做一些更改来支持访问方法,因为我没有使用内存中的数组。。啊c&@P我本可以像对待小溪一样对待它。。现在我想回去看看。。 |
|
|
10
0
老兄,如果有人在面试中问我什么是最好的排序算法,但当我说“timsort”时却没有立即理解,我会认真重新考虑是否想在那里工作。 蒂姆索特
http://svn.python.org/projects/python/trunk/Objects/listsort.txt Is timsort general-purpose or Python-specific? |
|
|
11
0
我还没有真正实现排序,除了作为编码练习和观察一种语言的有趣特性(比如如何在Python中对一行进行快速排序)。 我认为在采访中问这个问题是合理的,因为它反映了开发者是否考虑了这些事情。。。我觉得知道这张清单是什么很重要。sort()在调用它时正在执行。这只是我理论的一部分,作为一名程序员,你应该知道一切背后的基本原理。 |
|
|
12
0
我从不写任何有图书馆常规的东西。我已经几十年没编过代码了。我也永远不会。直接使用quicksort和timsort,没有理由编写排序。 我注意到SQL为我进行排序。 有很多东西我都不写,只是其中之一。 我从不编写自己的I/O驱动程序。(尽管我过去有过。) 我从来不写自己的图形库。(是的,我在80年代也做过一次)
|
|
|
13
0
绝对没有理由再编写代码了。不过,我认为重要的是要了解您使用的数据的效率,以便您可以为正在排序的数据选择最佳的数据。 |
|
14
0
对有时候,当你的列表最多只能有几十条记录时,挖掘Shell排序会胜过内置的排序例程。 |
|
|
Rewind · 同时搜索最大值/最小值的操作顺序 1 年前 |
|
|
badbee · 使用xsl:sort时保留未排序元素的问题 1 年前 |
|
|
josepmaria · Pandas顺序列,按对列出 2 年前 |
|
|
BTBts · Python3文件名的字母数字排序[重复] 2 年前 |
|
|
Paul-ET · 对树状图应用程序发送的第一列进行排序失败 2 年前 |
|
VonDerHase · 从列表中删除特定值,Python 2 年前 |
|
|
Nico44044 · JS对数组进行排序,数组末尾为null和空值 2 年前 |