青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

pku 1200

2009年7月15日 星期三

題目鏈接:PKU 1200 Crazy Search

分類:字符串哈希

題目分析與算法模型
        本題是一個(gè)字符串哈希,即Rabin-Karp方法,該法算法導(dǎo)論中有介紹,就是將每個(gè)子字符串對(duì)應(yīng)算出一個(gè)整數(shù)(該整數(shù)唯一標(biāo)記字符串),然后統(tǒng)計(jì)asca數(shù)組存的是字符串中每個(gè)不同字母對(duì)應(yīng)的一個(gè)值(0到N-1),采用N進(jìn)制,本題中N即為nc,因?yàn)樽帜傅腁SCII碼最大不會(huì)超過122,所以數(shù)組開到125足以,具體實(shí)現(xiàn)見代碼,呵呵

Code:

 1
#include <stdio.h>
 2#include <string.h>
 3int n,nc;
 4char str[20000000],asca[125];
 5int hash[16000005];
 6int main()
 7{
 8    while(scanf("%d%d",&n,&nc)!=EOF)
 9    {
10        scanf("%s",str);
11        int i=0,j,key=0,len=strlen(str),sum,cnt=0;
12        while(str[i])
13        {
14            if(asca[str[i]]==0) asca[str[i]]=key++;
15            i++;
16            if(key==nc) break;
17        }

18        for(i=0;i+n-1<len;i++)
19        {
20            sum=0;
21            for(j=i;j<=i+n-1;j++)sum=sum*nc+asca[str[j]];
22            if(hash[sum]==0
23            {
24                hash[sum]=1;
25                cnt++;
26            }

27        }

28        printf("%d\n",cnt);
29    }

30    return 0;
31}

32
33
34

posted on 2009-07-15 23:10 蝸牛也Coding 閱讀(726) 評(píng)論(6)  編輯 收藏 引用

評(píng)論

# re: pku 1200 2009-09-01 09:54 chhaya

好辦法!  回復(fù)  更多評(píng)論   

# re: pku 1200 2009-09-03 23:59 TBNB

你是怎么練出來的?  回復(fù)  更多評(píng)論   

# re: pku 1200 2009-09-04 00:06 TBNB

給初學(xué)者點(diǎn)兒建議啊?所謂達(dá)者兼濟(jì)天下。  回復(fù)  更多評(píng)論   

# re: pku 1200 2009-09-04 01:09 蝸牛也Coding

@TBNB
自認(rèn)為水平還沒達(dá)到可以教別人的地步,如果實(shí)在要說,那只是:多做題,多看書,遇到實(shí)在不會(huì)的,參考別人的代碼,理解其思想。
ACM的水很深.........要取得一定的成就必須付出幾倍的辛勤.......  回復(fù)  更多評(píng)論   

# re: pku 1200 2011-03-13 18:35 litianxiu

int整型的數(shù)據(jù)是有范圍的(大概小于10^12左右),如果超過范圍怎么辦?可能會(huì)有差錯(cuò)哦。就是說sum=sum*nc+a[str[j]];這條語句等于號(hào)左邊的sum所算出的數(shù)據(jù)可能超過了int型的范圍。

如果輸入以下數(shù)據(jù)就會(huì)拋出異常:
12
15
123456789123456
  回復(fù)  更多評(píng)論   

# re: pku 1200 2011-12-25 10:51 satoshi

完全不需要存下字符串,每次讀入一個(gè)字符處理即可  回復(fù)  更多評(píng)論   


只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


<2009年7月>
2829301234
567891011
12131415161718
19202122232425
2627282930311
2345678

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(8)

隨筆檔案(78)

搜索

積分與排名

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            日韩一级成人av| 国产精品不卡在线| 狠狠色综合色区| 国产精品视频xxx| 国产午夜精品久久久久久久| 国产在线高清精品| 亚洲电影在线看| 在线视频你懂得一区| 亚洲综合二区| 黄色成人小视频| 亚洲黄色影院| 亚洲五月婷婷| 久久蜜臀精品av| 亚洲电影免费观看高清完整版| 久久日韩粉嫩一区二区三区| 欧美寡妇偷汉性猛交| 日韩天天综合| 久久久国产精品一区二区中文| 久久青草欧美一区二区三区| 欧美四级剧情无删版影片| 国产一区二区三区精品欧美日韩一区二区三区 | 亚洲人成毛片在线播放女女| 99精品免费网| 久久精品1区| 欧美久久九九| 黄色成人91| 性做久久久久久免费观看欧美| 牛人盗摄一区二区三区视频| 在线视频精品一区| 免费日韩视频| 国产一区二区三区四区在线观看| 一区二区日韩| 欧美福利电影网| 亚洲欧美国产另类| 欧美精品一级| 亚洲成人在线视频网站| 久久久91精品国产一区二区三区| 欧美三级日本三级少妇99| 在线看欧美视频| 欧美一级视频| 99精品视频免费观看| 女人天堂亚洲aⅴ在线观看| 国产人久久人人人人爽| 亚洲欧美国产另类| 日韩视频国产视频| 欧美成人精品在线| 在线观看欧美视频| 另类国产ts人妖高潮视频| 亚洲女性裸体视频| 欧美香蕉大胸在线视频观看| 日韩视频一区二区三区| 欧美成人精品在线播放| 午夜日韩激情| 国产日韩欧美麻豆| 久久精品国产一区二区三区免费看| av不卡在线| 99av国产精品欲麻豆| 国产主播精品在线| 性欧美大战久久久久久久免费观看| 亚洲国产欧美一区二区三区久久 | 日韩视频免费观看| 欧美激情中文字幕乱码免费| 另类综合日韩欧美亚洲| 亚洲国产午夜| 最新亚洲一区| 欧美视频在线观看一区二区| 亚洲免费在线视频| 性做久久久久久久久| 国产在线国偷精品产拍免费yy| 久久九九热免费视频| 久久久久久久久一区二区| 久久夜色精品国产| 久久久久久久综合| 亚洲精品美女91| 亚洲老板91色精品久久| 国产精品欧美一区喷水| 久久亚洲私人国产精品va媚药| 欧美在线free| 亚洲久久在线| 亚洲一区二区视频在线| 韩国三级电影一区二区| 欧美成人午夜| 欧美午夜不卡| 麻豆精品在线视频| 欧美日本一道本| 久久国内精品视频| 欧美sm视频| 亚洲欧美视频在线观看| 久久久久久久久久久一区| 99亚洲一区二区| 欧美在线国产精品| 日韩视频专区| 欧美在线黄色| 99精品国产福利在线观看免费| 亚洲视频成人| 影视先锋久久| 亚洲午夜在线| 亚洲国产91色在线| 亚洲一二三区在线| 亚洲国产成人一区| 午夜视频一区二区| av成人免费在线观看| 欧美在线综合| 亚洲免费影院| 欧美成人午夜激情视频| 久久精品视频在线看| 欧美日韩在线三区| 欧美激情麻豆| 激情六月综合| 一级日韩一区在线观看| 亚洲第一视频网站| 欧美亚洲在线播放| 亚洲一区二区三区精品视频| 欧美99在线视频观看| 久久激情一区| 国产精品日韩欧美大师| 亚洲欧洲一区二区在线观看| 欧美诱惑福利视频| 国产精品视频九色porn| 亚洲国产欧美日韩精品| 国产一区二区三区在线观看免费| 亚洲精品日韩一| 亚洲人成久久| 久久久久久一区| 久久久精品999| 国产精品日本一区二区| a91a精品视频在线观看| 日韩天堂在线视频| 欧美黑人一区二区三区| 欧美大片在线观看| 136国产福利精品导航| 久久九九有精品国产23| 久久久久久久久久久久久久一区 | 日韩视频专区| 在线一区二区三区四区五区| 久久综合九色| 久久综合伊人| 狠狠噜噜久久| 久久久久欧美精品| 欧美aaaaaaaa牛牛影院| 在线日韩日本国产亚洲| 麻豆freexxxx性91精品| 欧美激情亚洲自拍| 亚洲日韩中文字幕在线播放| 欧美好骚综合网| 亚洲区中文字幕| 亚洲天堂成人在线视频| 国产精品成人免费精品自在线观看| 9l国产精品久久久久麻豆| 国产精品99久久久久久久久| 国产精品日韩专区| 性视频1819p久久| 欧美/亚洲一区| 99re亚洲国产精品| 国产精品久久久久毛片大屁完整版 | 韩日在线一区| 久久亚洲午夜电影| 最新热久久免费视频| 亚洲一区二区三区视频播放| 国产精品视频免费观看| 久久精品人人| 亚洲精品综合在线| 亚洲免费一区二区| 1204国产成人精品视频| 欧美高清视频一区二区三区在线观看| 亚洲国产高清在线| 午夜精品一区二区三区电影天堂| 国产一区二区三区四区在线观看 | 亚洲欧美制服另类日韩| 噜噜噜噜噜久久久久久91| 日韩亚洲视频| 国内精品视频一区| 欧美日韩色一区| 久久久久久久成人| 亚洲一区二区三区四区五区黄| 老巨人导航500精品| 亚洲午夜精品久久| 在线看国产一区| 国产精品网站在线播放| 免费在线观看精品| 亚洲激情亚洲| 国产精品久久久久久久久久妞妞 | 欧美国产视频日韩| 亚洲影院一区| 亚洲精品乱码久久久久久蜜桃91| 国产精品久久久久久影院8一贰佰 国产精品久久久久久影视 | 美乳少妇欧美精品| 亚洲在线免费| 亚洲日本成人女熟在线观看| 国产精品丝袜久久久久久app| 久久躁日日躁aaaaxxxx| 午夜精品久久久99热福利| 日韩一二三区视频| 亚洲电影免费观看高清完整版在线 | 欧美一区二区三区四区夜夜大片| 亚洲国产一区二区在线| 麻豆av福利av久久av| 久久精品国产亚洲一区二区三区 | 亚洲成人资源| 狂野欧美一区|