![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论 C++实现(每天坚持)
文章平均质量分 69
iSuwen
这个作者很懒,什么都没留下…
展开
-
算法导论CLRS 2.1 插入排序
第2章 算法入门 2.1 插入排序 /*2.1 插入排序 *INSERTION-SORT */ #include #include #include #include using namespace std; int main() { vector ivec; int inData; cout<<"input some integers with end-of-file!"<<end原创 2012-10-21 23:15:16 · 752 阅读 · 0 评论 -
算法导论CLRS 6 堆排序
/*6 堆排序 *HEAP-SORT */ #include #include #include #include using namespace std; typedef vector::iterator ivecIte; #define parent(i) (0==(i%2) ? i/2 : (i-1)/2) #define left(i) 2*i #define right(i) 2*原创 2012-10-22 20:54:18 · 653 阅读 · 0 评论 -
算法导论CLRS 8.3 基数排序
/*8.3 基数排序 *RADIX-SORT */ #include #include #include #include using namespace std; typedef vector::iterator tvecIte; typedef vector>::iterator tvecPIte; void radixSort(const tvecIte &iteB, const原创 2012-10-29 20:42:28 · 712 阅读 · 0 评论 -
算法导论CLRS 9.2 选择第i小的元素
/*9.2 选择第i小的元素 *RANDOMIZED-SELECT */ #include #include #include #include using namespace std; typedef vector::iterator dvecIte; dvecIte partition(dvecIte iteB, dvecIte iteE) {//在返回前,ite1指向不小于*(iteE原创 2012-10-30 21:49:33 · 1035 阅读 · 0 评论 -
算法导论CLRS 7.1 快速排序
/*7.1 快速排序 *QUICK-SORT */ #include #include #include #include using namespace std; typedef vector::iterator ivecIte; size_t chkivIte(ivecIte iteB, ivecIte iteE) { if(iteB > iteE) { cout<<"wrong原创 2012-10-23 10:25:05 · 1073 阅读 · 0 评论 -
算法导论CLRS 7 思考题 Stooge排序
/*7思考题 Stooge排序 *STOOGE-SORT */ #include #include #include #include using namespace std; typedef vector::iterator ivecIte; size_t chkivIte(ivecIte iteB, ivecIte iteE) { if(iteB > iteE) { cout<<原创 2012-10-23 19:55:45 · 682 阅读 · 0 评论 -
算法导论CLRS 8.2 计数排序
第8章 线性时间排序 8.2 计数排序 /*8.2 计数排序 *COUNTING-SORT */ #include #include #include #include using namespace std; typedef vector::iterator tvecIte; size_t chktvIte(tvecIte iteB, tvecIte iteE) { if(iteB >原创 2012-10-28 20:57:40 · 588 阅读 · 0 评论 -
算法导论CLRS 9.1 最大值和最小值
/*9.1 最大值和最小值 *MINIMUM-MAXIMUM */ #include #include #include #include using namespace std; struct minmax { double min; double max; }; typedef vector::iterator dvecIte; minmax fminmax(const dv原创 2012-10-30 20:13:04 · 876 阅读 · 0 评论 -
算法导论CLRS 2.3 合并排序
2.3 合并排序 /*2.3合并排序 *MERGE-SORT */ #include #include #include #include #include using namespace std; typedef vector::iterator ivecIte; void merge(vector &ivec, ivecIte iteB, ivecIte iteMark,原创 2012-10-22 15:46:29 · 678 阅读 · 0 评论 -
算法导论CLRS 7.3 随机版快速排序
/*7.3 随机化快速排序 *QUICK-SORT */ #include #include #include #include using namespace std; typedef vector::iterator ivecIte; size_t chkivIte(ivecIte iteB, ivecIte iteE) { if(iteE < iteB) { cout<<"wro原创 2012-10-23 18:54:54 · 957 阅读 · 0 评论 -
算法导论CLRS 8.4 桶排序
/*8.4 桶排序 *BUCKET-SORT */ #include #include #include #include using namespace std; struct Node { double value; Node *next; }; typedef vector::iterator bvecIte; typedef vector::iterator dvecIte原创 2012-10-30 18:43:47 · 769 阅读 · 0 评论