<output id="qn6qe"></output>

    1. <output id="qn6qe"><tt id="qn6qe"></tt></output>
    2. <strike id="qn6qe"></strike>

      亚洲 日本 欧洲 欧美 视频,日韩中文字幕有码av,一本一道av中文字幕无码,国产线播放免费人成视频播放,人妻少妇偷人无码视频,日夜啪啪一区二区三区,国产尤物精品自在拍视频首页,久热这里只有精品12
      書山有徑勤為路>>>>>>>>

      <<<<<<<<學海無涯苦作舟!

      二分查找

      這個是精簡了的二分查找,個人覺得實在是無法簡化了,

      如果還可以的話,請高人指點一二,先謝謝了。

       

      View Code
      #include "iostream"
      #include "algorithm"
      using namespace std;

      int BinSearch(int *R, int n, int KeyNum)
      {
      int low = 0, high = n+1, mid=0; //mid設置為0,是為了利用R[mid]來查找,這樣更加精簡代碼
      while(low <= high)
      {
      if(R[mid] == KeyNum) //包含了R[0]的情況
      return mid;
      R[mid]>KeyNum ? high=mid-1 : low=mid+1;
      mid = low+(high-low)/2; //為了實現精簡代碼,這句話要放在最后
      }
      return -2; //沒有找到
      }

      int main()
      {
      int a[100];
      int len, key;
      while(cin>>len && len)
      {
      for(int i=0; i<len; i++)
      cin>>a[i];
      sort(a, a+10); //要使用二分查找,必須先從小到大排序
      cout<<"Input Key:"<<endl;
      while(cin>>key)
      cout<<BinSearch(a, len, key)+1<<endl;
      }
      }




      posted on 2011-10-13 22:53  More study needed.  閱讀(221)  評論(0)    收藏  舉報

      導航

      書山有徑勤為路>>>>>>>>

      <<<<<<<<學海無涯苦作舟!

      主站蜘蛛池模板: 亚洲一区二区三区啪啪| 久久久精品人妻一区二区三区蜜桃| 蜜桃av亚洲精品一区二区| 国产永久免费高清在线观看| 从化市| 国产亚洲精品久久久久婷婷图片 | 一本一本久久A久久精品综合不卡| 国产在线一区二区不卡| 丝袜美腿诱惑之亚洲综合网| 欧美一区二区| 视频一区二区不中文字幕| 99久久国产综合精品女同| 亚洲中少妇久久中文字幕| 亚洲爆乳WWW无码专区| 无码日韩做暖暖大全免费不卡| 99人中文字幕亚洲区三| 偷看少妇自慰xxxx| 国产欧美久久一区二区| 日本一区二区三区四区黄色| 91亚洲精品一区二区三区| 欧美乱强伦xxxx孕妇| 天堂资源在线| 亚洲国产成人精品福利无码| 国产亚洲精品在av| 亚洲a∨国产av综合av| 亚洲 一区二区 在线| 亚洲精品中文字幕一二三| 沂水县| 色久综合色久综合色久综合| 久久人妻少妇嫩草av无码专区| 中文字幕av中文字无码亚| 99精品国产丝袜在线拍国语| 国产成人精品无人区一区| 亚洲成年av天堂动漫网站| 国产69精品久久久久久| 丰满岳乱妇三级高清| 日韩理伦片一区二区三区| 一本色道久久88精品综合| 国产美女久久久亚洲综合| 国产乱码一区二区三区免费| 国产国语一级毛片|