draw line：黑白顯示器的螢幕現存可以看做乙個一維陣列，螢幕上的的每乙個畫素用1個位元位表示，所以單位元組就儲存了8個畫素，int儲存了32個畫素。假設螢幕的寬度w是32的倍數，螢幕的高度可以根據陣列的長度length和w計算得到。寫乙個函式，實現一條從(x1, y)到(x2, y)的水平線的繪製。
可以通過乙個迴圈，將從x1到x2的位元位全部置位，但是更高效率的方法是將[x1, x2]中所有的int一次性置位。
將x1 / 32可以得到x1位元所在的int，x1 % 32可以得到x1位元在該int中的偏移。如果偏移不為0，則[x1, x2]中的第1個需要置位的int在下一位元組；同理如果x2偏移不為31，則[x1, x2]中的最後乙個需要置位的int在上一位元組。
對於x1和x2所在int，偏移從0開始，用0xffffffff右移得到該位元組的掩碼；對於x2，用0xffffffff左移得到該位元組的掩碼。
class
solution
unsigned
int beginmask =
0xffffffff
>> beginoffset;
unsigned
int endmask =
0xffffffff
<<
(isize - endoffset -1)
;if(x1 / isize == x2 / isize)
else
if(endoffset != isize -1)
}return scrn;}}
;
程式設計師面試金典
1.有個小孩正在上樓梯，樓梯有n階台階，小孩一次可以上1階 2階 3階。請實現乙個方法，計算小孩有多少種上樓的方式。為了防止溢位，請將結果mod 1000000007 給定乙個正整數intn，請返回乙個數，代表上樓的方式數。保證n小於等於100000。int countways int n retu...
程式設計師面試金典 2 2
return kth to last 返回單鏈表中倒數第k個元素。下面會分別使用遞迴和非遞迴的方法來解決這道題，一般來說遞迴的方法寫起來更容易，但是效率一般不是最好的，比如這道題遞迴解法的 量大約是非遞迴解法的一半，但是時間複雜度依然是o n 遞迴解法。這種方法的本質是先遍歷到鍊錶尾部，最後再返回的...
程式設計師面試金典 2 4
partition 編寫 將鍊錶中小於x的元素放在鍊錶的前半部分，大於x的元素放在鍊錶的後半部分，沒有順序要求。如果是陣列的話，根據x對陣列進行劃分的方法類似於快排。對於鍊錶會更簡單一些，可以直接將原始鍊錶拆分為兩個鍊錶，乙個中所有元素比x小，乙個中所有元素比x大，最後再進行連線。通過在鍊錶中使用b...