摘要：
问题描述一组生产者进程和一组消费者进程共享一个初始为空、大小为n的缓冲区，只有缓冲区没满时，生产者才能把消息放入到缓冲区，否则必须等待；只有缓冲区不空时，消费者才能从中取出消息，否则必须等待。由于缓冲区是临界资源，它只允许一个生产者放入消息，或者一个消费者从中取出消息。问题分析1) 关系分析。生产者... 阅读全文
摘要：
定义和初始化#include#include#inlcude初始化：C c;空容器，如vector ivec;C c(c2);创建容器c2的副本cC c(b,e);由迭代器b,e标识的范围内的元素的副本，如list ilist(ivec.begin(),ivec.end());C c(n,t);用n... 阅读全文
摘要：
方法一：递归 1 void printNLevel(TreeNode *root, int n) 2 { 3 if (root == NULL) 4 { 5 return ; 6 } 7 8 if (n == 1) 9 {10 ... 阅读全文
摘要：
二叉树的层次遍历，也就是广度优先遍历。代码如下： 1 void HierarchyBiTree(BiTree *Root) 2 { 3 LinkQueue *Q; 4 5 InitQueue(Q); 6 7 if (Root == NULL) return ; 8 ... 阅读全文
摘要：
搜索是ACM竞赛中的常见算法，本文的主要内容就是分析它的特点,以及在实际问题中如何合理的选择搜索方法，提高效率。文章的第一部分首先分析了各种基本的搜索及其各自的特点。第二部分在基本搜索方法的基础上提出一些更高级的搜索，提高搜索的效率。第三部分将搜索和动态规划结合，高效地解决实际问题，体现搜索的广泛应... 阅读全文
摘要：
首先：为什么需要动态定义数组呢？ 这是因为，很多情况下，在预编译过程阶段，数组的长度是不能预先知道的，必须在程序运行时动态的给出 但是问题是，c++要求定义数组时，必须明确给定数组的大小，要不然编译通不过 如： int Array[5];正确 int i=5; int Array[i]; 错误 因为... 阅读全文
摘要：
对于求区间最大最小值，我们自然而然就想到了一个O（n）时间复杂度的算法，但是如果询问有很多呢？这样必然超时。当然我们可以用线段树来解，使得每一次查询的时间降到log(n)，但是对于RMQ算法，只要我们做了些预处理，之后的查询我们仅需要O(1)的时间。Sparse_Table算法是解决RMQ问题的一类... 阅读全文
摘要：
string str;string mystr = "";则 str == mystr; 阅读全文
摘要：
比如：vector ivec(3).. 当采用下标操作ivec[10]的时候，该操作是未定义的，在自己的机器上输出的值是零．建议使用迭代器进行操作． 阅读全文
摘要：
不同的平台和操作系统上 进程和线程的实现机制不完全一致但是一般来说线程栈都是独立的 只要得到地址就可以相互访问 Pthread是 POSIX threads 的简称，是POSIX的线程标准。 前几篇博客已经能给你初步的多线程概念，在进一步学习线程同步等多线程核心知识之前，需要对多线程深入的理... 阅读全文