• <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
            謝謝,學(xué)到東西了。
            不過覺得博主的代碼可以優(yōu)化下,重復(fù)代碼的地方太多。

            比如說insert的C風(fēng)格部分,我覺得可以改成,

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

            另外,貌似memset(child, 0, sizeof(child))應(yīng)該改成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;
            }

            導(dǎo)航

            統(tǒng)計

            常用鏈接

            留言簿(1)

            隨筆檔案

            搜索

            最新評論

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

            閱讀排行榜

            評論排行榜

            99久久精品免费看国产一区二区三区| 精品免费tv久久久久久久| 精品久久久久久久久久久久久久久| 91精品国产91久久久久久青草| 久久婷婷色综合一区二区| 久久婷婷五月综合成人D啪| 丰满少妇人妻久久久久久| 国产日韩欧美久久| 国产成人久久精品一区二区三区 | 国产精品久久久久久一区二区三区 | 国产∨亚洲V天堂无码久久久| 国产精品欧美亚洲韩国日本久久 | 色噜噜狠狠先锋影音久久| 国产精品一区二区久久精品涩爱| 精品久久久久中文字幕一区| 人妻无码久久精品| 国产精品99精品久久免费| 亚洲精品tv久久久久| 91亚洲国产成人久久精品网址| 一本一本久久a久久综合精品蜜桃 一本一道久久综合狠狠老 | 久久久久亚洲AV成人网| 波多野结衣中文字幕久久| 97精品伊人久久大香线蕉| 久久精品成人欧美大片| 国产一级做a爰片久久毛片| 精品久久久久久国产| 亚洲午夜无码久久久久小说| 国产L精品国产亚洲区久久| 久久人人爽爽爽人久久久| 久久人妻无码中文字幕| 欧美麻豆久久久久久中文| 久久伊人色| 久久午夜福利电影| 久久高清一级毛片| 亚洲精品久久久www| 日批日出水久久亚洲精品tv| 久久亚洲国产成人影院网站| 激情久久久久久久久久| 日韩欧美亚洲综合久久影院Ds| 精品久久久久中文字| 日韩精品久久久久久久电影|