
递归/分治
keynumber
这个作者很懒,什么都没留下…
展开
-
重复全排列
题目描述:对于给定的字符串(某些字符可能重复出现多次),打印该字符串的全排列,不能出现重复排列 算法思想:对于一个不重复字符串的全排列为: 1. 当只有一个字符时,直接打印 2. 每一个字符和第一个字符交换再加上剩下n-1个字符的全排列,即为所求,如:abc的全排列为 ‘a’作为前缀:abc、acb 'b'作为前缀:bac、bca 'c'作为前缀:cab、cba 而有原创 2013-04-06 23:17:52 · 1548 阅读 · 0 评论 -
循环递增数列查找(百度笔试题)
百度移动终端研发笔试: 对已排好序的数组A,一般来说可用二分查找可以很快找到。现有一特殊数组A[],它是循环递增的,如A[]={ 17 19 20 25 1 4 7 9},试在这样的数组中找一元素x,看看是否存在。 解题思路:第一眼看到题目,想到的就是二分查找,但是对于该题目不能直接运用,但通过观察可发现,用类似二分查找的方法可以找到数组中的最小值的索引值,思路很简单,就不写方法了,其时间原创 2013-04-07 22:45:12 · 3455 阅读 · 0 评论 -
NOJ 1227: 拆数
每一个正整数都可以被表示为指数形式。例如:137 = 2^7 + 2^3 + 2^0。现在用a(b)来表示a^b,那么137就可以被表示为2(7)+2(3)+2(0),又因为7 = 2^2 + 2 + 2^0 并且3 = 2 + 2^0 ,所以137最后表示为2(2(2)+2 +2(0))+2(2+2(0))+2(0)。 现在的任务是给出一个正整数,你需要把它表示为只有数字2和0的原创 2013-04-16 19:02:10 · 1113 阅读 · 0 评论