C++博客-算法与程序--游戏与玩乐

RFC-1321MD5算法

ghbxx — Sat, 07 Mar 2009 05:44:00 GMT

摘要: 这份文件描述了MD5信息-摘要算法。该算法接收一段任意长度的信息输入，然后输出
该消息的128比特的“指纹”或者“消息摘要”。可以认为假定两个不同的文件产生相
同的报文摘要或由给定的报文摘要产生原始信息在计算上是行不通的。MD5算法适合用
在数据签名应用中，在此应用中，一个大的文件必须在类似RSA算法的公用密钥系统中
用私人密钥加密前被“压缩”在一种安全模式下。
阅读全文

ghbxx 2009-03-07 13:44 发表评论

关于KMP的点点滴滴

ghbxx — Mon, 29 Dec 2008 14:45:00 GMT

摘要: KMP模式匹配算法阅读全文

ghbxx 2008-12-29 22:45 发表评论

RFC1036-USENET消息交换标准

ghbxx — Tue, 02 Sep 2008 01:45:00 GMT

摘要: 这份文档定义了在USENET主机间交换网络新闻消息的标准格式。它更新并替换了RFC850，参照了新闻程序B2.11。这份备忘录以RFC形式发布是为了使因特网社区更容易的得到这个信息。它没有指出一种因特网标准。备忘录的发行没有任何限制。
阅读全文

ghbxx 2008-09-02 09:45 发表评论

RFC2980--NNTP命令扩展

ghbxx — Wed, 27 Aug 2008 06:18:00 GMT

摘要: 本文记录并讨论了一部分正在流行的NNTP服务(定义在RFC977中)的扩展命令，本文不应该被视为任何种类的标准，它应该是未来的NNTP具体实现的参考文献。在这个前提下，本文将创建一种使不同扩展NNTP的实现可以在一定层度上协同工作的能力。

阅读全文

ghbxx 2008-08-27 14:18 发表评论

RFC1929-SCOKS V5的用户名/密码认证方式

ghbxx — Fri, 22 Aug 2008 07:20:00 GMT

摘要: SCOKS V5协议规范中详细说明了可以在一般意义下的框架，使得在SOCKS连接的开始阶段可以进行强制性的认证。这份文档就描述了其中的一种方法，它适用于SCOKS V5的认证子协商过程。

阅读全文

ghbxx 2008-08-22 15:20 发表评论

RFC1928-SCOKS V5协议

ghbxx — Fri, 22 Aug 2008 07:19:00 GMT

摘要: 在这儿所描述的协议框架是为了让使用TCP和UDP的客户/服务器应用程序更方便安全地使用网络防火墙提供的服务而设计的。这个协议从概念上来讲是介于应用层和传输层之间的“中介层(shim-layer)”，因而不提供如ICMP信息之类由网络层网关的提供的服务。

阅读全文

ghbxx 2008-08-22 15:19 发表评论

SCOKS4协议及其改进

ghbxx — Thu, 21 Aug 2008 08:19:00 GMT

摘要: SOCKS最初由David Koblas开发并且后来被我改进成当前正在运行的版本—版本4。它用于一台安装了防火墙主机上使得用户应用协议可以透明的穿过防火墙。因为这个协议决定于应用协议，所以它能够(已经)用于很多的服务，如telnet，ftp，finger，whois，gopher，WWW等等。在TCP协议的开始阶段可以使用访问控制；其后服务只能在客户端和应用服务器之间传递数据，这样就可以是传输消耗降到最小。因为SOCKS更本不需要知道任何应用协议本身，所以他可以很容易的提供加密功能，使得消息在有监控者的信道中能安全的传输。阅读全文

ghbxx 2008-08-21 16:19 发表评论

RFC850-USENET信息交换标准

ghbxx — Wed, 20 Aug 2008 06:52:00 GMT

