摘要： 首先关于条件变量的引入： 假想在这样的情况下，多个线程需要等待某个条件才能继续工作（如生产者消费者模型中，消费者需要等待流水线上有产品后才能消费），如果只使用互拆锁，则多个线程要不停的查询流水线是否为空这个状态，并且查询这个操作需要加入临界区，因为流水线不仅同时有多个消费者，还有生产者在生产，不加锁 阅读全文

摘要： https://www.cnblogs.com/doit8791/p/7461479.html https://www.jianshu.com/p/7e023dd5fb79 阅读全文

摘要： 还是太菜了，第一次做到图的题目，一开始习惯性的想到DFS，后来发现跑出来超时，超时的点在： 1.DFS是一个个的把与之相邻的某个i节点遍历完后在遍历另一个相邻的j节点，而BFS是按层次遍历的，即先遍历完与之相邻的一层，然后再遍历相邻一层的下一层，这样BFS只要找到某个节点符合要求，就一定是最短的（因 阅读全文