算法
月下门推
这个作者很懒,什么都没留下…
展开
-
插入排序
#include using namespace std; void sort(int arr[],int n) { for(int i=1;i { int t = arr[i]; int j =i; for(;j>0&&arr[j-1]>t;j--) { arr[j] = arr[j-1]; } arr[j] = t; } } v原创 2013-03-22 14:08:20 · 377 阅读 · 0 评论 -
归并排序
#include using namespace std; void merge(int *data,int p,int r,int q) { int *left = NULL; int *right = NULL; int n1 = r-p+1; int n2 = q-r; left = (int*)malloc(sizeof(int)*(n1)); right原创 2013-04-30 20:22:54 · 332 阅读 · 0 评论 -
strassen算法(矩阵乘法)
#include #include using namespace std; class Matrix { public: Matrix(int); Matrix(const Matrix&); Matrix& operator=(const Matrix&); int operator()(int,int) const;转载 2013-04-30 21:32:34 · 823 阅读 · 0 评论