摘要:
一.算法简介 通过统计元素出现的次数进而排序,需要一个辅助数组,大小是最大元素值(想想计数的过程),为了更好的理解计数排序,我们先来想象一下如果一个数组里所有元素都是非负整数(数组下标是整数),而且都在0-max(由于内存的原因,这个值要小一些)以内,那对于数组里每个元素来说,如果我能知道数组里有多少项小于或等于该元素,就能准确地给出该元素在排序后的数组的位置。 局限性:通过上面的描述可以看出需要整数(若有负数,则正负数分别排序),而且最大值要在能开数组范围内。 算法是稳定的,算法第五步从后往前保证了稳定性,希望读者细细体会……二.算法描述求得元素最大值max(看算法实现过程,体会这个方法需要 阅读全文
posted @ 2013-07-23 23:49
加拿大小哥哥
阅读(1650)
评论(12)
推荐(6)
摘要:
//-----------------------String a = "abcde";char[] b = a.toCharArray();char temp;for(int i=0;i=0;i--) { char chr = str.charAt(i); System.out.print (chr);} System.out.print("]"); String是线... 阅读全文
posted @ 2013-07-23 22:29
加拿大小哥哥
阅读(399)
评论(0)
推荐(0)
摘要:
现在时间: 转译后生成的servlet,对应的body中,有以下代码: out.write("现在时间:\n");out.print( new Date());(java中)有这个方法:print(Object),没有这个方法:write(Object) 但是却有这个方法:write(String) 查找javaAPI,你便会发现。 ... 阅读全文
posted @ 2013-07-23 10:19
加拿大小哥哥
阅读(1981)
评论(0)
推荐(0)

浙公网安备 33010602011771号