cpplover

文章
8
评论
5
推荐
20
收藏
0
社区会龄
6 年
个人网站
--
个人简介
还没有输入个人简介……
  • cpplover 12推荐

    Python创始人访谈:Python没想象中的那么慢

    [原文][1](第一次翻译访谈类文章,里面口语化东西如果处理得不好请不吝赐教,我尽力把意思表达清楚。) Guido van Rossum创造了Python语言(当下流行的动态语言之一,Google和NASA这样的组织都在使用)。上周日,Google资深软件工程师van Ros…...

  • cpplover 5推荐

    三言两语说清【基数排序】与【计数排序】

    我们假设有这样一组数字需要排序: 5,7,2,7,11,15,13 计数排序 1.开一个长度为16的数组(当然其实10就够了,为了说明和操作方便这里放大一点) 2.在数组的响应位置各个数字出现的次数 ![enter image description here][1] 3…...

  • cpplover 13推荐

    图说计数排序

    [原文链接][1] 简介 算法总是依赖输入数据。我们看过一般意义上的排序算法,比如插入排序,冒泡排序和快速排序,他们在某些情况下非常高效而某些情况下则不然。诚然,插入和冒泡排序是很慢的(平均复杂度O(n^2)),但是在输入数据基本有序的情况下,他们却非常高效。换句话说,如果…...

  • cpplover 13推荐

    Vim反模式

    [原文链接][1] 无论你是在写代码,写诗歌或者写散文,掌握Vim对你的编辑速度和流畅性都有巨大的提高。但是因为文本编辑器的学习曲线非常陡峭,因此在你初学文本编辑器的时候,你会养成一些坏的习惯。因为Vim让你快速流畅的编辑,它很难让你根除这些习惯,因为你可能甚至没有注意到他们…...

  • cpplover 7推荐

    软件工程师的15个信条

    原文链接: 15 Tenets For The Software Engineer http://www.wking-china.com/xpjylc/2011/11/18/15-tenets-for-the-software-engineer/ 特别说明:欢迎积极参与【iTran乐译】第2期…...

评论了

  • 2012-04-25 09:17

    大公司不会许诺的,不然他们公司的律师就都得下岗了。

  • 2012-04-09 12:12

    对,这个在我另一篇翻译的【后话】中有提到。比如排序65535,1就需要65535的空间,这是非常浪费的。不过如果对于给定的一个固定范围,比如C的整型排序,那么可以考虑开固定的缓存空间,多次排序反复利用。

  • 2012-04-07 23:29

    再有一个证据就说“这个排序需要知道输入数据的最大间隔,一遍分配临时数组大小”这点只有count sort需要,对于radix sort来说,临时数组大小是固定的,如果你是按照十进制来,就是长度就是10,2进制来,就是2。

  • 2012-04-07 23:27

    radix排序的,对于每一位排序使用的是一个【链表】,最后是链表相接。而count排序和本文一样,是【记录每个元素出现得次数】,最后根据这个【次数】去【还原】一个【新的】排序过的列表。

  • 2012-04-07 22:08

    我一开始和你的想法是一致的,认为是使用1位的基数排序。但是我在仔细比较count sort和radix sort,尤其是在看过wiki上count sort的伪代码以后,我发现我一开始的想法还是有问题的。

合作: 葡京赌场官网 新葡京官网 新葡京娱乐场