摘要: 有若干个互不相等的无序的数,怎么选出其中最大的k个数。我自己的方案:因为学过找第k大数的O(N)算法,所以第一反应就是找第K大的数。然后把所有大于等于第k大的数取出来。写这个知道算法的代码都花了2个多小时,反思,太慢了。 注意边界条件,不要混混沌沌的。/************我自己的解法*****... 阅读全文
posted @ 2014-10-21 17:08 匡子语 阅读(493) 评论(1) 推荐(0)
摘要: 内容来自:http://blog.csdn.net/morewindows/article/details/7577591我们来看看生产者消费者问题及读者写者问题。生产者消费者问题是一个著名的线程同步问题,该问题描述如下:有一个生产者在生产产品,这些产品将提供给若干个消费者去消费,为了使生产者和消费... 阅读全文
posted @ 2014-10-21 11:31 匡子语 阅读(296) 评论(0) 推荐(0)
摘要: 内容来自:http://blog.csdn.net/morewindows/article/details/7538247用的线程同步互斥机制——关键段、事件、互斥量、信号量。下面对它们作个总结,帮助大家梳理各个知识点。首先来看下关于线程同步互斥的概念性的知识,相信大家通过前面的文章,已经对线程同步... 阅读全文
posted @ 2014-10-21 10:00 匡子语 阅读(265) 评论(0) 推荐(0)