pursuit的博客

Peterson算法解决双线程互斥问题，本文中扩展了基于Peterson算法来控制n个线程互斥访问一个资源的filter算法。

Dekker互斥算法是由荷兰数学家Dekker提出的一种解决并发进程互斥与同步的软件实现方法。

程序设计之离散化（~详细整理解析）概述离散化是程序设计中常用到的一个技巧，它可以有效的降低时间复杂度。其基本思想就是在众多可能的情况中，只考虑需要用的值。离散化可以改进一个低效的算法，甚至实现根本不可能实现的算法。要掌握这个思想，必须从大量的题目中理解此方法的特点。例如，在建造线段树空间不够的情况下，可以考虑离散化。那么离散化究竟是什么？就是把无限空间中的有限个体映射到有限空间中去，以此来提高时空效率。我们举个例子：对于一个有限序列，它的值域却非常大，可我们只需要在意它们之间的相对大小关系，那么则可以

有的时候我们在写题的时候总是写完了暴力算法或者其他的，然后提交则TLETLETLE，这是因为我们并没有提前计算好时间复杂度，那可能你会觉得了计算时间复杂度有什么用呢？能知道自己能否通过这时间限制呢？本文就教你怎么判断？首先，我们要知道，在竞赛中，一般认为计算机111秒能执行5×1085×10^85×108次计算，如果题目给出的时间限制为111秒，那么选择的算法执行的计算次数最多应该在10810^8108量级才有可能解决这个题目。由此，我们则可以得出在一般情况下，时间限制为111秒，时间复杂度和数据范.

关于位运算的奇技淫巧，看完这篇你就能灵活使用位运算了。