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

            C小加

            厚德 博學(xué) 求真 至善 The bright moon and breeze
            posts - 145, comments - 195, trackbacks - 0, articles - 0
              C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理

            哈希模板

            Posted on 2012-09-12 20:06 C小加 閱讀(2178) 評論(0)  編輯 收藏 引用 所屬分類: 模板

            const int  MAX=1000003;
            template <class T>
            class hash
            {
            private:
                int pos;
                int next[MAX];
                int head[MAX];
                T key[MAX];
            public:
                hash();
                bool search(T x);
                void push(T x);


            };
            template <class T>
            hash<T>::hash()
            {
                pos=0;
                memset(next,-1,sizeof(next));
                memset(head,-1,sizeof(head));
                //memset(key,-1,sizeof(key));
            }
            template <class T>
            inline bool hash<T>::search(const T x)
            {
                int temp=x%MAX;
                int t=head[temp];
                while(t!=-1)
                {
                    if (key[t]==x)
                    {
                        return 1;
                    }
                    t=next[t];
                }
                return 0;
            }
            template <class T>
            inline void hash<T>::push(const T x)
            {
                int temp=x%MAX;
                if (head[temp]!=-1)
                {
                    next[pos]=head[temp];
                }
                head[temp]=pos;
                key[pos]=x;
                pos++;
            }
            一本一道久久综合狠狠老| 久久久久国产精品熟女影院| 精品无码久久久久国产| 久久99久久99小草精品免视看| 久久久久国产一级毛片高清版| 性做久久久久久免费观看| 亚洲熟妇无码另类久久久| 亚洲精品高清国产一久久| 久久www免费人成看片| 久久精品国产精品青草app| 色狠狠久久综合网| 狠狠色丁香婷婷综合久久来| 色婷婷噜噜久久国产精品12p| 久久天天躁狠狠躁夜夜躁2O2O| 美女久久久久久| 国产精品美女久久久久网| 久久人人爽人人爽人人片AV高清 | 91精品观看91久久久久久| 亚洲国产成人精品无码久久久久久综合 | 亚洲国产精品无码成人片久久| 91久久成人免费| 国产精品无码久久久久久| 国产精品乱码久久久久久软件| 国产精品va久久久久久久| www.久久热.com| 久久久久免费看成人影片| 亚洲精品高清国产一线久久| 亚洲国产精品狼友中文久久久| 国产高清国内精品福利99久久| 久久se精品一区精品二区| 精品久久久无码人妻中文字幕豆芽 | 久久亚洲日韩精品一区二区三区| 欧美成a人片免费看久久| 久久播电影网| 久久中文字幕无码专区| 青青热久久国产久精品| 亚洲国产小视频精品久久久三级| 久久亚洲国产精品五月天婷| 欧美午夜精品久久久久久浪潮| 久久久WWW免费人成精品| 怡红院日本一道日本久久 |