P1,P2,...,Pn互斥: 軟件方法 軟件方法能夠實現並發過程在一個或多個共享主存的處理器上執行。這些方法通常基於在訪問內存是基本互斥條件的假設，也就是說，盡管允許訪問的順序事先沒有 ...

如何更好理解Peterson算法？ 1 Peterson算法提出的背景 在我們講述Peterson算法之間，我們先了解一下Peterson算法提出前的背景（即：在這個算法提出之前，前人們都做了哪些工作）這對於我們之后理解Peterson算法有很大的裨益。 Peterson 算法是基於雙線 ...

Peterson算法概述 Peterson算法是一種實現進程/線程間互斥訪問臨界區的算法。（線程間共享內存地址空間，進程需要采用共享內存實現） 關鍵術語： 臨界區：一段代碼，進程/線程在這段代碼中進程將訪問共享資源，當另外一個進程已在這段代碼運行時，其他進程就不能在這段代碼中運行。 互斥 ...

1. 背景 ...

最近一個項目中用到了peterson算法來做臨界區的保護，簡簡單單的十幾行代碼，就能實現兩個線程對臨界區的無鎖訪問，確實很精煉。但是在這不是來分析peterson算法的，在實際應用中發現peterson算法並不能對臨界區進行互斥訪問，也就是說兩個線程還是有可能同時進入臨界區。但是按照代碼的分析 ...

轉自：http://blog.csdn.net/speedme/article/details/17595821 1. 背景 ...

Manacher算法 Manachar算法主要是處理字符串中關於回文串的問題的，它可以在 O（n） 的時間處理出以字符串中每一個字符為中心的回文串半徑，由於將原字符串處理成兩倍長度的新串，在每兩個字符之間加入一個特定的特殊字符，因此原本長度為偶數的回文串就成了 ...

一. 概述 首先需要先介紹一下無監督學習，所謂無監督學習，就是訓練樣本中的標記信息是未知的，目標是通過對無標記訓練樣本的學習來揭示數據的內在性質以及規律。通俗得說，就是根據數據的一些內在性質，找出其內在的規律。而這一類算法，應用最為廣泛的就是“聚類”。 聚類算法可以對數據進行數據歸約，即在盡可 ...