摘要：
算法导论云：“计数排序假设n个输入元素中的每一个都是在0到k区间内的一个整数，其中k为某个整数。当k=O(n)时，排序的运行时间是O(n)”。百度云：“计数排序的基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数。一旦有了这个信息，就可以将x直接存放到最终的输出序列的正确位置上。”下面用java来实现： 1 import java.util.Arrays; 2 3 public class CountSort { 4 public static void main(String[] args) { 5 String str = "ededc... 阅读全文
摘要：
题目如下： 把字符串前面的若干个字符移动到字符串的尾部。 例如把字符串abcdef左旋转2位得到字符串cdefab。贴上java版的实现： 1 /** 2 * 整个数组移位 3 * @param str 4 * @param k 5 * @return 6 */ 7 private static String rotate1(String str, int k) { 8 if (str == null || str.length() == 0) { 9 return null;10 ... 阅读全文