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） 的时间处理出以字符串中每一个字符为中心的回文串半径，由于将原字符串处理成两倍长度的新串，在每两个字符之间加入一个特定的特殊字符，因此原本长度为偶数的回文串就成了 ...

一. 概述 首先需要先介绍一下无监督学习，所谓无监督学习，就是训练样本中的标记信息是未知的，目标是通过对无标记训练样本的学习来揭示数据的内在性质以及规律。通俗得说，就是根据数据的一些内在性质，找出其内在的规律。而这一类算法，应用最为广泛的就是“聚类”。 聚类算法可以对数据进行数据归约，即在尽可 ...