摘要: 一.算法简介 通过统计元素出现的次数进而排序,需要一个辅助数组,大小是最大元素值(想想计数的过程),为了更好的理解计数排序,我们先来想象一下如果一个数组里所有元素都是非负整数(数组下标是整数),而且都在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)