摘要：
一，部分背包问题介绍 首先介绍下0-1背包问题。假设一共有N件物品，第 i 件物品的价值为 Vi ，重量为Wi，一个小偷有一个最多只能装下重量为W的背包，他希望带走的物品越有价值越好，请问：他应该选择哪些物品？ 0-1背包问题的特点是：对于某件（更适合的说法是：某类）物品，要么被带走（选择了它），要 阅读全文
posted @ 2016-06-11 15:45
大熊猫同学
阅读(18693)
评论(0)
推荐(0)
摘要：
这篇文章主要用来记录我对《算法导论》 贪心算法一章中的“活动选择问题”的动态规划求解和贪心算法求解 的思路和理解。 主要涉及到以下几个方面的内容： ①什么是活动选择问题 粗略提下，详细请参考《算法导论》 ②活动选择问题的DP(Dynamic programming)求解--DP求解问题的思路 ③活动 阅读全文
posted @ 2016-06-10 17:17
大熊猫同学
阅读(9616)
评论(1)
推荐(0)
摘要：
一，问题描述 给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB 则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA 二，算法求解 这是一个动态规划的题目。对于可用动态规划求解的问题 阅读全文
posted @ 2016-06-09 16:52
大熊猫同学
阅读(55379)
评论(14)
推荐(15)
摘要：
一，问题描述 给定一个整数N，求解该整数最少能用多少个Fib数字相加得到 Fib数列，就是如： 1，1，2，3，5，8，13.... Fib数列，满足条件：Fib(n)=Fib(n-1)+Fib(n-2) Fib(0)=1 Fib(1)=1；Fib数字，就是Fib数列中的某个数。 比如70 = 55 阅读全文
posted @ 2016-06-08 21:35
大熊猫同学
阅读(2143)
评论(0)
推荐(0)
摘要：
一，问题描述 给定一棵二叉树 和 一个整数，打印出二叉树中结点值的和为给定的整数的所有路径。注意：路径是指：从二叉树的根结点开始的，往下一直到叶子结点过程中 所经过的结点(包括根结点(起点)和叶子结点(终点))。 其中，关于二叉树相关知识可参考：二叉查找树的递归实现及递归分析（http://www. 阅读全文
posted @ 2016-06-06 21:58
大熊猫同学
阅读(2212)
评论(0)
推荐(0)
摘要：
一，问题介绍 近来接触了不少关于二叉树的递归操作的题目，对递归又有了更深一步的理解。这篇文章要解决的问题是： 给出一个序列，判断该序列是否为二叉树查找树的后序遍历序列。我们知道：二叉树查找树中序遍历是有序的。也就是说，给定了后序遍历序列，其实就知道了中序遍历序列。因为，把后序遍历序列排序就得到了中序 阅读全文
posted @ 2016-06-06 15:54
大熊猫同学
阅读(1643)
评论(0)
推荐(0)
摘要：
一，问题介绍 本文章讨论两个问题： ①如何判断两棵二叉树的结构是一样的、对应的每个结点都有着相同的值。--即判断两棵二叉树是一样的 ②给定两棵二叉树，如何判断一棵二叉树是另一棵二叉树的子结构 ③给定两棵二叉树，如何判断一棵二叉树是另一棵二叉树的子树 注意，子结点与子树有那么一点点不同。 上面的二叉树 阅读全文
posted @ 2016-06-05 20:46
大熊猫同学
阅读(10136)
评论(2)
推荐(0)
摘要：
一，问题描述 给定一个N x N 的矩阵（方阵），按照从外向里的以顺时针方向依次打印矩阵中的每个元素。 比如：一个 3X3的矩阵如下：打印顺序为：1 2 3 6 9 8 7 4 {1,2,3}{4,5,6}{7,8,9} 打印方向如下： 二，算法思路 可以采用递归的方式来打印整个矩阵中的元素。 首先 阅读全文
posted @ 2016-06-04 20:41
大熊猫同学
阅读(2799)
评论(0)
推荐(0)
摘要：
一，问题介绍 求解一棵二叉树的镜像。所谓镜像，就是从二叉树的根到叶结点的每一层，将所有的非叶子结点的孩子进行交换。 比如说，下面两棵二叉树互为镜像： 二，算法分析 从根结点开始，先交换根结点的左右孩子， 然后再依次交换根结点的左右孩子的孩子...... 时间复杂度分析：由于每个结点都会遍历一次，故时 阅读全文
posted @ 2016-06-03 09:11
大熊猫同学
阅读(1183)
评论(0)
推荐(0)
摘要：
一，介绍 Oozie是Hadoop的工作流系统，如果使用Oozie来提交MapReduce作业(Oozie 不仅仅支持MapReduce作业，还支持其他类型的作业)，可以借助Oozie Coordinator 作业来实现定时运行。 对于Oozie的作业而言，在它提交给Hadoop之前首先需要部署好。 阅读全文
posted @ 2016-05-30 11:19
大熊猫同学
阅读(1834)
评论(0)
推荐(0)
浙公网安备 33010602011771号