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

            菜鳥程序員的試驗田

             
            re: Trie—單詞查找樹 黃宇 2009-03-31 00:04
            謝謝,學到東西了。
            不過覺得博主的代碼可以優化下,重復代碼的地方太多。

            比如說insert的C風格部分,我覺得可以改成,

            void insert(const char* str)
            {
            int size = strlen(str);
            insert<char*>(str, str + size);
            }
            ====================================
            這樣子可以減少重復代碼的部分,而且也方便以后修改嘛。

            另外,貌似memset(child, 0, sizeof(child))應該改成memset(child, 0, size * sizeof(child))
            這種是o(n)的
            =====================================
            static bool data[101] = {0};

            int main()
            {
            int n;
            cin >> n;
            for (int i = 0; i < n; i++)
            {
            int tmp;
            cin >> tmp;
            if (data[tmp])
            {
            data[tmp] = 0;
            }
            else
            data[tmp] = 1;
            }
            for (int i = 1; i < 100; i++)
            {
            if (data[i] == 1)
            {
            cout << i << endl;
            }
            }
            }
            int main()
            {
            int n;
            cin >> n;
            set<int> data;
            for (int i = 0; i < n; i++)
            {
            int tmp;
            cin >> tmp;
            if (data.find(tmp) != data.end())
            {
            data.erase(tmp);
            }
            else
            data.insert(tmp);
            }
            copy(data.begin(), data.end(), ostream_iterator<int>(cout," "));
            return 1;
            }

            導航

            統計

            常用鏈接

            留言簿(1)

            隨筆檔案

            搜索

            最新評論

            • 1.?re: 新的開始
            • 博主已經研二了么?新博開張,支持一下哦
            • --Sunshine Alike

            閱讀排行榜

            評論排行榜

            亚洲综合婷婷久久| 久久久WWW免费人成精品| 国产精品免费福利久久| 精品午夜久久福利大片| 久久久久一级精品亚洲国产成人综合AV区| 久久九九久精品国产免费直播| 亚洲国产精品综合久久一线| 国内精品伊人久久久久av一坑| 大蕉久久伊人中文字幕| 国产aⅴ激情无码久久| 91精品日韩人妻无码久久不卡| 国产成人综合久久精品红| 狠狠狠色丁香婷婷综合久久俺| 中文成人久久久久影院免费观看| 99久久99这里只有免费的精品| 看全色黄大色大片免费久久久| 久久av无码专区亚洲av桃花岛| 久久久久亚洲AV成人网人人软件 | 久久综合狠狠色综合伊人| 色综合久久中文字幕综合网| 久久九九亚洲精品| 亚洲成色www久久网站夜月| 欧美性大战久久久久久| 91精品国产高清久久久久久91 | 色天使久久综合网天天| 成人精品一区二区久久| 国产成人精品久久免费动漫| 中文字幕日本人妻久久久免费| 午夜精品久久久久成人| 久久激情五月丁香伊人| 久久99精品久久久久久野外| 国内精品久久久久| 久久国产亚洲精品麻豆| 精品免费tv久久久久久久| 91久久精一区二区三区大全| 亚洲AV日韩精品久久久久| 久久人妻无码中文字幕| 狠狠色噜噜色狠狠狠综合久久| 久久综合色老色| 久久久SS麻豆欧美国产日韩| 77777亚洲午夜久久多喷|