OJ演算法之路1 swap的實現方式

2021-06-29 06:29:29 字數 494 閱讀 6190

好像距離上次提交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...