今天看到一道演算法題,是按照以下規律寫入檔案。
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,說明不存...