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

            閱讀排行榜

            評論排行榜

            一级做a爰片久久毛片毛片| 久久久国产精品福利免费| 尹人香蕉久久99天天拍| 久久精品国产亚洲αv忘忧草| 久久亚洲私人国产精品| 久久五月精品中文字幕| 久久久久久夜精品精品免费啦| 国产精品成人99久久久久| 超级97碰碰碰碰久久久久最新| 91精品国产乱码久久久久久| 久久精品国产72国产精福利| 国内精品久久久久影院日本| 久久精品一区二区影院| 欧美一区二区精品久久| 亚洲va久久久噜噜噜久久男同| 一级做a爰片久久毛片人呢| 亚洲色婷婷综合久久| 合区精品久久久中文字幕一区| www亚洲欲色成人久久精品| 久久久久99精品成人片欧美| 久久无码专区国产精品发布| 久久精品视屏| www亚洲欲色成人久久精品| 久久综合亚洲欧美成人| 新狼窝色AV性久久久久久| 大香伊人久久精品一区二区| 久久久久亚洲AV成人网人人软件| 久久九九亚洲精品| 久久国产精品成人免费| 99久久无码一区人妻a黑| 亚洲av成人无码久久精品| 久久精品国产99久久久古代 | 狠狠色综合网站久久久久久久高清| 国产精品成人99久久久久91gav| 久久―日本道色综合久久| 国产成人无码久久久精品一| 久久久久亚洲AV无码麻豆| 国产精品免费看久久久| www性久久久com| 国产巨作麻豆欧美亚洲综合久久| 久久久久人妻一区精品|