算法与程序--游戏与玩乐
一个新程序员在计算技术上的学习经验
C++博客
|
首页
|
发新随笔
|
发新文章
|
联系
|
聚合
|
管理
随笔:142 文章:0 评论:37 引用:0
RFC-1321MD5算法
摘要: 这份文件描述了MD5信息-摘要算法。该算法接收一段任意长度的信息输入,然后输出
该消息的128比特的“指纹”或者“消息摘要”。可以认为假定两个不同的文件产生相
同的报文摘要或由给定的报文摘要产生原始信息在计算上是行不通的。MD5算法适合用
在数据签名应用中,在此应用中,一个大的文件必须在类似RSA算法的公用密钥系统中
用私人密钥加密前被“压缩”在一种安全模式下。
阅读全文
posted @
2009-03-07 13:44
ghbxx 阅读(1487) |
评论 (0)
|
编辑
收藏
关于KMP的点点滴滴
摘要: KMP模式匹配算法
阅读全文
posted @
2008-12-29 22:45
ghbxx 阅读(275) |
评论 (0)
|
编辑
收藏
RFC1036-USENET消息交换标准
摘要: 这份文档定义了在USENET主机间交换网络新闻消息的标准格式。它更新并替换了RFC850,参照了新闻程序B2.11。这份备忘录以RFC形式发布是为了使因特网社区更容易的得到这个信息。它没有指出一种因特网标准。备忘录的发行没有任何限制。
阅读全文
posted @
2008-09-02 09:45
ghbxx 阅读(1203) |
评论 (0)
|
编辑
收藏
RFC2980--NNTP命令扩展
摘要: 本文记录并讨论了一部分正在流行的NNTP服务(定义在RFC977中)的扩展命令,本文不应该被视为任何种类的标准,它应该是未来的NNTP具体实现的参考文献。在这个前提下,本文将创建一种使不同扩展NNTP的实现可以在一定层度上协同工作的能力。
阅读全文
posted @
2008-08-27 14:18
ghbxx 阅读(1134) |
评论 (0)
|
编辑
收藏
RFC1929-SCOKS V5的用户名/密码认证方式
摘要: SCOKS V5协议规范中详细说明了可以在一般意义下的框架,使得在SOCKS连接的开始阶段可以进行强制性的认证。这份文档就描述了其中的一种方法,它适用于SCOKS V5的认证子协商过程。
阅读全文
posted @
2008-08-22 15:20
ghbxx 阅读(1460) |
评论 (1)
|
编辑
收藏
RFC1928-SCOKS V5协议
摘要: 在这儿所描述的协议框架是为了让使用TCP和UDP的客户/服务器应用程序更方便安全地使用网络防火墙提供的服务而设计的。这个协议从概念上来讲是介于应用层和传输层之间的“中介层(shim-layer)”,因而不提供如ICMP信息之类由网络层网关的提供的服务。
阅读全文
posted @
2008-08-22 15:19
ghbxx 阅读(1318) |
评论 (0)
|
编辑
收藏
SCOKS4协议及其改进
摘要: SOCKS最初由David Koblas开发并且后来被我改进成当前正在运行的版本—版本4。它用于一台安装了防火墙主机上使得用户应用协议可以透明的穿过防火墙。因为这个协议决定于应用协议,所以它能够(已经)用于很多的服务,如telnet,ftp,finger,whois,gopher,WWW等等。在TCP协议的开始阶段可以使用访问控制;其后服务只能在客户端和应用服务器之间传递数据,这样就可以是传输消耗降到最小。因为SOCKS更本不需要知道任何应用协议本身,所以他可以很容易的提供加密功能,使得消息在有监控者的信道中能安全的传输。
阅读全文
posted @
2008-08-21 16:19
ghbxx 阅读(1463) |
评论 (2)
|
编辑
收藏
RFC850-USENET信息交换标准
摘要: 这篇文档定义了一个在USENET间交换网络新闻文章时用到的文章格式标准。它详细描述了文章格式本身,也给出了部分的新闻传输标准。新闻的传输不需要完全按照标准格式以便于给个别的主机提供一个好的弹性去选择传输的硬件和软件环境,以及是否一次传输多个新闻等等。
文档有五部分。第二部分定义了文章格式。第三部分定义了有效的控制信息。第四部分详细说明了一些有效的传输方法。第五部分描述了全部的新闻传播算法。
阅读全文
posted @
2008-08-20 14:52
ghbxx 阅读(1133) |
评论 (1)
|
编辑
收藏
RFC977-网络新闻组协议文档
摘要: NNTP定义了一个可以在ARPA网络中进行可靠的新闻传输的基本协议,其中包括新闻的分发,查询新闻,获取新闻,发布新闻等。在NNTP中,所有的新闻被存储在一个中央数据库中,并且允许订阅用户仅仅阅读那些他们关心的新闻,此外,该协议还提供新闻的索引,前后文参照,删除过期的文章等功能。这篇备忘录仅仅提供了一个在ARPA网络上传输新闻的协议草案,希望有更多的人能够参与讨论,并且提供更好的建议。本备忘录可以被任意复制和修改。
阅读全文
posted @
2008-08-14 13:38
ghbxx 阅读(1433) |
评论 (2)
|
编辑
收藏
pku-3199
如前面我碰到的一样,使用的是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
;
}
posted @
2008-07-13 14:06
ghbxx 阅读(332) |
评论 (0)
|
编辑
收藏
仅列出标题
共15页: 1
2
3
4
5
6
7
8
9
Last
<
2024年8月
>
日
一
二
三
四
五
六
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
公告
决定从线程开始!!
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(6)
给我留言
查看公开留言
查看私人留言
随笔档案
2009年3月 (1)
2008年12月 (1)
2008年9月 (1)
2008年8月 (6)
2008年7月 (11)
2008年6月 (49)
2008年4月 (40)
2008年3月 (33)
搜索
最新评论
1. re: pku-1811
楼主啊,稍微改一下你的代码咋就错了。不用miller labin直接用费马定理原来的写不是错就超时啊
--re
2. re: pku-1811
hugeint product_mod(hugeint A, hugeint B, hugeint C)
这个函数中, D = (D + D) % C; 应该错了吧。
--re
3. re: pku-1338
牛逼
--CAT
4. re: pku-3159
好复杂啊。。。
--搜咯翻车鱼
5. re: pku-1001(1)
大数模板啊 要是能支持小数就好了 O(∩_∩)O~
--abilitytao
阅读排行榜
1. RFC-1321MD5算法(1487)
2. SCOKS4协议及其改进(1463)
3. RFC1929-SCOKS V5的用户名/密码认证方式(1460)
4. RFC977-网络新闻组协议文档(1433)
5. RFC1928-SCOKS V5协议(1318)
评论排行榜
1. pku-1338(4)
2. 大家好,这是一个程序和算法荟萃的地方(4)
3. pku-1811(3)
4. pku-1723(3)
5. pku-2002(3)