算法导论 C++实现(每天坚持)
关注
分享
扫一扫
文章平均质量分 69
iSuwen
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法导论CLRS 2.1 插入排序
第2章 算法入门2.1 插入排序/*2.1 插入排序 *INSERTION-SORT */#include#include#include#includeusing namespace std;int main(){ vector ivec; int inData; cout<<"input some integers with end-of-file!"<<end原创 2012-10-21 23:15:16 · 820 阅读 · 0 评论 -
算法导论CLRS 6 堆排序
/*6 堆排序 *HEAP-SORT */#include#include#include#includeusing 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 · 735 阅读 · 0 评论 -
算法导论CLRS 8.3 基数排序
/*8.3 基数排序 *RADIX-SORT */#include#include#include#includeusing namespace std;typedef vector::iterator tvecIte;typedef vector>::iterator tvecPIte; void radixSort(const tvecIte &iteB, const原创 2012-10-29 20:42:28 · 817 阅读 · 0 评论 -
算法导论CLRS 9.2 选择第i小的元素
/*9.2 选择第i小的元素 *RANDOMIZED-SELECT */#include#include#include#includeusing namespace std;typedef vector::iterator dvecIte;dvecIte partition(dvecIte iteB, dvecIte iteE){//在返回前,ite1指向不小于*(iteE原创 2012-10-30 21:49:33 · 1117 阅读 · 0 评论 -
算法导论CLRS 7.1 快速排序
/*7.1 快速排序 *QUICK-SORT */#include#include#include#includeusing namespace std;typedef vector::iterator ivecIte;size_t chkivIte(ivecIte iteB, ivecIte iteE){ if(iteB > iteE) { cout<<"wrong原创 2012-10-23 10:25:05 · 1142 阅读 · 0 评论 -
算法导论CLRS 7 思考题 Stooge排序
/*7思考题 Stooge排序 *STOOGE-SORT */#include#include#include#includeusing namespace std;typedef vector::iterator ivecIte;size_t chkivIte(ivecIte iteB, ivecIte iteE){ if(iteB > iteE) { cout<<原创 2012-10-23 19:55:45 · 759 阅读 · 0 评论 -
算法导论CLRS 8.2 计数排序
第8章 线性时间排序8.2 计数排序/*8.2 计数排序 *COUNTING-SORT */#include#include#include#includeusing namespace std;typedef vector::iterator tvecIte;size_t chktvIte(tvecIte iteB, tvecIte iteE){ if(iteB >原创 2012-10-28 20:57:40 · 667 阅读 · 0 评论 -
算法导论CLRS 9.1 最大值和最小值
/*9.1 最大值和最小值 *MINIMUM-MAXIMUM */#include#include#include#includeusing namespace std;struct minmax{ double min; double max;};typedef vector::iterator dvecIte;minmax fminmax(const dv原创 2012-10-30 20:13:04 · 952 阅读 · 0 评论 -
算法导论CLRS 2.3 合并排序
2.3 合并排序/*2.3合并排序 *MERGE-SORT */#include#include#include#include#includeusing namespace std;typedef vector::iterator ivecIte;void merge(vector &ivec, ivecIte iteB, ivecIte iteMark,原创 2012-10-22 15:46:29 · 737 阅读 · 0 评论 -
算法导论CLRS 7.3 随机版快速排序
/*7.3 随机化快速排序 *QUICK-SORT */#include#include#include#includeusing namespace std;typedef vector::iterator ivecIte;size_t chkivIte(ivecIte iteB, ivecIte iteE){ if(iteE < iteB) { cout<<"wro原创 2012-10-23 18:54:54 · 1028 阅读 · 0 评论 -
算法导论CLRS 8.4 桶排序
/*8.4 桶排序 *BUCKET-SORT */#include#include#include#includeusing namespace std;struct Node { double value; Node *next;};typedef vector::iterator bvecIte;typedef vector::iterator dvecIte原创 2012-10-30 18:43:47 · 844 阅读 · 0 评论