摘要: Given a set of distinct integers, S, return all possible subsets.Note:Elements in a subset must be in non-descending order.The solution set must not c... 阅读全文
posted @ 2015-04-25 21:12 AndyJee 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 题目:利用递归算法输出正整数和为n的所有不增的正整数和式。例如当n=5时,不增的和式如下:5=55=4+15=3+25=3+1+15=2+2+15=2+1+1+15=1+1+1+1+1解题思路:形如这种求子集的问题都可以采用回溯法来解决,回溯法即一种加上剪枝判断的递归算法。解决问题的关键词:不增代码... 阅读全文
posted @ 2015-04-25 20:58 AndyJee 阅读(1126) 评论(0) 推荐(0) 编辑
摘要: 主要内容:1、冒泡排序2、冒泡排序实现13、冒泡排序实现24、冒泡排序实现3一、冒泡排序的原理冒泡排序是简单的一种排序方法,效率低下,复杂度为O(n^2),其具体的算法流程如下:1、算法需要对数组遍历n-1遍;2、在每一次遍历中,比较前后相邻元素的大小,如果第一个比第二个大,则交换他们,这样第一次遍... 阅读全文
posted @ 2015-04-25 20:02 AndyJee 阅读(1436) 评论(0) 推荐(0) 编辑