2012年06月_scgillian

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创计数排序（coutingsort）

计数排序的基本思想就是对每一个输入元素x，确定出小于x的元素个数 for循环如果用注释的内容也是可以的，只不过不用注释的for循环保证具有相同值的元素在输出数组中的相对次序与它们在输入数组中的次序相同 #include using namespace std; void counting_sort(int *A,int *B,int *C,int k,int size){ i

2012-06-24 16:47:54 597

原创堆实现的最小优先级队列

算法导论堆实现的最小优先级队列，本来应该用vector来实现的，当时没考虑到MIN_HEAP_INSERT方法会改变堆大小。有空再来改吧。另外不大清楚C++应该用什么来表示正无穷呢 #include #include #include using namespace std; void exchange(int &a,int &b){ int temp=b;

2012-06-23 13:40:43 750

原创沉思录第9章笔记

额，今天没什么效率啊，光顾着在网上瞎逛了 #include using namespace std; class Picture{ friend ostream& operator<<(ostream&,const Picture &); friend Picture frame(const Picture&); //纵向连接 friend Picture operator&(const

2012-06-07 21:48:58 582

原创沉思录句柄类之二

#include using namespace std; class Point{ public: Point():xval(0),yval(0){} Point(int x,int y):xval(x),yval(y){} int x()const{return xval;} int y()const{return yval;} Point& x(int xv){xv

2012-06-02 16:58:42 461

原创 topcoder HowEasy

Problem Statement ***Note: Please keep programs under 7000 characters in length. Thank youClass Name: HowEasyMethod Name: pointValParameters: StringReturns: int TopCoder has decided to automate the

2012-06-01 14:23:19 645