程式演算法零碎

2021-07-30 22:00:41 字數 564 閱讀 8742

(1)判斷乙個int整型是奇數還是偶數

① 採用和1進行與操作 (a & 1) == 0 為0 是偶數,為1是奇數,注意一定要帶括號,因為 == 的優先順序高於 &

② 採用取餘操作 a % 2 == 0 為0 是偶數, 為1是奇數,不用帶括號,因為 % 的優先順序高於 ==

注意不要和1進行比較(a % 2 == 1)因為當a是負整數時結果為0或者-1,出現錯誤;只有當a是正整數時,結果才是正確的

③與操作效率更高,因為取餘操作比與操作慢

(2)合併排序的合併操作

for (k = 0; k < m + n; k ++)  //如果左邊元素沒了,直接把右邊剩下的元素合併到陣列中去

else

if (j > n - 1) // 如果右邊元素沒了,直接把左邊剩下的元素合併到陣列中去

else

if(nums1[i] < nums2[j]) //如果左邊比右邊小,則將左邊的元素放到陣列中去

else temp[k] = nums2[j ++]; //否則將右邊的元素放到陣列中去

}

零碎的記錄

高內聚 類與類之間的關係而定,高,意思是他們之間的關係要簡單,明了,不要有很強的關係,不然,執行起來就會出問題。乙個 類的執行影響到其他的類。低偶合 類內部的方法而言。把程式的功能盡量分散,別在乙個類裡只寫乙個或很好的方法,因為那樣會給你的除錯等帶來很多問題 出了錯你都不知道在什麼地方。通用模組的設...

零碎知識C

c 中 dec,hex,oct,fixed,scientific,left,right,ws,setfill,setw,setprecision,eof,get,getline都是什麼意思 dec是十進位制 如cout這些是格式控制符 在使用時要加標頭檔案 include fixed是固定的意思 p...

postgresql,ibatis零碎技巧

1乙個整形的字段type,存的可能是600101,600102這樣的數,判斷它是不是以6001開頭。在postgresql8.2.5裡,即使是integer,也可以直接like 6001 來判斷。在早期的 版本,報錯。因此round type 100 6001來判斷 21 因為要乙個innerjoi...