1712乙個搜尋問題

2021-04-17 23:21:35 字數 723 閱讀 9581

乙個搜尋問題

time limit: 1 seconds     memory limit: 32768 k

total submit:580     accepted:222

description

設n個不同的整數按公升序存於陣列a[1..n]中,設計乙個時間複雜性為θ(logn)的分治演算法求下標i使得a[i]=i,若不存在這樣的下標,則輸出0。

input

輸入的第一行是乙個正整數k,表示測試例個數。接下來幾行是k個測試例的資料,每個測試例的資料由兩行組成,其中第一行為乙個正整數n (n<=1000),表示整數序列的長度,第二行給出整數序列,整數之間用乙個空格隔開。

output

對於每個測試例輸出一行,含乙個整數,若存在滿足條件的下標,則該整數表示滿足條件的最小下標值,否則為0。

sample input

2

50 2 3 5 9

72 3 4 5 6 7 8

sample output

2

0

#includeint find(int a,int low,int high)

}int main()

return 0;

}

發起乙個桌面搜尋專案

由於手頭也有一些這方面的技術,所以想發起乙個桌面搜尋的專案。桌面搜尋主要的兩個問題是搜尋引擎和多種檔案格式的支援,對於搜尋引擎方面,我這裡已經有現成的模組。檔案格式支援就不是我乙個人能做的了的了。現在手頭有的技術有office系列,outlook,文字,pdf這些格式。對於其他的格式,想通過一種外掛...

搜尋初步 乙個小例子

本篇部落格主要以乙個小例子來初步探索一下 搜尋 包括程式的邏輯結構設計 例 在美元中,硬幣是有名字的,它有一些英文單詞去對應的硬幣的面值,比如1分錢叫做penny,5分錢叫做nichel.有乙個數字對應乙個英文單詞 如果要編寫乙個程式做搜尋,使用者輸入乙個數字 面額 程式輸出對應的英文,那麼如何實現...

shell寫乙個搜尋指令碼

好久沒寫過部落格了,年初換了份工作,就一直很忙,超級忙,甚至沒有時間看看書或者寫寫小工具自己玩玩,確實是一件蠻遺憾的事情。魯迅說,時間就像海綿裡的水,擠擠總有的 魯迅說 這句話還真是我說的 現在工作更偏向客戶端,每天就是跟著美術爸爸的屁股後邊,把特效出現的時間延遲一會,或者把特效向左移動一點,還是蠻...