演算法導論2 1 3 n個數的乙個序列A中查詢v

2021-08-11 15:29:34 字數 577 閱讀 9079

package chapter2.section1;

/** * 輸入:n個數的乙個序列a=和乙個值v

* 輸出:下標i使得v=a[i]或者當v不在a中出現時,v為特殊值nil

* 寫出線性查詢的偽**,它掃瞄整個序列來查詢v,使用乙個迴圈不變式來證明你的演算法

* * 偽**:

* selectv(a,v)

* for i=1 to a.length

* if a[i]=v

* return i

* return nil

* * @author administrator

* */

public class hw_3_selectv ;

string str = selectv(arr, 12);

system.out.println(str);

} private static string selectv(integer arr, int v)

} return "nil";

}}

乙個陣列儲存了N個結構

乙個陣列儲存了n個結構,每個結構儲存了乙個座標,結構間的座標都不相同,請問如何找到指定座標的結構 除了遍歷整個陣列,是否有更好的辦法 要麼預先排序,二分查詢。要麼雜湊。hash的話,座標 x,y 你可以當做乙個2位數,寫乙個雜湊函式,把 x,y 直接轉成 x,y 作為key,預設用string比較。...

判斷乙個數是n的倍數 n 2,3,4,5,9

判斷乙個非零自然數是否是2的倍數的方法 這個數末位上的數字是否是偶數即個位上是0 2 4 6 8的數是2的倍數。判斷乙個非零自然數是否是3的倍數的方法 各個數字上的數字和是否是3的倍數 各個數字上數字遇3就劃掉,最後剩餘的數就是除以3的餘數!判斷乙個非零自然數是否是4的倍數的方法 這個數的末二位上的...

輸入乙個數n,然後列印出2的n次方

輸入乙個數n,列印出2的n次方 有效輸入 n 0 24 用masm6.11編譯器編譯通過 編譯方法 masm l 1.asm link tiny 1.obj code segment assume cs code,ds code 386p org 100h start push cs pop ds ...