亚洲激情国产精品,一本色道久久综合亚洲二区三区,亚洲精品一二区

hdu 1251(簡單trie)

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

#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 閱讀(437) 評論(0) 編輯收藏引用所屬分類: acm 、數據結構

朋友

搜索

最新評論

1.?re: 歐拉定理證明 && 歐拉公式
@我沒有名字
@我沒有名字
因為a * xi 與n互質，所以a * xi mod n與n互質，又因為a * xi mod n < n, 所以 a * xi mod n ∈ Zn
--煎蛋
2.?re: 大素數的檢驗
好文章~
--vcvycy
3.?re: 大素數的檢驗
@菜鳥

1007不是素數
--edwinkoo
4.?re: 大素數的檢驗[未登錄]
評論內容較長,點擊標題查看
--菜鳥
5.?re: 歐拉定理證明 && 歐拉公式
評論內容較長,點擊標題查看
--我沒有名字

閱讀排行榜

評論排行榜

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 一個有意思的問題--從跳舞想到 pku 3111 (迭代or二分) pku 3110 貪心大素數的檢驗 spoj 6 Simple Arithmetics pku 2761 spoj The Next Palindrome 動態統計的靜態實現（李睿） spoj Sum of one-sequence pku 2917 Diophantus of Alexandria

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

常用鏈接

留言簿(8)

隨筆分類

隨筆檔案

文章檔案

相冊

acmer

online judge

隊友

技術

朋友

搜索

最新評論

閱讀排行榜

評論排行榜