隨筆 - 87 文章 - 279 trackbacks - 0

2008年4月

日

一

二

三

四

五

六

潛心看書研究！

常用鏈接

留言簿(19)

隨筆分類(81)

文章分類(89)

相冊

ACM OJ

HOJ
POJ
TOJ
URAL
UVA
ZOJ

My friends

搜索

積分與排名

積分 - 217880
排名 - 117

閱讀排行榜

評論排行榜

有序數(shù)列的二分查找

#include<iostream>

#include<vector>

using namespace std;

void main()

{

vector<int> vec(5);

int fnum;

int tdo=0;//記錄查找次數(shù)

int low=0,high=vec.size()-1,mid;

for(int i=0;i<5;i++)

{

vec[i]=i+1;

}//假設(shè)有序數(shù)列升序

cout<<"please input fnum=?"<<endl;

cin>>fnum;

while(low<=high)

{

mid=(low+high)/2;

if(fnum==vec[mid])

{

cout<<"tdo="<<++tdo<<endl;

cout<<"vec["<<mid<<"]="<<fnum<<endl;

break;

}

else if(fnum<vec[mid])

{

tdo++;

high=mid-1;

}

else

{

tdo++;

low=mid+1;

}

if(low>high)

{

cout<<"tdo="<<++tdo<<endl;

cout<<"not found fnum"<<endl;

}

posted on 2006-01-02 11:40 豪閱讀(1008) 評論(2) 編輯收藏引用所屬分類: 數(shù)據(jù)結(jié)構(gòu)與算法

FeedBack:

# re: 有序數(shù)列的二分查找 2006-01-06 15:37 放逐

你好，在網(wǎng)上查找data abstraction adn problem solving with c++時看到了你的blog，不知道你現(xiàn)在看了這本書沒有，書上有些問題想向你請教，看看是書上的錯誤還是我的理解問題。

我的qq：9828418 回復(fù) 更多評論

# re: 有序數(shù)列的二分查找 2006-01-06 15:43 豪

因為最近忙著做php的項目,所以那本書還沒看^_^

我的qq:68193992 回復(fù) 更多評論

刷新評論列表

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: 紅黑樹（數(shù)據(jù)結(jié)構(gòu)大作業(yè)擴(kuò)展版） pku3268 dij+heap 線段樹類 LIS O(nlogn) 凸包... MinHeap 樹狀數(shù)組 [轉(zhuǎn)貼] 快速計算某個日期是星期幾的經(jīng)驗公式拓?fù)渑判?/a> 合并排序

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理