摘要： 信号量的概念 -信号量是特殊的线程锁 -信号量允许N个线程同时访问临界资源 -Qt中直接支持信号量(QSemaphore) 线程锁是用来保护临界资源的，每个线程锁每次只允许一个线程进行访问临界资源。 QSemaphore sem(1)定义了一个信号量，并且N的值为1，意味着一次只允许一个线程去访问临 阅读全文

摘要： 问题：程序有多少临界资源？需要多少线程锁？ 临界资源是没有任何的限制 一般性原则：每一个临界资源都需要一个线程锁进行保护（一 一对应） 定义了两把线程锁，显然是为了保护两个临界资源而定义的。在线程A中需要两个临界资源才能保证工作，这两个临界资源对应的线程锁就是m1，m2。在线程B中也需要两个临界资源 阅读全文

摘要： 值得思考的问题： 多个线程除了在时序上可能产生相互依赖，在其他方面是否也可能产生相互依赖呢？ 生产消费者问题：-有n个生产者同时制造产品，并把产品存入仓库中 -有m个消费者同时需要从仓库中取出产品 -规则： 当仓库未满，任意生产者可以存入产品 当仓库未空，任意消费者可以取出产品 编程实验：生产消费者 阅读全文

摘要： 串行解决方案示例代码： #include <QCoreApplication> #include <QThread> #include <QDebug> #include <QObject> /* sum(n)=> 1 + 2 + 3 + ..... + n sum(1000)= ? [1,1000 阅读全文

摘要： QThread编程示例 class MyThread: public QThread //创建线程类 { protected: void run() //线程入口函数 { for(int i=0; i<5; i++) { qDebug() << objectName() << ":" << i; s 阅读全文

摘要： 什么是程序？什么是进程？ 程序和进程有什么关系？ 程序是计算机存储系统中的数据文件 进程的概念 -广义概念 程序关于某个数据集合一次运行活动 -狭义概念 程序被加载到内存中执行后得到的进程 程序和进程的区别 -程序是硬盘中静态的文件 存储系统中的一段二进制二进制表示 -进程是内存中动态的运行实体 数 阅读全文

摘要： 问题：如何在目标字符串S中，查找是否存在子串P？ 朴素解法： int sub_str_index(const char* s, const char* p) { int ret = -1; int sl = strlen(s); int pl = strlen(p); int len = sl - 阅读全文

摘要： 有两个版本，const版本和非const版本。非const版本是给没有被const关键字修饰的对象使用的，const版本是给被const关键字修饰的常对象使用的。 String.h char& operator[](int i); char operator[](int i) const; Stri 阅读全文

摘要： C语言中，其实是使用字符数组来模拟字符串的，如果一个字符数组以\0为结束符的话，那么这个字符数组就是C语言中合法的字符串了。一个字符数组是不是字符串的标准就是是否以\0来作为结束标志。 在C语言中是找不到一个数据类型来单独描述字符串的，要么就通过字符数组，要么就通过char*指针。 为了兼容C语言， 阅读全文

摘要： 问题：能否用队列实现栈？ 问题分析：本质为，用队列先进先出的特性实现栈后进先出的特性。 QueueToStack.h #include <iostream> #include "linkstack.h" #include "LinkQueue.h" using namespace std; usin 阅读全文