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

            閱讀排行榜

            評論排行榜

            久久精品三级视频| 亚洲色欲久久久综合网东京热| 97视频久久久| 国内高清久久久久久| 熟妇人妻久久中文字幕| 91精品国产91久久久久福利| 久久免费精品一区二区| 亚洲午夜福利精品久久| 无码AV中文字幕久久专区| 91精品国产色综久久| 久久无码AV中文出轨人妻| 国产精品久久成人影院| 亚洲色欲久久久久综合网| 久久精品亚洲一区二区三区浴池 | 久久久久久av无码免费看大片| 久久e热在这里只有国产中文精品99| 久久伊人中文无码| 激情伊人五月天久久综合 | 日韩中文久久| 97久久精品无码一区二区天美| 久久精品夜色噜噜亚洲A∨| 国产精品久久免费| 亚洲国产精品无码久久久秋霞2| 国产精品综合久久第一页| 国产国产成人精品久久| 国产美女亚洲精品久久久综合| 国产精品狼人久久久久影院| 国内精品久久久久伊人av| 久久亚洲国产精品一区二区| 久久婷婷五月综合成人D啪| 久久精品蜜芽亚洲国产AV| 久久精品青青草原伊人| 久久精品桃花综合| 久久夜色撩人精品国产| 国产一区二区精品久久岳 | 国内精品免费久久影院| 久久精品男人影院| 久久福利青草精品资源站| 久久AV高清无码| 久久―日本道色综合久久| 久久成人精品视频|