摘要:
package chap08_Linear_Time_Sort;import static org.junit.Assert.*;import java.util.Arrays;import org.junit.Test;public class CopyOfSortAlgorithms { /** * 基数排序 * * @param n * @par... 阅读全文
摘要:
package chap08_Linear_Time_Sort;import static org.junit.Assert.*;import java.util.Arrays;import org.junit.Test;public class SortAlgorithms { /** * 计数排序算法 maxvalue为数组中的最大值 * * @param... 阅读全文
摘要:
package chap07_Quick_Sort;import static org.junit.Assert.*;import java.util.Arrays;import org.junit.Test;public class SortAlgorithms { /** * 快速排序算法 * * @param n */ static voi... 阅读全文
摘要:
package chap06_Heap_Sort;import static org.junit.Assert.*;import java.util.ArrayList;import java.util.Arrays;import org.junit.Test;/** * 优先队列,二叉堆数组实现,数组的size最好大一些,至少比里面的堆大一些,来实现堆的扩展(插入元素) * *... 阅读全文
摘要:
以后尽量能用迭代就别用递归啊,递归只是让自己轻松了,但是却增加了电脑的负担。 package chap06_Heap_Sort;import static org.junit.Assert.*;import java.util.Arrays;import org.junit.Test;public class SortAlorithms { /** * 返回当前下标下父节点的... 阅读全文
摘要:
package chap04_Divide_And_Conquer;import static org.junit.Assert.*;import java.util.Arrays;import org.junit.Test;/** * 矩阵相乘的算法 * * @author xiaojintao... 阅读全文
摘要:
/** * 获得连续子数组的最大和 * * @author dfeng * */ private static long getMax(long a, long b) { return a > b ? a : b; } /** * 获得连续子数组的最大和 * * @param array ... 阅读全文
摘要:
/** * 最大子数组的暴力求解算法,复杂度为o(n2) * @param n * @return */ static MaxSubarray findMaxSubarraySlower(int[] n) { long tempSum = 0; int left = 0; int right = 0; ... 阅读全文
摘要:
原来不是减治法啊,也算一种新方法了。时间复杂度也是O(n)了。应该是O(3n)package chap04_Divide_And_Conquer;import static org.junit.Assert.*;import java.util.Arrays;import org.junit.Tes... 阅读全文
摘要:
1 package chap02; 2 3 import static org.junit.Assert.*; 4 5 import java.util.Arrays; 6 7 import org.junit.Test; 8 9 public class ques2_4... 阅读全文