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

            閱讀排行榜

            評論排行榜

            久久精品无码一区二区WWW| 久久久www免费人成精品| 成人国内精品久久久久影院| 九九99精品久久久久久| 久久精品国产99久久丝袜| 亚洲国产成人久久一区久久| 久久夜色精品国产网站| 久久国产成人| 亚洲AV日韩精品久久久久久| 9999国产精品欧美久久久久久| 欧美亚洲国产精品久久| 久久99国产精品尤物| 青青热久久国产久精品| 99久久无码一区人妻a黑| 一本大道久久香蕉成人网| 国内精品伊人久久久久| 亚洲欧洲中文日韩久久AV乱码| 国产精品一久久香蕉国产线看观看| 免费一级欧美大片久久网| 久久精品国产99国产精偷| 波多野结衣久久精品| 国内精品久久久久久久久电影网| 久久永久免费人妻精品下载| 久久久久亚洲精品日久生情 | 久久亚洲AV成人无码| 久久亚洲精品中文字幕三区| 18岁日韩内射颜射午夜久久成人| 亚洲精品WWW久久久久久| 精品久久久久久无码中文字幕| 99精品国产在热久久无毒不卡| 久久婷婷五月综合色奶水99啪| 久久影院午夜理论片无码| 激情五月综合综合久久69| 国产精品久久国产精麻豆99网站| 影音先锋女人AV鲁色资源网久久| 手机看片久久高清国产日韩| 久久精品中文字幕有码| 久久最新免费视频| 久久久久久久综合狠狠综合| 伊人伊成久久人综合网777| 亚州日韩精品专区久久久|