jingzai2013的专栏

编辑距离，是指将一个字符串通过修改，删除，增加三种操作变化为另外一个字符串，编辑距离问题（levensthein）这个过程中要求这三种操作数量最少。编辑距离公式如下： ，其中， 。 由此公式可以推导出来递归方法： 该方法如下： #include <iostream> #include <iterator> #include <string> ...

实验代码思想来源于论文（PRAM和LARPBS模型上的近似串匹配并行算法 by 钟 诚+陈国良），就是将上一篇文章中所叙述的串行代码并行化，利用了生产者与消费者和读写者模型的结合，0号进程执行生产者（写者）方法，其余进程执行消费者（读者）方法，生产者和其余消费者轮流执行，当消费者执行时，生产者等待，当生产者执行时，消费者等待。这里不会造成饥饿问题，因为通过一个一维数组信号量控制消费者只能执行一次，...

上一篇代码的思想如下图所示：