1、 不使用中間變數,一句**實現兩個數值的交換
int a = 20, b = 30;輸出的結果是a=30,b=20a =b+ (b = a)*0;
console.writeline("a=,b=", a, b);
2、 字串反轉,abc-----》cba
第乙個字元和最後乙個字元交換,第二個字元與倒數第二個字元交換,以此類推
private static string reversestring(string input)3、 順序查詢:在陣列a的前n個元素中查詢x按順序逐個比較,直到找到或找不到。return new string(chs);
}
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...