摘要: 这篇文档定义了一个在USENET间交换网络新闻文章时用到的文章格式标准。它详细描述了文章格式本身，也给出了部分的新闻传输标准。新闻的传输不需要完全按照标准格式以便于给个别的主机提供一个好的弹性去选择传输的硬件和软件环境，以及是否一次传输多个新闻等等。

文档有五部分。第二部分定义了文章格式。第三部分定义了有效的控制信息。第四部分详细说明了一些有效的传输方法。第五部分描述了全部的新闻传播算法。
阅读全文

ghbxx 2008-08-20 14:52 发表评论

RFC977-网络新闻组协议文档

ghbxx — Thu, 14 Aug 2008 05:38:00 GMT

摘要: NNTP定义了一个可以在ARPA网络中进行可靠的新闻传输的基本协议，其中包括新闻的分发，查询新闻，获取新闻，发布新闻等。在NNTP中，所有的新闻被存储在一个中央数据库中，并且允许订阅用户仅仅阅读那些他们关心的新闻，此外，该协议还提供新闻的索引，前后文参照，删除过期的文章等功能。这篇备忘录仅仅提供了一个在ARPA网络上传输新闻的协议草案，希望有更多的人能够参与讨论，并且提供更好的建议。本备忘录可以被任意复制和修改。
阅读全文

ghbxx 2008-08-14 13:38 发表评论

pku-3199

ghbxx — Sun, 13 Jul 2008 06:06:00 GMT

如前面我碰到的一样，使用的是CX大牛提供的大数模板，呵呵。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
const int OneNode = 1000000 ;
const int NodeLen = 6 ;
const int NumMax = 15 ;
struct BigNum
{
    unsigned num[NumMax] ;
    unsigned numlen ;
    void set(unsigned sm=0){ num[0] = sm ; numlen = 1; }
    void set(char *string , int strlen)
    {
        numlen = (strlen-1) / NodeLen + 1 ;
        memset (num , 0 , sizeof(unsigned)*numlen );
        int temp , i ;
        for( i=strlen-1 ; i>=0 ; i-- )
        {
            temp = i / NodeLen ;
            num[temp] = num[temp]*10 + string[strlen-1-i]-'0' ;
        }
    }
    void print()
    {
        printf("%d",num[numlen-1]);
        int i = numlen-1;
        while( i )
        {
            i--;
            printf("%06d",num[i]);
        }
        printf("\n");
    }
};

void Mul(BigNum &a,BigNum &b,BigNum &c)
{
    unsigned carry = 0 , lenmax = a.numlen+b.numlen-1 ,i,j ;
    unsigned __int64 temp ;
    c.numlen = lenmax;
    for ( i=0 ; i<lenmax ; i++ )
    {
        temp = carry ;
        for ( j=0 ; j<a.numlen ; j++ )
        {
            if ( i<j )
                break;
            if ( i-j >= b.numlen )
            {
                j = i-b.numlen ;
                continue;
            }
            temp += (unsigned __int64)a.num[j] * b.num[i-j] ;
        }
        carry = temp / OneNode ;
        c.num[i] = temp % OneNode ;
    }
    if(carry)
    {
        c.num[i] = carry ;
        c.numlen ++;
    }
}

void Cpy(BigNum &a , BigNum &b)
{
    a.numlen=b.numlen;
    memcpy(a.num,b.num,sizeof(unsigned)*b.numlen);
}

BigNum a,b,c;

int main()
{
    int n,d,i,j,temp;
    char str[2],ch;
    while(1)
    {
        scanf("%d%d",&n,&d);
        if(n==0&&d==0)break;

        i=0;temp=n;
        while(temp!=0){str[i++]=temp%10+48;temp/=10;}
        for(j=0;j<i-j-1;j++)
        {
            ch=str[j];
            str[j]=str[i-j-1];
            str[i-j-1]=ch;
        }
        a.set(str,i);

        c.set("1",1);
        for(i=0;i<d;i++)
        {
            Cpy(b,c);
            Mul(a,b,c);
        }
        c.print();

    }
    return 0;
}

ghbxx 2008-07-13 14:06 发表评论