学习笔记
Silence_1992w
这个作者很懒,什么都没留下…
展开
-
Java实现《算法导论》最大子数组问题
算法导论第四章分治策略38页最大子数组问题Java实现,算法见书中public class Main { static class Result { public int left; public int right; public int maxSum; public Result(int left, int right, int maxSum) { thi原创 2016-04-05 18:59:25 · 496 阅读 · 0 评论 -
通过金矿模型介绍动态规划
原文地址:http://www.cnblogs.com/sdjl/articles/1274312.html----第一节----初识动态规划-------- 经典的01背包问题是这样的: 有一个包和n个物品,包的容量为m,每个物品都有各自的体积和价值,问当从这n个物品中选择多个物品放在包里而物品体积总数不超过包的容量m时,能够得到的最大价值是多少?[转载 2016-04-12 14:59:47 · 366 阅读 · 0 评论 -
归并排序Java实现
public class Main { public void merge(int[] arr, int p, int q, int r) { int n1 = q - p + 1; int n2 = r - q; int[] tempArr1 = new int[n1 + 1]; int[] tempArr2 = new int[n2 + 1]; for (int i =原创 2016-04-05 15:10:47 · 297 阅读 · 0 评论 -
带备忘的自顶向下法解决钢条切割问题
具体算法见算法导论第15章动态规划public class Main { public static void main(String[] args) { int[] p = new int[] { 0, 1, 5, 8, 9, 10, 17, 17, 20, 24, 30 }; for (int i = 1; i <= 100; i++) { System.out.printl原创 2016-04-11 20:34:38 · 659 阅读 · 0 评论 -
打印1到最大的n位数
打印1到最大的n位数,思路而已public class Main { /** * 输入一个String类型的正数,返回这个正数加1的字符串形式 * @param num * @return num + 1 */ public static String increate1(String num) { //结果字符串 String res = null; //结果放在原创 2016-04-20 19:14:06 · 235 阅读 · 0 评论 -
打印1到最大的n位数
打印1到最大的n位数,利用递归方式实现public class Main { /** *打印1到最大的n位数 * @param n */ public static void print1toMaxN(int n) { int[] a = new int[n]; int step = 0; dfs(n, step, a); } /** * 深度优先遍历法原创 2016-04-20 20:15:31 · 229 阅读 · 0 评论