久久国产香蕉视频,久久男人中文字幕资源站,亚洲精品无码久久久久

hdu 1251(簡(jiǎn)單trie)

這道題簡(jiǎn)單，1Y，開始delete（）是用的~trie中寫的，0ms,但是內(nèi)存很大
我以為是trie中的空間沒(méi)釋放掉，所以改用了遞歸刪除，結(jié)果500ms,差距阿，以后要注意了
寫這道題主要是復(fù)習(xí)一下，以下是代碼，比以前寫的簡(jiǎn)化了很多

#include<iostream>

#include<algorithm>

#define MaxN 26

const char stdt='a';

using namespace std;

struct trie

{

trie* next[MaxN];

int val;

trie()

{

int i;

for(i=0;i<MaxN;i++)next[i]=0;

val=0;

}

~trie()

{

int i;

for(i=0;i<MaxN;i++)delete(next[i]);

}

};

int main()

{

char words[12],*t;

int ans;

trie* root=new trie,*p;

while(gets(words)&&strcmp(words,"")){

p=root;

t=words;

while(*t){

if(p->next[*t-stdt]==0)

p->next[*t-stdt]=new trie;

p=p->next[*t-stdt];

(p->val)++;

t++;

}

while(scanf("%s",words)!=EOF){

p=root;

t=words;

while(*t){

if(p->next[*t-stdt]==0){

ans=0; break;}

p=p->next[*t-stdt];

ans=p->val;

t++;

}

printf("%d\n",ans);

}

return 0;

}

posted on 2008-05-07 20:32 zoyi 閱讀(424) 評(píng)論(0) 編輯收藏引用所屬分類: acm 、數(shù)據(jù)結(jié)構(gòu)

朋友

搜索

最新評(píng)論

1.?re: 歐拉定理證明 && 歐拉公式
@我沒(méi)有名字
@我沒(méi)有名字
因?yàn)閍 * xi 與n互質(zhì)，所以a * xi mod n與n互質(zhì)，又因?yàn)閍 * xi mod n < n, 所以 a * xi mod n ∈ Zn
--煎蛋
2.?re: 大素?cái)?shù)的檢驗(yàn)
好文章~
--vcvycy
3.?re: 大素?cái)?shù)的檢驗(yàn)
@菜鳥

1007不是素?cái)?shù)
--edwinkoo
4.?re: 大素?cái)?shù)的檢驗(yàn)[未登錄](méi)
評(píng)論內(nèi)容較長(zhǎng),點(diǎn)擊標(biāo)題查看
--菜鳥
5.?re: 歐拉定理證明 && 歐拉公式
評(píng)論內(nèi)容較長(zhǎng),點(diǎn)擊標(biāo)題查看
--我沒(méi)有名字

閱讀排行榜

評(píng)論排行榜

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: 一個(gè)有意思的問(wèn)題--從跳舞想到 pku 3111 (迭代or二分) pku 3110 貪心大素?cái)?shù)的檢驗(yàn) spoj 6 Simple Arithmetics pku 2761 spoj The Next Palindrome 動(dòng)態(tài)統(tǒng)計(jì)的靜態(tài)實(shí)現(xiàn)（李睿） spoj Sum of one-sequence pku 2917 Diophantus of Alexandria

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理

常用鏈接

留言簿(8)

隨筆分類

隨筆檔案

文章檔案

相冊(cè)

acmer

online judge

隊(duì)友

技術(shù)

朋友

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