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

            The Fourth Dimension Space

            枯葉北風寒,忽然年以殘,念往昔,語默心酸。二十光陰無一物,韶光賤,寐難安; 不畏形影單,道途阻且慢,哪曲折,如渡飛湍。斬浪劈波酬壯志,同把酒,共言歡! -如夢令

            重寫二分查找模板

            //////////////////////////////////////////////////////////////////////////
            //                            二分查找模板
            //                                    by abilitytao
            ///////////BEGIN_TEMPLATE_BY_ABILITYTAO_ACM//////////////////////
            template<class T>
            *b_search(T key,T a[],int size)
            {
                
                
            int mid;
                
            int front=0;
                
            int rear=size-1;
                
            while(front<=rear)
                
            {
                    
                    mid
            =(front+rear)/2;
                    
            if(a[mid]==key)
                        
            return &a[mid];
                    
            else if(key>a[mid])
                    
            {
                        front
            =mid+1;
                        
            continue;
                    }

                    
            else if(key<a[mid])
                    
            {
                        rear
            =mid-1;
                        
            continue;
                    }

                }

                
            if(front>rear)
                    
            return NULL;
            }

            /////////////////////////END_TEMPLATE_BY_ABILITYTAO_ACM////////////////////////////


            上次在騰訊的比賽里用到這個模板,發現了一些問題,原因是通常查找的時候都是對結構體進行的,我們通過對結構體中的某一個key值進行查找然后再得到與它綁定的其他值。如果只是返回下標號,在有下標算數的查找里則需要特殊處理,可能返回指針會更加方便一點:-)

            posted on 2009-05-22 01:54 abilitytao 閱讀(225) 評論(0)  編輯 收藏 引用

            久久夜色tv网站| 亚洲精品无码久久久久去q| 狠狠色狠狠色综合久久| 99精品久久精品一区二区| 久久精品人妻中文系列| 99久久er这里只有精品18| 国产精品成人99久久久久 | 久久免费视频一区| 亚洲精品国产第一综合99久久| 色婷婷噜噜久久国产精品12p| 久久99国产综合精品免费| 国产精品永久久久久久久久久| 色99久久久久高潮综合影院 | 精品999久久久久久中文字幕| 久久精品国产亚洲AV久| 精品久久久久久久无码| 久久久久一本毛久久久| 久久综合给合久久国产免费| 亚洲国产天堂久久久久久| 精品999久久久久久中文字幕 | 97久久超碰国产精品2021| 欧美粉嫩小泬久久久久久久 | 久久久久久久综合综合狠狠| www久久久天天com| 亚洲人成网站999久久久综合| 久久精品国产亚洲av高清漫画| 久久综合亚洲鲁鲁五月天| 精品久久人人做人人爽综合| 久久精品成人国产午夜| 亚洲熟妇无码另类久久久| 久久久久人妻精品一区三寸蜜桃| 久久精品国产亚洲精品2020| 久久福利资源国产精品999| 热久久这里只有精品| 三级片免费观看久久| 久久亚洲国产午夜精品理论片| 久久精品亚洲日本波多野结衣| 色欲综合久久躁天天躁蜜桃| 亚洲人成无码网站久久99热国产| 国产精品日韩深夜福利久久| 国产激情久久久久影院老熟女|