发布时间:2014-05-17 16:30:07
pthreads 的基本用法介绍 POSIX 线程线程问题是令许多程序员头痛的问题。UNIX 的进程模型简单易懂,但有时效率低下。线程技术通常能使性能得到实质性的改进,付出的代价就是代码有点混乱。本文揭开了 POSIX 线程接口的神秘面纱,并提供了线程化代码的实际例子作为参考。.........【阅读全文】
发布时间:2014-05-17 15:42:11
Why semaphores?Posix semaphores are easy to usesem_initsem_waitsem_postsem_getvaluesem_destroyExercises 1 2 3Now it is time to take a look at some cod.........【阅读全文】
发布时间:2013-12-18 23:03:56
通过交换a,b中的元素,是的a序列的和 与 b序列的和 之间的差最小
比如a = [1, 2, 3, 4, 5] ,b = [6, 7, 8, 9, 10]
那么把b中一些大的交换到a去,使得他们之间的差值更小
思路:
假设a的和为sa,b的和为sb,那么他们的差值
diff = abs(sa-sb);
为了缩小差距,那么需要交换两个值,如果这两个值最接近diff/2,那么
交换之后diff就为0了,所以我们要尽量找到两个差值为diff/2的元素,
进行交换即可,再递归即可
......【阅读全文】