- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅MPI——矩阵乘法
[code="c"] #include #include #include #include "mpi.h" #define N 3 int main(int argc,char **argv) { MPI_Init(&argc,&argv); int rank,size; MPI_Comm_rank(MPI_COMM_WORLD,&rank); MPI_Co...
2011-07-12 16:39:54
266
MPI——快速排序
[code="c"] #include #include #include #include "mpi.h" int cmp(const void *a,const void *b) { return *(int*)a-*(int*)b; } void swap(int *a,int *b) { int tmp=*a; *a=*b; *b=tmp; } ...
2011-07-12 13:45:42
870
MPI——归并排序
[code="c"] #include #include #include #include #include "mpi.h" int cmp(const void *a,const void *b) { return *(int*)a-*(int*)b; } int main(int argc,char **argv) { MPI_Init(&argc,&ar...
2011-07-11 14:51:42
863
原创 计算整数中有多少bit 为1
[code="java"]int cnt(int x) { int n = 0; while (x) { x = x & (x - 1); n++; } return n; }[/code] 为什么这样做可以呢，假如x的二进制表示为 x = X100...0, x-1 = X011...1, x = x & (x - 1) = X000...0,把x的最低...
2011-05-23 16:05:04
212
Suffix Array
[size=large]Suffix Array[/size] 最近在做模式匹配方面的东西，看了一些关于后缀数组的资料。后缀数组真的很巧妙很博大精深，在字符串方面的应用很广，基本可以应付绝大部分的字符串处理：文本匹配，文本压缩(bwt)，文本索引等等。 后缀数组的资料很多啦，简单说说自己的理解吧 [size=medium]关于匹配[/size] 把字符串切成后缀（suffix），然后排...
2011-05-14 17:23:55
220
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人