使用共享内存的多级哈希表的一种实现

芥之舟 — Sat, 08 Sep 2007 13:17:00 GMT

摘要: 在一个服务程序运行的时候，它往往要把数据写入共享内存以便在进城需要重新启动的时候可以直接从共享内存中读取数据，另一方面，在服务进程因某种原因挂掉的时候，共享内存中的数据仍然存在，这样就可以减少带来的损失。关于共享内存的内容请google之，在这里，实现了一种在共享内存中存取数据的hash表，它采用了多级存储求模取余的方法，具体内容请看以下代码：http://lmlf001.blog.sohu.co... 阅读全文

芥之舟 2007-09-08 21:17 发表评论

哈希表的一个实现

芥之舟 — Sat, 08 Sep 2007 13:07:00 GMT

摘要: 今天写了一个哈希表的实现，采用了阵列加开链表的形式看了一下别人的写法，只用阵列，行数=100的时候空间利用率竟然达到97%http://lmlf001.blog.sohu.com/ Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#ifndef&nb... 阅读全文

芥之舟 2007-09-08 21:07 发表评论

素数算法

芥之舟 — Sat, 08 Sep 2007 13:00:00 GMT

今天看到一个素数的算法，利用素数集中在6x+1/6x-1的原理
整理了一下算法如下打印max以下num个素数：

http://lmlf001.blog.sohu.com/

void print_prime(int max,int num)
{
        if(max<5)return;

        unsigned long t,m,n,p;
        unsigned long x;
        int i,j,a,b,k;
        x=max;

        int z=0;

        x=x/6;  //x>=5

        for(t=x;t>=0,z<num;t--)
        {
                i=1;j=1; k=t%10;
                m=6*t;
/**i,j的值是是否进行验证的标志也是对应的6t-1和6t+1的素性标志**/
                if(((k-4)==0)||((k-9)==0)||((m+1)%3==0))j=0;
/*此处是简单验证6*t-1,6*t+1 是不是素数，借以提高素数纯度**/
                if(((k-6)==0)||((m-1)%3==0))i=0;
/***先通过初步判断去除末尾是5，及被3整除的数***/
                for(p=1;p*6<=sqrt(m+1)+2;p++ )
                {
                        n=p*6;
/**将6*p-1和6*p+1看作伪素数来试除*****/
                        k=p%10;
                        a=1;b=1;
/**同样此处a,b的值也是用来判断除数是否为素数提高除数的素数纯度**/
                        if(((k-4)==0)||((k-9)==0))a=0;
                        if(((k-6)==0))b=0;
                        if(i){
/*如果i非零就对m-1即所谓6*t-1进行验证，当然还要看除数n+1,n-1,素性纯度*/
                                if(a){if((m-1)%(n+1)==0)i=0;}       /***一旦被整除就说明不是素数故素性为零即将i 赋值为零***/
                                if(b){if((m-1)%(n-1)==0)i=0;}
                        }

                        if(j){
/**如果j非零就对m+1即所谓6*t+1进行验证，当然还要看除数n+1,n-1,素性纯度*/
                                if(a){if((m+1)%(n+1)==0)j=0;}        /***一旦被整除就说明不是素数故素性为零即将j 赋值为零***/
                                if(b){if((m+1)%(n-1)==0)j=0;}
                        }
                        if((i+j)==0)break;
/**如果已经知道6*t-1,6*t+1都不是素数了那就结束试除循环***/
                }
                if(j){cout<<m+1<<endl;z++;if(z>=num)break;}
                if(i){cout<<m-1<<endl;z++;if(z>=num)break;}
        }

}

芥之舟 2007-09-08 21:00 发表评论

C++博客-洗尘斋-随笔分类-数据结构和算法

使用共享内存的多级哈希表的一种实现

哈希表的一个实现

素数算法