semaphore類是乙個計數訊號量，必須由獲取它的執行緒釋放，
通常用於限制可以訪問某些資源（物理或邏輯的）執行緒數目。
乙個訊號量有且僅有3種操作，且它們全部是原子的：初始化、增加和減少
增加可以為乙個程序解除阻塞；
減少可以讓乙個程序進入阻塞。
new semaphore(permits,fair)
permits:int，初始化可用的許可數目。
fair: boolean，若該訊號量保證在徵用時按fifo的順序授予許可，則為true，否則為false；
semaphore.acquire();
從訊號量獲得許可，即可以進行下一步，否則阻塞。
semaphore.release();
已獲得許可的執行緒釋放許可；注意釋放，否則可能導致訊號量永遠為零。
python計數排序 Python 計數排序
1.python coding utf 8 def counting sort a,b,k 計數排序，偽碼如下 counting sort a,b,k 1 for i 0 to k 初始化儲存區的值 2 do c i 0 3 for j 1 to length a 為各值計數 4 do c a j ...
最短路計數，次短路計數
acwing 1134.最短路計數 bfs 每個點只出隊一次，且入隊一次 dijkstra 每個點第一次出隊的序列一定滿足拓撲序 bellman ford spfa 出隊的時候都不一定是滿足最小，每個點可能出隊多次，有可能更新前面已經出隊的點，不具備拓撲序 但是要用 spfa 求最短路徑數，也是可以...
多執行緒計數，怎麼保持計數準確
首先使用設計模式中的單件模式，防止多次初始化物件，造成訪問空間的不一致。計數處要加lock，將其他執行緒計數暫時阻塞，保證計數的正確性。如果要想實時計數實時輸出，可以將計數和輸出處一併lock處理，不然不同執行緒的計數和輸出結果未必按順序處理，如此加鎖能保證按順序處理按順序輸出，不過這樣多少都 損失...