原创 linux 條件變量
轉自：linux 條件變量與互斥鎖 條件變量,與鎖不同, 條件變量用於等待某個條件被觸發 基本編寫的代碼如下： // 線程一代碼 =================================================p
2018-08-30 20:20:24
2
原创 《算法》第一章——數組的局部最小元素
題目和思路： 題意是指當a[i]的前後兩個元素都存在時，需要滿足“a[i] < a[i-1]，且a[i] < a[i+1]”這個條件，但是如果a[i]是第一個元素或者是最後一個元素，那麼只需要看一邊。所以對於任何一個數組，”局部最小元素“
2018-08-30 20:20:24
1
原创 小技巧——按位與實現模運算
一個長度爲N的數組a[N](其中N爲2的冪)，數組的索引index。則有： index % N <==> index& (N-1) 按位與操作比模操作速度更快。 應用：循環隊列。
2018-08-30 20:19:57
1