C++基础
realmagician
http://www.43h5.com/
展开
-
非递归的归并排序
const int LEN = 20; void MergeSort(){ int data[LEN]; int data2[LEN]; for(int i=0;i<LEN;++i){ data[i] = rand()%100; } for(int i=0;i<LEN;++i) cout<<data[i]<<" "; cout<<endl; int step = 1; fo原创 2013-08-21 16:19:55 · 581 阅读 · 0 评论 -
动态申请二维数组
*. 动态申请二维数组的两种方法 方法一: unsigned char** img = new unsigned char*[m]; for(int i=0;i 方法二: unsigned char** img = new unsigned char*[m]; unsigned char* arr = new unsigned char[n*m]; for(int i=0;i 方法原创 2013-08-23 12:36:57 · 1024 阅读 · 2 评论 -
最大流问题
对最大流问题比较感性的认识,要看证明还是要看算法导论的相关章节。 最大流问题: 给定一个有向图,一般情况下边的值为整数,定义不直接相连的节点间的边值为0,如果有节点i和j直接由多条边,则将这些边合并为一条,值取和。则若i到j有边,则j到i的边为0,这些边称为反向边。定义其中的两个点位源点和汇点,则这个有向图可以视为流网络。网络中的有向边的值表示可以通过该边的最大流量,最大流问题就是求从源点出发,流进汇点的最大流量。 为了求最大流,必须了解残余网络,增广路径,反向弧等概念。原创 2013-09-11 15:42:45 · 1432 阅读 · 0 评论