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

            concentrate on c/c++ related technology

            plan,refactor,daily-build, self-discipline,

              C++博客 :: 首頁 :: 聯系 :: 聚合  :: 管理
              37 Posts :: 1 Stories :: 12 Comments :: 0 Trackbacks

            常用鏈接

            留言簿(9)

            我參與的團隊

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            這個是改良版的二分查找樹,是通過閱讀nebula device意外獲得,這邊先記下來。。
            typedef vector<int> IntVec;
             16 int binarysearch(const IntVec& vec, int element)
             17 {
             18     int num = vec.size();
             19     int begin = 0;
             20     int end = num - 1;
             21     int half;
             22     int mid;
             23     int count = 0;
             24     printf("binarysearch--- vec count=%d, element=%d\n",num, element);
             25     while(begin <= end)
             26     {
             27         count++;
             28         if((half = num / 2))
             29         {
             30             if (element == vec[begin])
             31             {
             32                 printf("count=%d\n", count);
             33                 return begin;
             34             }
             35             if (element == vec[end])
             36             {
             37                 printf("count=%d\n", count);
             38                 return end;
             39             }
             40             mid = begin + ((num & 1)? half : (half - 1));
             41             printf("vec[%d]=%d\n",mid, vec[mid]);
             42
             43             if(element < vec[mid])
             44             {
             45                 end = mid - 1;
             46                 num = (num & 1)? half: half - 1;
             47                 printf("element < vec[mid]-- end, num\n", end, num);
             48             }
             49             else if (element > vec[mid])
             50             {
             51                 begin = mid + 1;
             52                 num = half;
             53                 printf("element < vec[mid]-- end, num\n",end, num);
             54             }
             55             else
             56             {
             57                 printf("count=%d\n", count);
             58                 return mid;
             59             }
             60         }
             61         else if(num)
             62         {
             63             if (element != vec[begin])
             64             {
             65                 return -1;
             66             }
             67             else
             68             {
             69                 return begin;
             70             }
             71         }
             72         else
             73         {
             74             break;
             75         }
             76     }
             77     return -1;
             78 }
            posted on 2016-03-23 22:16 jolley 閱讀(156) 評論(0)  編輯 收藏 引用
            精品国产乱码久久久久软件| 久久久一本精品99久久精品88| 99久久综合狠狠综合久久| 精品久久久久久久中文字幕| 思思久久99热免费精品6| 午夜精品久久久久久影视777| 久久天天躁狠狠躁夜夜2020一| 国产aⅴ激情无码久久| 91精品国产91久久久久久| 人人狠狠综合久久亚洲高清| 东方aⅴ免费观看久久av| 久久亚洲国产欧洲精品一| 中文字幕无码久久精品青草| 青草影院天堂男人久久| 狠狠色噜噜色狠狠狠综合久久 | 国产精品免费久久| 精品久久久久久久国产潘金莲| 久久精品www| 青青草原精品99久久精品66| 国产激情久久久久影院小草| 色偷偷88888欧美精品久久久| 精品久久人人爽天天玩人人妻| 亚洲国产精品18久久久久久| 久久夜色精品国产www| 国产韩国精品一区二区三区久久| 思思久久99热只有频精品66| 久久亚洲精品无码播放| 亚洲成人精品久久| 久久久91精品国产一区二区三区| 久久久久久久久久久| 久久精品综合网| 久久精品免费全国观看国产| 久久久久久av无码免费看大片| 97久久精品人人做人人爽| 91秦先生久久久久久久| 国产成人精品久久亚洲| 婷婷综合久久中文字幕| 国产综合免费精品久久久| 国产激情久久久久影院老熟女免费| 热99re久久国超精品首页| 精品久久久久久久久久中文字幕|