- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 版本号比较
问题： 给定两个版本号，比较哪一个版本号更新。比如 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关注的人