- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 redis---skiplist
有序表的搜索有序表： 从该有序表中搜索元素 ，需要比较的次数分别为 ，总共比较的次数为 2 + 4 + 6 = 12 次。有没有优化的算法吗? 链表是有序的，但不能使用二分查找。类似二叉搜索树，我们把一些节点提取出来，作为索引。得到如下结构： 这里我们把 提取出来作为一级索引，这样搜索的时候就可以减少比较次数了。 我们还可以再从一级索引提取一些
2017-07-31 22:45:02
597
2
原创 liunx 优化及性能调优
cpu 性能瓶颈 计算机中，cpu是最重要的一个子系统，负责所有计算任务；基于摩尔定律的发展，cpu是发展最快的一个硬件，所以瓶颈很少出现在cpu上；我们线上环境的cpu都是多核的，并且基于SMP(symmetric multiprocessing)结构的。通过观察线上机器cpu使用率会发现，使用率很低很低，不到5%； 说明我们的资源浪费情况多么严重啊；(但
2017-07-30 21:59:31
448
3
数据结构-——矩阵转置
矩阵转置
#include
#define M 4
#define N 3
#define max 40
typedef struct
{
int i,j;
int e;
}Sy;
typedef struct
{
Sy a[max];
int mu,nu,tu;
}Syzu;
void display(int *p,int m,int n)
{
int i,j;
for(i=1;i<=m;i++)
{
cout<<"(";
for(j=1;j<=n;j++)
{
cout<<*p++<<" ";
if(j%n==0)
{
cout<<")\n";
}
}
}
}
void creat(Syzu &S,int *p,int m,int n)
{
S.mu=m;
S.nu=n;
S.tu=0;
int i,j;
for(i=0;i<M;i++)
{
for(j=0;j<N;j++)
{
if(*p!=0)
{
S.a[S.tu].e=*p;
S.a[S.tu].i=i;
S.a[S.tu].j=j;
S.tu++;
}
p++;
}
}
}
void displays(Syzu S)
{
int i;
for(i=0;i<S.tu;i++)
{
cout<<"mu="<<S.a[i].i<<"nu="<<S.a[i].j<<"e="<<S.a[i].e<<"\n";
}
}
void change(Syzu S,Syzu &T)
{
T.mu=S.nu;
T.nu=S.mu;
T.tu=0;
int i;
int l;
for(i=0;i<S.tu;i++)
{
for(l=0;l<S.nu;l++)
{
if(S.a[i].j==l)
{
T.a[T.tu].i=l;
T.a[T.tu].j=S.a[i].i;
T.a[T.tu].e=S.a[i].e;
T.tu++;
}
}
}
}
void creatm(Syzu S,int *p)
{
int i;
for(i=0;i<S.tu;i++)
{
*(p+S.a[i].i*S.nu+S.a[i].j)=S.a[i].e;
}
}
void main()
{
Syzu S,T;
int b;
int a[M][N]={{1,1,0},
{0,1,0},
{1,0,1},
{0,0,1}
};
int c[N][M]={0};
display(a[0],M,N);
creat(S,a[0],M,N);
displays(S);
change(S,T);
cout<>b;
}
2012-07-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人