随笔分类 - 算法
常用经典算法。
摘要：算法04-动态规划 1.动态规划-硬币找零 public class CoinChange { // coin value, used calculateUseBackTracking() //private final int[] coinValue = {10, 5, 2, 1}; // coi
阅读全文
摘要：算法03-分治算法 1.分治算法-快速排序 public class QuickSort { public void printArrays(int[] arrays) { for (int array : arrays) System.out.println(array); } public vo
阅读全文
摘要：算法02-回溯算法 1.回溯算法-八皇后 /** * row and col not cat save more queen */ public class EightQueen { private final ThreadLocal<Integer> threadLocal = new Threa
阅读全文
摘要：算法01-贪心算法 1.贪心算法-装箱问题 有一批礼物，体积为n1...n2。现在需要将这一批礼物装到体积为V的盒子中，计算最少需要多少个盒子？ 算法实现思路，将礼物直接装到盒子中，如果盒子的剩余体积不够就直接打开新的盒子去装礼物。 代码实现。 /** * box volume is five *
阅读全文
