- 博客(3)
- 收藏
- 关注
RSS订阅原创 动态规划——01背包问题
问题描述：给定 N 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？题目分析：从N种物品中选择m种商品放入容量为C的背包，v1+v2+v3+……+vm最大，即求最优解，这里我们使用动态规划来解决该问题。题目需要求解背包容量为C时的最优解，那么我们可以分解问题，让背包容量从1增加到C，依次求解容量为1时的最...
2018-04-28 16:59:27
176
原创 剑指offer——二十六进制和十进制的相互转换
题目描述：在微软产品Excel中，用A表示第1列，B表示第2列……Z表示第26列，AA表示第27列，AB表示第28列……以此类推。请写一个函数，输入用字母表示的列号编号，输入它是第几列。例如：输入：HAT——输出：5454、输入：AA——输出：27、题目分析：从题目要求可知，我们需要实现一个将输入字符串转换成整型的函数，而这个要求实际上是需要我们将输入的表示二十六进制（用A~Z表示的二十六进制）的...
2018-04-20 11:36:04
3331
2
原创 六种常见排序算法的java实现（冒泡、快排、插入、归并、选择、希尔）
几种排序算法的性能比较：最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)插入排序O(n2)O(n2)稳定O(1)归并排序O(nlog₂n)稳定O(n)选择排序O(n2)O(n2)稳定O(1)二叉树排序O(n2)O(n*log2n)不一定O(n)堆排序O(n*log2n)O(n*log2n)不稳定...
2018-04-17 23:19:11
311
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人