摘要：
给定数组arr，arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，在给定一个整数aim代表要找的钱数，求组成aim的最少货币数。 代码： 给定数组arr，arr中所有的值都为正数且不重复。每个值代表一种面值的货币，在给定一个整数aim代表要找的钱数，求组成ai 阅读全文
posted @ 2017-09-05 23:14
傍晚的羔羊
阅读(376)
评论(0)
推荐(0)
摘要：
给你一个数组，求从[0,0]位置到[n-1,m-1]的最短路径。 数组如图所示： 路径1→3→1→0→6→1→0是所有路径中路径和最小的，所以返回12 代码： 阅读全文
posted @ 2017-09-05 20:18
傍晚的羔羊
阅读(385)
评论(0)
推荐(0)
摘要：
假定背包的最大容量为W，N件物品，每件物品都有自己的价值和重量，将物品放入背包中使得背包内物品的总价值最大。这就是动态规划法中的经典的背包问题。 例如： 有一个包，最多可以装10kg的物品，现在你有4件物品，重量分别为：5 4 6 3，对应的价值为：10 40 30 50.请问如何能使包装的物品价值 阅读全文
posted @ 2017-09-05 19:39
傍晚的羔羊
阅读(165)
评论(0)
推荐(0)
摘要：
这个问题比求两个长度相等的排序数组的上中位数难度要高一点，难就难在不是求中位数了，但是我们要学会举一反三，可以尝试通过分析将求第k大的数转化为求中位数。将数组中不可能的数排除，在剩下可能的数中求中位数，这样就会产生3情况： 首先声明：两个数组，长度唱的为lenl,长度短的为lens。 1.k<len 阅读全文
posted @ 2017-09-05 15:08
傍晚的羔羊
阅读(600)
评论(0)
推荐(0)
摘要：
给两个排序好的整数数组，数组的长度是相同的，找到这两个数组的上中位数，也就是如果数组是偶数的话，输出前一个中位数。 时间复杂度O（logN），空间复杂度O（1） 这种题重在分析各种情况， 基本原理就是二分查找，但是你要确定你查找最合适的子数组，这样才能达到O（logN）的时间复杂度 阅读全文
posted @ 2017-09-05 11:16
傍晚的羔羊
阅读(290)
评论(0)
推荐(0)
摘要：
对于求一个数的高次方，最简单的方法，恐怕就是循环一定的次数，累乘。但是这样的效率太低。下面我提供一个高效的算法。来自左程云《程序员代码面试指南》。 就拿10的75次方举例： 1.75的二进制数形式是1001011。 2.10的75次方=10的64次方*10的8次方*10的2次方*10的1次方。 在这 阅读全文
posted @ 2017-09-05 09:21
傍晚的羔羊
阅读(1235)
评论(0)
推荐(0)
浙公网安备 33010602011771号