- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 版本号比较
问题: 给定两个版本号,比较哪一个版本号更新。比如 1.2.9 比 1.2.4 新。 1.0.1 比 1.0 新。 思路: 当比较版本号时,我们需要从头到尾比较每一组数据。所以,我们需要首先得到版本号的一个数字,第二个数字,第三个数字,然后和另一个版本号码所对应的数字进行比较。 代码: public class VersionComparison { public
2012-10-23 11:12:09 7072 2
原创 不用循环反转字符串
问题: 这是我今天面试时遇到的一道题。要求不使用循环反转字符串,当时被卡住了,一直没有想到要用递归,后面面试官提示用递归,才想到,哎。 分析: 递归的思路是:构建一个方法,该方法把返回从0到 i 的反转字符串,如果i = 0, 返回当前字符。 public class Reverse { public static void main(String[] args) {
2012-10-12 09:48:43 2188 1
原创 01背包问题
问题: 有 N 件物品和一个容量为 M 的背包。第 i 件物品的体积是w[i],价值是p[i]。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。 分析: 这个问题的难点在于它有很多种组合情况,所以,这个问题看似很难在 polynomial 时间内找出最优解。但是,我们的确可以在polynomial时间内找出来。 思路如下: 对于问题本身,背包的容量是物品的
2012-10-09 08:49:30 1405
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人