好像距離上次提交oj已經過去3-4個月了,現在oj重新刷起。
由於手生,甚至連交換兩塊記憶體的值都有點吃力。
現在來研究一下swap()的實現。
涉及:1. swap實現
2. inline, template等關鍵字的用法
3. 模板函式入門1
int n,i,j,temp,temp2;
scanf("%d",&n);
for(i = 0; i < n; i++)
for(i = 0; i < n; i++)
} /*交換兩片記憶體的值*/
temp2 = a[i];
a[i] = a[temp];
a[temp] = temp2;
} for(i = 0; i < n; i++)
這段**是氣泡排序。中間用到了交換兩個數的值。
後來查詢了一下標準庫的寫法。
我目測這題跟位運算有關,準備搞一下
我的演算法之路 1
從今天開始我的演算法之旅,同時開啟自己的技術部落格之路!努力,奮鬥!首先從簡單的排序演算法開始 排序演算法 氣泡排序 他回遍歷若干次要排序的數列,每次遍歷時,它都會從前往後依次比較相鄰兩個數的大小 如果前者比後者大則交換他們的位置。這樣,一次遍歷之後最大的元素在數列的末尾!採用相同的方法再次遍歷,第...
CSharp交換函式swap的三種實現方法
本文採用三種方式實現兩個數之間的交換,分別是 借助輔助變數temp的swap函式,採用加減法的swap函式 使用異或運算的swap函式。1.利用temp實現 private static void tempswap ref int a,ref int b 2.採用加減法 private static...
演算法之路之征服上海交大的oj 矩陣翻轉
矩陣翻轉 description 給定乙個正方形的整數矩陣,輸出將該矩陣按某一方向翻轉後的結果。input format 輸入第一行有乙個整數n,表示一共有n組資料 n不會為負數。之後有n組資料,對於每組資料 第一行有兩個整數a和b,分別表示正方形矩陣的邊長,以及翻轉的方向。當b 0時水平翻轉,當b...