• <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++;
            }
            久久精品国产久精国产一老狼| 性高朝久久久久久久久久| 午夜精品久久久久久中宇| 亚洲第一极品精品无码久久| 国内精品伊人久久久久av一坑| 91精品国产综合久久久久久| 久久伊人亚洲AV无码网站| 久久SE精品一区二区| 99久久国产综合精品网成人影院| 青青草原综合久久大伊人导航 | 热久久最新网站获取| 久久久国产乱子伦精品作者| 久久er国产精品免费观看8| 无码国内精品久久人妻| 国产精品日韩欧美久久综合| 久久综合88熟人妻| 一级做a爰片久久毛片免费陪| 成人久久综合网| 久久精品aⅴ无码中文字字幕不卡 久久精品成人欧美大片 | 一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区 | 欧美日韩精品久久久免费观看| 久久久无码精品亚洲日韩京东传媒| 91精品国产高清久久久久久91| 久久婷婷五月综合成人D啪 | 亚洲国产精品高清久久久| 久久久久国产视频电影| 国产精品久久久亚洲| 综合久久国产九一剧情麻豆| 人妻丰满?V无码久久不卡| 国产亚州精品女人久久久久久| av无码久久久久不卡免费网站| 亚洲综合日韩久久成人AV| 亚洲精品视频久久久| 色综合久久天天综线观看| 国内精品久久久久久久亚洲| 国产精品99久久久久久宅男| 色综合色天天久久婷婷基地| 久久国产精品-久久精品| 久久久青草久久久青草| 伊人色综合久久| 亚洲午夜久久久精品影院|