终于答辩完了啊 今天开始就搬到这里了 请多关照~
喵~今天的题目从题目上看来真的是毫无乐趣啊。。没有小朋友这种情节就没有动力了阿鲁
就是有一堆数字,问,怎样组成最大的数字。
如: 1 2 3最大可以组成321。12 3最大可以组成312。
哎呀,【中哥】的答案比较没劲呀:对所有数字排序,复杂度是nlogn,每两个数字比较的时候需要的复杂度是k,k是最大的位数,所以总的复杂度是nklogn。具体每一位比较的规则是:每一位相比,若有一个较短,短缺的位都用首位补充。
【萝卜】的想法比较直观,首先按首位把所有数分成9堆,然后按在每一堆中按第二位排序,同样比较短的数字缺少的位用首位补充,以此类推。我觉得我的算法复杂度是nk的,n表示数字数,k表示最大的位数。
大家觉得对咩?