一道簡單的演算法題的做法以及總結

2021-09-01 22:20:02 字數 467 閱讀 7197

今天看到一道演算法題,是按照以下規律寫入檔案。

file1:a b c d a b.... 

file2:b c d a b c.... 

file3:c d a b c d.... 

file4:d a b c d a.... 

分析:這個題目應該有三組數字迴圈

1.檔名稱的迴圈,就是1,2,3,4。。。。

2.寫入檔案的內容的迴圈 ,就是a b c d。。。。。

3,如果豎著看,還存在乙個沒列印四個字元還有乙個迴圈

大概就是如果第四個是a ,那下乙個字元是c

如果第四個是b ,那下乙個字元是d

如果第四個是c ,那下乙個字元是a

如果第四個是d ,那下乙個字元是b

如果用執行緒做這道題的話,可以想象這樣乙個場景,有乙隻筆,四張紙,四個人分別專門寫a b c d

也就是同時只有乙個人可以寫字分配的字元。

一道簡單的演算法題

題目 統計給定數字中,值為1的二進位制位的數量。如果是陣列呢?int getbitcount unsigned int num return count 第一種想法比較簡單,從最後一位開始,比較是否為1,如果為1,就計數器加一。迴圈次數固定,32次。但是這種方法有乙個地方需要注意,那就形參必須為un...

解一道簡單的演算法題

原題是這樣的 乙個未排序整數陣列,有正負數,重新排列使負數排在正數前面,並且要求不改變原來的正負數之間相對順序。比如 input 1,7,5,9,12,15 ans 5,12,1,7,9,15 且要求時間複雜度o n 空間o 1 我實現的解法 解法1 不考慮時間和空間複雜度 則每次找到乙個正數,取出...

一道簡單的題

阿里巴巴的一道面試題 25.給定乙個整數陣列和乙個整數,返回兩個陣列的索引,這兩個索引指向的數字的加和等於指定的整數。需要最優的演算法,分析演算法的空間和時間複雜度。include include using namespace std struct stwoindex 初始化,同時等於0,說明不存...