演算法實現(一)

2022-03-30 19:50:23 字數 1156 閱讀 9390

1、 不使用中間變數,一句**實現兩個數值的交換

int a = 20, b = 30;

a =b+ (b = a)*0;

console.writeline("a=,b=", a, b);

輸出的結果是a=30,b=20

2、 字串反轉,abc-----》cba

第乙個字元和最後乙個字元交換,第二個字元與倒數第二個字元交換,以此類推

private static string  reversestring(string input)

return new string(chs);

}

3、 順序查詢:在陣列a的前n個元素中查詢x按順序逐個比較,直到找到或找不到。

int search ( int num, int n, int x )

所有執行路徑都要有正確的返回值,不要忘記最後那個return語句。

4、折半查詢

待查詢的表必須是有序的,先從中間開始比較,比較一次至少拋棄一半元素,逐漸縮小範圍,直到查詢成功或失敗。

int binarysearch ( int a, int n, int x )

{ int low = 0,high = n-1;

while ( low <= high ) {

int mid = ( low + high )/2; // 折半

if ( a[mid]==x )

return mid; // 找到

else if ( x遞迴版本

int binarysearch (int a, int low, int high, int x )

{ if ( low>high ) return -1; // 查詢失敗

int mid = (low+high)/2; // 折半

if ( a[mid]==x )

return mid; // 找到

else if ( x

A 演算法(一) 簡單實現

最近準備參加海康威視的乙個軟體挑戰賽 需要用到路徑搜尋的演算法,參考了網上的一些案例,自己實現了乙個簡單的a 演算法。a 演算法是一種啟發式的路徑搜尋演算法。對於地圖中的每乙個節點,我們記錄起點到該節點的消耗g,估算該節點到終點的消耗h 並不是準確值,有多種估算方法,簡單的比如歐氏距離 已經兩者之和...

php演算法實現(一)

記錄所有演算法相關知識。寫演算法時,可以先寫test case,這樣比較容易把握和思考。以下演算法都可以直接跑。1.冒泡演算法 arr 2,1,4,3,8,9,7,6,5 print r bubblesort arr function bubblesort arr return arr 2.快速排序...

排序演算法的實現 一

public static void main string args 呼叫氣泡排序方法 maopao array 呼叫遍歷排序後的陣列的方法 printarray array 冒泡方法的實現 private static void maopao int array 定義遍歷陣列的方法 privat...