算法與程序--游戲與玩樂
一個新程序員在計算技術上的學習經驗
C++博客
|
首頁
|
發新隨筆
|
發新文章
|
聯系
|
聚合
|
管理
隨筆:142 文章:0 評論:37 引用:0
2009年3月7日
RFC-1321MD5算法
摘要: 這份文件描述了MD5信息-摘要算法。該算法接收一段任意長度的信息輸入,然后輸出
該消息的128比特的“指紋”或者“消息摘要”。可以認為假定兩個不同的文件產生相
同的報文摘要或由給定的報文摘要產生原始信息在計算上是行不通的。MD5算法適合用
在數據簽名應用中,在此應用中,一個大的文件必須在類似RSA算法的公用密鑰系統中
用私人密鑰加密前被“壓縮”在一種安全模式下。
閱讀全文
posted @
2009-03-07 13:44
ghbxx 閱讀(1511) |
評論 (0)
|
編輯
收藏
2008年12月29日
關于KMP的點點滴滴
摘要: KMP模式匹配算法
閱讀全文
posted @
2008-12-29 22:45
ghbxx 閱讀(285) |
評論 (0)
|
編輯
收藏
2008年9月2日
RFC1036-USENET消息交換標準
摘要: 這份文檔定義了在USENET主機間交換網絡新聞消息的標準格式。它更新并替換了RFC850,參照了新聞程序B2.11。這份備忘錄以RFC形式發布是為了使因特網社區更容易的得到這個信息。它沒有指出一種因特網標準。備忘錄的發行沒有任何限制。
閱讀全文
posted @
2008-09-02 09:45
ghbxx 閱讀(1212) |
評論 (0)
|
編輯
收藏
2008年8月27日
RFC2980--NNTP命令擴展
摘要: 本文記錄并討論了一部分正在流行的NNTP服務(定義在RFC977中)的擴展命令,本文不應該被視為任何種類的標準,它應該是未來的NNTP具體實現的參考文獻。在這個前提下,本文將創建一種使不同擴展NNTP的實現可以在一定層度上協同工作的能力。
閱讀全文
posted @
2008-08-27 14:18
ghbxx 閱讀(1153) |
評論 (0)
|
編輯
收藏
2008年8月22日
RFC1929-SCOKS V5的用戶名/密碼認證方式
摘要: SCOKS V5協議規范中詳細說明了可以在一般意義下的框架,使得在SOCKS連接的開始階段可以進行強制性的認證。這份文檔就描述了其中的一種方法,它適用于SCOKS V5的認證子協商過程。
閱讀全文
posted @
2008-08-22 15:20
ghbxx 閱讀(1479) |
評論 (1)
|
編輯
收藏
RFC1928-SCOKS V5協議
摘要: 在這兒所描述的協議框架是為了讓使用TCP和UDP的客戶/服務器應用程序更方便安全地使用網絡防火墻提供的服務而設計的。這個協議從概念上來講是介于應用層和傳輸層之間的“中介層(shim-layer)”,因而不提供如ICMP信息之類由網絡層網關的提供的服務。
閱讀全文
posted @
2008-08-22 15:19
ghbxx 閱讀(1337) |
評論 (0)
|
編輯
收藏
2008年8月21日
SCOKS4協議及其改進
摘要: SOCKS最初由David Koblas開發并且后來被我改進成當前正在運行的版本—版本4。它用于一臺安裝了防火墻主機上使得用戶應用協議可以透明的穿過防火墻。因為這個協議決定于應用協議,所以它能夠(已經)用于很多的服務,如telnet,ftp,finger,whois,gopher,WWW等等。在TCP協議的開始階段可以使用訪問控制;其后服務只能在客戶端和應用服務器之間傳遞數據,這樣就可以是傳輸消耗降到最小。因為SOCKS更本不需要知道任何應用協議本身,所以他可以很容易的提供加密功能,使得消息在有監控者的信道中能安全的傳輸。
閱讀全文
posted @
2008-08-21 16:19
ghbxx 閱讀(1484) |
評論 (2)
|
編輯
收藏
2008年8月20日
RFC850-USENET信息交換標準
摘要: 這篇文檔定義了一個在USENET間交換網絡新聞文章時用到的文章格式標準。它詳細描述了文章格式本身,也給出了部分的新聞傳輸標準。新聞的傳輸不需要完全按照標準格式以便于給個別的主機提供一個好的彈性去選擇傳輸的硬件和軟件環境,以及是否一次傳輸多個新聞等等。
文檔有五部分。第二部分定義了文章格式。第三部分定義了有效的控制信息。第四部分詳細說明了一些有效的傳輸方法。第五部分描述了全部的新聞傳播算法。
閱讀全文
posted @
2008-08-20 14:52
ghbxx 閱讀(1147) |
評論 (1)
|
編輯
收藏
2008年8月14日
RFC977-網絡新聞組協議文檔
摘要: NNTP定義了一個可以在ARPA網絡中進行可靠的新聞傳輸的基本協議,其中包括新聞的分發,查詢新聞,獲取新聞,發布新聞等。在NNTP中,所有的新聞被存儲在一個中央數據庫中,并且允許訂閱用戶僅僅閱讀那些他們關心的新聞,此外,該協議還提供新聞的索引,前后文參照,刪除過期的文章等功能。這篇備忘錄僅僅提供了一個在ARPA網絡上傳輸新聞的協議草案,希望有更多的人能夠參與討論,并且提供更好的建議。本備忘錄可以被任意復制和修改。
閱讀全文
posted @
2008-08-14 13:38
ghbxx 閱讀(1467) |
評論 (2)
|
編輯
收藏
2008年7月13日
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 閱讀(352) |
評論 (0)
|
編輯
收藏
僅列出標題
下一頁
<
2025年5月
>
日
一
二
三
四
五
六
27
28
29
30
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算法(1511)
2.?SCOKS4協議及其改進(1484)
3.?RFC1929-SCOKS V5的用戶名/密碼認證方式(1479)
4.?RFC977-網絡新聞組協議文檔(1467)
5.?RFC1928-SCOKS V5協議(1337)
評論排行榜
1.?大家好,這是一個程序和算法薈萃的地方(4)
2.?pku-1338(4)
3.?pku-1811(3)
4.?pku-1723(3)
5.?pku-2002(3)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 ghbxx
国产午夜久久影院
|
亚洲国产精品综合久久一线
|
日韩欧美亚洲综合久久影院d3
|
国产成人综合久久精品尤物
|
久久亚洲天堂
|
久久超碰97人人做人人爱
|
精品久久久久久久久久久久久久久
|
久久天天躁狠狠躁夜夜av浪潮
|
亚洲狠狠婷婷综合久久久久
|
91久久精品视频
|
久久久黄片
|
久久国产亚洲精品无码
|
久久午夜福利电影
|
精品国产一区二区三区久久
|
老男人久久青草av高清
|
国产激情久久久久影院老熟女
|
综合人妻久久一区二区精品
|
18岁日韩内射颜射午夜久久成人
|
亚洲人成网站999久久久综合
|
久久777国产线看观看精品
|
一本一本久久aa综合精品
|
久久夜色精品国产
|
国产成人精品久久一区二区三区av
|
中文字幕久久精品无码
|
欧美一区二区久久精品
|
无码任你躁久久久久久久
|
久久精品国产久精国产
|
欧美一区二区三区久久综
|
久久亚洲精品无码VA大香大香
|
国产无套内射久久久国产
|
99久久精品免费国产大片
|
99久久精品午夜一区二区
|
亚洲中文久久精品无码
|
99精品国产99久久久久久97
|
伊人久久大香线蕉综合影院首页
|
精品国产日韩久久亚洲
|
区亚洲欧美一级久久精品亚洲精品成人网久久久久
|
97久久天天综合色天天综合色hd
|
久久精品人人做人人妻人人玩
|
日韩人妻无码一区二区三区久久
|
日韩乱码人妻无码中文字幕久久
|