- 博客(6)
- 资源 (1)
- 收藏
- 关注
MPI——矩阵乘法
[code="c"]#include#include#include#include "mpi.h"#define N 3int 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 205
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 804
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 780
原创 计算整数中有多少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 144
Suffix Array
[size=large]Suffix Array[/size]最近在做模式匹配方面的东西,看了一些关于后缀数组的资料。后缀数组真的很巧妙很博大精深,在字符串方面的应用很广,基本可以应付绝大部分的字符串处理:文本匹配,文本压缩(bwt),文本索引等等。后缀数组的资料很多啦,简单说说自己的理解吧[size=medium]关于匹配[/size]把字符串切成后缀(suffix),然后排...
2011-05-14 17:23:55 151
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人