算法
关注
分享
扫一扫
文章平均质量分 70
Microsues
现就读于南京邮电大学信号与信息处理专业
展开
-
阿里巴巴笔试题--求数组中和为给定数所有的组合
一、问题描述给定一个数t，以及n个整数，在这n个数中找到加和为t的所有组合，例如t=4，n=6这6个数为[4,3,2,2,1,1]，这样输出就有4个不同的组合它们的加和为4:4,3+1,2+2,and 2+1+1。请设计一个高效算法实现这个需求。二、解题思路先将数据按从大到小进行转载 2011-07-13 16:35:12 · 9025 阅读 · 1 评论 -
快速排序、堆排序、归并排序
/* 快速排序 */ #include using namespace std; int a[8] = {2,8,7,1,3,5,6,4}; int sz = sizeof(a)/sizeof(int); int Partition(int a[],int p,int原创 2011-07-24 18:40:40 · 926 阅读 · 0 评论