摘要: 原题请戳这里 题意: 将杯子摆成杨辉三角状,即顶层1个杯子,第二层2个杯子,……第N层N个杯子。 每一秒能倒满1个杯子,每次一个杯子满了,酒会平分得流入它下面支撑它的两个杯子中。 如下图所示。1 ≤ n ≤ 10, 0 ≤ t ≤ 10 000。 分析:由于n很小,所以直接模拟此过程,其实也是一个递 阅读全文
posted @ 2016-05-29 22:55 fukan 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 本文转自http://blog.csdn.net/wh_19910525/article/details/11536279 在Linux内核中何时使用spin_lock,何时使用spin_lock_irqsave很容易混淆。首先看一下代码是如何实现的。 spin_lock的调用关系 spin_loc 阅读全文
posted @ 2016-05-29 18:55 fukan 阅读(1588) 评论(0) 推荐(0) 编辑
摘要: 本文转自http://blog.csdn.net/droidphone/article/details/7395983 本文不打算详细探究spin_lock的详细实现机制,只是最近对raw_spin_lock的出现比较困扰,搞不清楚什么时候用spin_lock,什么时候用raw_spin_lock, 阅读全文
posted @ 2016-05-29 18:51 fukan 阅读(2778) 评论(0) 推荐(1) 编辑