摘要：
排序有很多种方法，但人们首先总会想起冒泡和快排，现在总结一下这两种经典算法。 1. 冒泡 冒泡排序还可以优化，例如当第一次冒泡时发现所有数字已经按照顺序排列，则跳出循环，不必在进行后面的n-2次冒泡，可以如果数据量大的话节约的时间很明显。 优化原理是增进一个标签flag，当内层循环中的a[j]>a[ 阅读全文
posted @ 2017-05-04 18:50
测试人生-
阅读(2194)
评论(0)
推荐(0)
摘要：
优化了一下字符串转换方法，使用的最大和最小值 形象比喻： 问题：公司发了一袋鸡蛋让员工自己去领，每个人的鸡蛋个数不确定，规定自备容器，且只能一次性倒入容器，不能一个个捡。我想用一个大碗去装，碗的最大容量是10个，但是如果碗太小多出的鸡蛋会掉地上摔碎。 解决办法：在公司找其他领鸡蛋的同事借一个篮子或脸 阅读全文
posted @ 2017-05-04 12:48
测试人生-
阅读(1038)
评论(0)
推荐(0)
摘要：
public void reindexArray(int[] arr, int step) { int len = arr.length; int s = step % len; int[] a = new int[len]; for (int i = 0; i < len; i++) { ... 阅读全文
posted @ 2017-05-04 12:45
测试人生-
阅读(542)
评论(0)
推荐(0)
摘要：
//两个有序数组的合并函数 public static int[] MergeList(int a[],int b[]) { int result[]; if(checkSort(a) && checkSort(b)) //检查传入的数组是否是有序的 { result = new int[a.l... 阅读全文
posted @ 2017-05-04 12:44
测试人生-
阅读(2922)
评论(0)
推荐(0)
摘要：
import java.util.Stack; import java.util.HashMap; public class BinTree { private char date; private BinTree lchild; private BinTree rchild; public BinTree(char c) { ... 阅读全文
posted @ 2017-05-04 12:42
测试人生-
阅读(273)
评论(0)
推荐(0)
浙公网安备 33010602011771号