• <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>

            POJ 2418 二叉排序樹

            這一題題意就是給出很多字符串 要求出每個字符串出現的頻率
            STL寫起來很簡單 但是比較慢 這里看到一個比較好的思路就是根據字符串的排序建樹 最后中序遍歷計數 Node* createNode(Node *root,char cc[])
            {
                if(root==NULL)
                {
                    root=(Node *)malloc(sizeof(Node));
                    root->lchild=NULL;
                    root->rchild=NULL;
                    root->times=1;
                    strcpy(root->date,cc);
                    return root;
                }
                if(strcmp(root->date,cc)==0)
                {
                    root->times++;
                }
                else if(strcmp(root->date,cc)<0)
                {
                    root->rchild=createNode(root->rchild,cc);
                }
                else if(strcmp(root->date,cc)>0)
                {
                    root->lchild=createNode(root->lchild,cc);
                }

                return root;
            }
            再貼一個STL版本的 慢了一倍左右

            #include<iostream>
            #include<map>
            #include<string>
            using namespace std; string str;
            map<string,int> mp;
            map<string,int>::iterator iter,ed;
            int main()
            {
                int n=0;
                while(getline(cin,str))
                {
                    mp[str]++;
                    ++n;
                }
                iter = mp.begin();
                ed = mp.end();
               
                while(iter!=ed)
                {   
                    cout<<iter->first;
                    printf(" %.4lf\n",100.000000*(iter->second)/(double)n);
                    ++iter;
                }
               
                return 0;
            }

            是盧亮寫的 呵呵



            posted on 2008-08-16 20:45 Victordu 閱讀(874) 評論(2)  編輯 收藏 引用

            評論

            # re: POJ 2418 二叉排序樹 2008-08-16 22:51 foxtail

            求字符頻率為什么要排序啊,這個主要是能快速查找,然后統計即可。
            哈希表 還有紅黑樹符合要求的吧  回復  更多評論   

            # re: POJ 2418 二叉排序樹[未登錄] 2008-08-18 10:20 Victordu

            @foxtail
            多謝指教
            我說的有點問題 也不是排序 就是根據字符串相對大小關系來建一棵樹 這樣可以吧^ ^  回復  更多評論   

            導航

            <2008年8月>
            272829303112
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456

            統計

            常用鏈接

            留言簿(5)

            隨筆檔案(46)

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            評論排行榜

            亚洲人成无码www久久久| 久久国产精品一区| 亚洲精品tv久久久久久久久久| 国产A级毛片久久久精品毛片| 国产精品免费久久久久影院| 热久久视久久精品18| 亚洲中文精品久久久久久不卡| 久久久亚洲欧洲日产国码aⅴ| 色噜噜狠狠先锋影音久久| 一本一本久久a久久精品综合麻豆| 伊人久久大香线蕉AV色婷婷色| 久久免费视频网站| 久久99热这里只频精品6| 久久美女网站免费| 久久国产AVJUST麻豆| 日本精品久久久久中文字幕8 | 理论片午午伦夜理片久久 | 狠狠色丁香久久婷婷综合五月| 99久久精品这里只有精品 | 麻豆亚洲AV永久无码精品久久| 精品国产青草久久久久福利 | 国产精品伊人久久伊人电影| 久久成人国产精品免费软件| 久久久久九国产精品| 91精品国产色综合久久| 久久精品国产亚洲αv忘忧草| 国产精品久久久久一区二区三区| 久久精品国产亚洲av影院| 久久人人爽人人爽人人爽| 欧美久久一区二区三区| 一级做a爰片久久毛片人呢| 久久青青草原亚洲av无码app| 久久一本综合| 久久一区二区三区免费| 久久久免费观成人影院 | 亚洲va久久久噜噜噜久久男同| 亚洲精品国精品久久99热| 精品久久久久久99人妻| 国产99久久久国产精免费| 91亚洲国产成人久久精品网址 | 久久天天躁狠狠躁夜夜网站|