算法與程序--游戲與玩樂
一個新程序員在計算技術(shù)上的學習經(jīng)驗
C++博客
|
首頁
|
發(fā)新隨筆
|
發(fā)新文章
|
聯(lián)系
|
聚合
|
管理
隨筆:142 文章:0 評論:37 引用:0
RFC-1321MD5算法
摘要: 這份文件描述了MD5信息-摘要算法。該算法接收一段任意長度的信息輸入,然后輸出
該消息的128比特的“指紋”或者“消息摘要”。可以認為假定兩個不同的文件產(chǎn)生相
同的報文摘要或由給定的報文摘要產(chǎn)生原始信息在計算上是行不通的。MD5算法適合用
在數(shù)據(jù)簽名應用中,在此應用中,一個大的文件必須在類似RSA算法的公用密鑰系統(tǒng)中
用私人密鑰加密前被“壓縮”在一種安全模式下。
閱讀全文
posted @
2009-03-07 13:44
ghbxx 閱讀(1526) |
評論 (0)
|
編輯
收藏
關(guān)于KMP的點點滴滴
摘要: KMP模式匹配算法
閱讀全文
posted @
2008-12-29 22:45
ghbxx 閱讀(294) |
評論 (0)
|
編輯
收藏
RFC1036-USENET消息交換標準
摘要: 這份文檔定義了在USENET主機間交換網(wǎng)絡新聞消息的標準格式。它更新并替換了RFC850,參照了新聞程序B2.11。這份備忘錄以RFC形式發(fā)布是為了使因特網(wǎng)社區(qū)更容易的得到這個信息。它沒有指出一種因特網(wǎng)標準。備忘錄的發(fā)行沒有任何限制。
閱讀全文
posted @
2008-09-02 09:45
ghbxx 閱讀(1224) |
評論 (0)
|
編輯
收藏
RFC2980--NNTP命令擴展
摘要: 本文記錄并討論了一部分正在流行的NNTP服務(定義在RFC977中)的擴展命令,本文不應該被視為任何種類的標準,它應該是未來的NNTP具體實現(xiàn)的參考文獻。在這個前提下,本文將創(chuàng)建一種使不同擴展NNTP的實現(xiàn)可以在一定層度上協(xié)同工作的能力。
閱讀全文
posted @
2008-08-27 14:18
ghbxx 閱讀(1167) |
評論 (0)
|
編輯
收藏
RFC1929-SCOKS V5的用戶名/密碼認證方式
摘要: SCOKS V5協(xié)議規(guī)范中詳細說明了可以在一般意義下的框架,使得在SOCKS連接的開始階段可以進行強制性的認證。這份文檔就描述了其中的一種方法,它適用于SCOKS V5的認證子協(xié)商過程。
閱讀全文
posted @
2008-08-22 15:20
ghbxx 閱讀(1496) |
評論 (1)
|
編輯
收藏
RFC1928-SCOKS V5協(xié)議
摘要: 在這兒所描述的協(xié)議框架是為了讓使用TCP和UDP的客戶/服務器應用程序更方便安全地使用網(wǎng)絡防火墻提供的服務而設計的。這個協(xié)議從概念上來講是介于應用層和傳輸層之間的“中介層(shim-layer)”,因而不提供如ICMP信息之類由網(wǎng)絡層網(wǎng)關(guān)的提供的服務。
閱讀全文
posted @
2008-08-22 15:19
ghbxx 閱讀(1371) |
評論 (0)
|
編輯
收藏
SCOKS4協(xié)議及其改進
摘要: SOCKS最初由David Koblas開發(fā)并且后來被我改進成當前正在運行的版本—版本4。它用于一臺安裝了防火墻主機上使得用戶應用協(xié)議可以透明的穿過防火墻。因為這個協(xié)議決定于應用協(xié)議,所以它能夠(已經(jīng))用于很多的服務,如telnet,ftp,finger,whois,gopher,WWW等等。在TCP協(xié)議的開始階段可以使用訪問控制;其后服務只能在客戶端和應用服務器之間傳遞數(shù)據(jù),這樣就可以是傳輸消耗降到最小。因為SOCKS更本不需要知道任何應用協(xié)議本身,所以他可以很容易的提供加密功能,使得消息在有監(jiān)控者的信道中能安全的傳輸。
閱讀全文
posted @
2008-08-21 16:19
ghbxx 閱讀(1510) |
評論 (2)
|
編輯
收藏
RFC850-USENET信息交換標準
摘要: 這篇文檔定義了一個在USENET間交換網(wǎng)絡新聞文章時用到的文章格式標準。它詳細描述了文章格式本身,也給出了部分的新聞傳輸標準。新聞的傳輸不需要完全按照標準格式以便于給個別的主機提供一個好的彈性去選擇傳輸?shù)挠布蛙浖h(huán)境,以及是否一次傳輸多個新聞等等。
文檔有五部分。第二部分定義了文章格式。第三部分定義了有效的控制信息。第四部分詳細說明了一些有效的傳輸方法。第五部分描述了全部的新聞傳播算法。
閱讀全文
posted @
2008-08-20 14:52
ghbxx 閱讀(1161) |
評論 (1)
|
編輯
收藏
RFC977-網(wǎng)絡新聞組協(xié)議文檔
摘要: NNTP定義了一個可以在ARPA網(wǎng)絡中進行可靠的新聞傳輸?shù)幕緟f(xié)議,其中包括新聞的分發(fā),查詢新聞,獲取新聞,發(fā)布新聞等。在NNTP中,所有的新聞被存儲在一個中央數(shù)據(jù)庫中,并且允許訂閱用戶僅僅閱讀那些他們關(guān)心的新聞,此外,該協(xié)議還提供新聞的索引,前后文參照,刪除過期的文章等功能。這篇備忘錄僅僅提供了一個在ARPA網(wǎng)絡上傳輸新聞的協(xié)議草案,希望有更多的人能夠參與討論,并且提供更好的建議。本備忘錄可以被任意復制和修改。
閱讀全文
posted @
2008-08-14 13:38
ghbxx 閱讀(1479) |
評論 (2)
|
編輯
收藏
pku-3199
如前面我碰到的一樣,使用的是CX大牛提供的大數(shù)模板,呵呵。
#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 閱讀(364) |
評論 (0)
|
編輯
收藏
僅列出標題
共15頁: 1
2
3
4
5
6
7
8
9
Last
<
2025年8月
>
日
一
二
三
四
五
六
27
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
公告
決定從線程開始!!
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(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)
這個函數(shù)中, D = (D + D) % C; 應該錯了吧。
--re
3.?re: pku-1338
牛逼
--CAT
4.?re: pku-3159
好復雜啊。。。
--搜咯翻車魚
5.?re: pku-1001(1)
大數(shù)模板啊 要是能支持小數(shù)就好了 O(∩_∩)O~
--abilitytao
閱讀排行榜
1.?RFC-1321MD5算法(1526)
2.?SCOKS4協(xié)議及其改進(1510)
3.?RFC1929-SCOKS V5的用戶名/密碼認證方式(1496)
4.?RFC977-網(wǎng)絡新聞組協(xié)議文檔(1479)
5.?RFC1928-SCOKS V5協(xié)議(1371)
評論排行榜
1.?大家好,這是一個程序和算法薈萃的地方(4)
2.?pku-1338(4)
3.?pku-2002(3)
4.?pku-1811(3)
5.?pku-1723(3)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 ghbxx
久久中文字幕无码专区
|
7国产欧美日韩综合天堂中文久久久久
|
久久国产乱子伦精品免费午夜
|
久久天天躁狠狠躁夜夜2020老熟妇
|
日韩欧美亚洲综合久久影院Ds
|
亚洲中文字幕无码久久精品1
|
国产精品久久久久久久久
|
久久久久亚洲AV成人网
|
丰满少妇高潮惨叫久久久
|
久久久久亚洲AV无码去区首
|
97久久国产露脸精品国产
|
久久久久亚洲AV无码专区桃色
|
久久综合给合久久狠狠狠97色69
|
精品国产青草久久久久福利
|
久久国产精品无码一区二区三区
|
午夜精品久久久久成人
|
欧美激情精品久久久久
|
色婷婷综合久久久中文字幕
|
无码精品久久一区二区三区
|
国产亚洲精久久久久久无码AV
|
99999久久久久久亚洲
|
久久久久人妻一区精品色
|
久久综合久久美利坚合众国
|
久久精品国产色蜜蜜麻豆
|
91精品婷婷国产综合久久
|
久久99国内精品自在现线
|
色播久久人人爽人人爽人人片AV
|
久久福利片
|
久久久久无码精品
|
久久九色综合九色99伊人
|
99热热久久这里只有精品68
|
久久亚洲精品中文字幕三区
|
精品久久久久久久久中文字幕
|
久久精品国产亚洲AV香蕉
|
…久久精品99久久香蕉国产
|
2021少妇久久久久久久久久
|
久久无码av三级
|
久久久人妻精品无码一区
|
久久精品女人天堂AV麻
|
亚洲伊人久久综合影院
|
国产成年无码久久久免费
|