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

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            評論排行榜

            好久久免费视频高清| 亚洲伊人久久大香线蕉苏妲己 | 久久久无码精品亚洲日韩蜜臀浪潮 | 久久天天躁狠狠躁夜夜躁2O2O| 久久国产一区二区| 精品久久久久久无码国产| 色婷婷久久综合中文久久一本| 国产综合精品久久亚洲| 日日狠狠久久偷偷色综合免费 | 欧美一区二区三区久久综| 国产精品久久久久影院嫩草 | 精品少妇人妻av无码久久| 91亚洲国产成人久久精品| 欧美日韩久久中文字幕| 国产午夜精品久久久久免费视| 久久综合狠狠综合久久激情 | 久久久久99精品成人片| 亚洲AV无一区二区三区久久| 国内精品久久久久影院日本| 久久久综合香蕉尹人综合网| 久久ww精品w免费人成| 噜噜噜色噜噜噜久久| 91久久福利国产成人精品| 久久精品人人做人人爽电影蜜月| 亚洲欧美日韩精品久久亚洲区 | 久久精品无码专区免费| 99久久精品免费看国产一区二区三区 | 欧美激情精品久久久久久久| 国产成人无码精品久久久性色| 国产一区二区三精品久久久无广告| 久久亚洲日韩看片无码| 久久国产热这里只有精品| 成人久久综合网| 亚洲午夜久久久久久久久久| 精品久久久久成人码免费动漫 | 久久国产精品久久国产精品| 狠狠色丁香久久婷婷综合| 精品久久久久久国产牛牛app| 99久久免费只有精品国产| 97久久综合精品久久久综合| 国产精品久久久久久福利漫画|