有时一个互斥量是不够的：
比如：
当多个线程同时访问一个队列结构时，你需要2个互斥量，一个用来保护队列头，一个用来保护队列元素内的数据。
当为多线程建立一个树结构时，你可能需要为每个节点设置一个互斥量。
同时使用多个互斥量会导致复杂度的增加
最坏的情况就是死锁的发生，即两个线程分别锁住一个互斥量而等待对方的互斥量。
多互斥量可能导致死锁：
如果...
分类：
编程语言 时间：
2014-05-13 16:32:03
阅读次数：
533
Cut the Sequence
Time Limit: 2000MS
Memory Limit: 131072K
Total Submissions: 8764
Accepted: 2576
Description
Given an integer sequence { an } of length N, you are to ...
分类：
其他好文 时间：
2014-05-13 16:04:29
阅读次数：
267
0.等待队列
在Linux内核中等待队列有很多用途，可用于中断处理、进程同步及定时。我们在这里只说，进程经常必须等待某些事件的发生。等待队列实现了在事件上的条件等待: 希望等待特定事件的进程把自己放进合适的等待队列，并放弃控制全。因此，等待队列表示一组睡眠的进程，当某一条件为真时，由内核唤醒它们。
等待队列由循环链表实现，由等待队列头（wait_queue_head_t）和等待队列...
分类：
其他好文 时间：
2014-05-13 16:03:28
阅读次数：
370
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 36469
Accepted: 10803
Case Time Limit: 5000MS
Description
An array of size n ≤ 106 is gi...
分类：
其他好文 时间：
2014-05-13 15:36:47
阅读次数：
357
距离比赛结束还有一个半小时，我们队已经有了3个气球，G已经有了思路，A题SJ和WZ在讨论，好像也有了结果，B题BQZ队已经出来了，遥遥看见BQZ队青色的气球，跟队里说，他们都能做出来的题目，咱们不可能A不出来！那时候我已经有些浮躁了，我对都有说，还有一个半小时，我们这次能出来6个题，要对自己有信心。然后径直去了洗手间，用凉水洗了把脸，试图让自己冷静下来。等我回到赛场，发现桌子上竟然多了个气球，WZ把A题搞出来了。...
分类：
其他好文 时间：
2014-05-13 15:17:11
阅读次数：
236
终于结束了2天的比赛，第一次参加省赛，参加省赛前，心中有期待和忐忑，但省赛结束后，却是有一点小失望，但更多的是对自己表现的失望，对自己平时学习的不够努力而失望，总是偷懒。
此次比赛，卡题是我们队失误的最大原因，从开出前两题后，就卡在A题难以前进半步，在中途也想放弃A题，但是看到榜上那么多人都做出来了，心里着急，想要放弃，看其他题心静不下来，还是在想A，A题考察的是数学知识—积分，亏我今...
分类：
其他好文 时间：
2014-05-13 14:30:06
阅读次数：
287
开发人员奋斗了很多个夜晚，终于把版本提交测试了。他们可以松一口气了。但是噩耗很快传来，软件没有通过测试团队的预测试（为了保证测试进程，对开发人员提交的代码进行基本功能或业务流程的验证）。开发经理老王，迅速找到负责预测试的测试经理老张。
老王说：老张啊，怎么回事？出什么问题了？我们好不容易开发完成了，你们怎么不测试还把版本打回来了？
老张说：你们提交的版本质量太差，没有我们的预测试，需要重新修改...
分类：
其他好文 时间：
2014-05-13 13:25:29
阅读次数：
416
Max Sum of Max-K-sub-sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5690 Accepted Submission(s): 2059
Problem Description
...
分类：
其他好文 时间：
2014-05-13 11:38:49
阅读次数：
256
名词解析全局队列global主队列mian_queue串行队列create队列queue异步async同步sync异步和同步
与方法无关，与队列相关同步主要用来控制方法的调用顺序1.主队列2.全局队列3.串行队列主队列用于更新UI和界面相关的操作全局队列全局队列是异步执行的，没有先后顺序，可能会开启...
分类：
其他好文 时间：
2014-05-13 10:45:27
阅读次数：
270
本文将带您了解一些良好的和内存相关的编码实践，以将内存错误保持在控制范围内。内存错误是 C 和
C++
编程的祸根：它们很普遍，认识其严重性已有二十多年，但始终没有彻底解决，它们可能严重影响应用程序，并且很少有开发团队对其制定明确的管理计划。但好消息是，它们并不怎么神秘。引言C
和 C++ 程序中的...
分类：
编程语言 时间：
2014-05-13 10:05:17
阅读次数：
396
