- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 哲学家就餐问题
哲学家进餐问题：（一）问题：5个哲学家围坐在一个圆桌上，每两个哲学家之间都有一只筷子，哲学家平时进行思考，只有当他们饥饿时，才拿起筷子吃饭。规定每个哲学家只能先取其左边筷子，然后取其右边筷子，然后才可以吃饭。（二）分析：每一只筷子都是一个临界资源，设置5个互斥信号量。Semaphore stcik[5]={1,1,1,1,1}因为：只有占有左边筷子-》占有右边筷子-》吃
2016-10-19 22:38:33
1064
原创 读者-写者问题思想
读者-写者问题是一个经典的并发程序设计问题，是经常出现的一种同步问题。计算机系统中的数据（文件、记录）常被多个进程共享，但其中某些进程可能只要求读数据（称为读者）；另一些进程则要求修改数据（称为写者）。就共享数据而言，reader和writer是两组并发进程共享一组数据区,要求：（1）允许多个读者同时执行读操作；（2）不允许读者、写者同时操作；（3）不允许多个写者同时操作。1）读者
2016-10-19 22:11:46
2111
转载 生产者消费者问题（在别人的基础上加了一点点点点的东西）
原文地址：http://blog.chinaunix.net/uid-21411227-id-1826740.html一、明确定义要理解生产消费者问题，首先应弄清PV操作的含义：PV操作是由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作，具体定义如下： P（S）：①将信号量S的值减1，即S=S-1； ②如果S³0，则该进程继续执行
2016-10-19 21:44:47
508
转载 C++ 继承与多态
转载地址：http://blog.sina.com.cn/s/blog_704a942e0101iex6.html继承，就是新的类从已有类那里得到已有的属性和服务。从另一个角度来看，从已有类产生新类的过程就是类的派生。已有的类称为基类或父类，产生的新类称为派生类或子类。派生类同样也可以作为基类再派生新的类，这样就形成了类的层次结构。 如下图是一个简单的继承的层次关系图。继承与多
2016-10-19 07:35:20
351
原创 前缀表达式--》中缀表达式、 中缀表达式--》前缀表达式
中缀表达式-------->前缀表达式方法一：将操作操作的两个对象放在操作符的后边便可将中缀表达式构成前缀表达式，（将优先级高的操作符和操作数先结合，然后加上括号，最后输出的时候 ，把括号去了即可）例1：a+b*c 前缀：+(a(*bc)) ---》 +a*bc方法二：利用二叉树来解决;中缀表达式在二叉树中，运算符总是位于根节点的位置，如上图所示,前缀表达式则是将此二叉树进行前序遍历
2016-10-04 15:30:25
504
原创 堆排序
堆排分三个步骤：(假设结果按照升序排列)1)先创建一个大根堆,然后将根节点和未被排序的序列的最后一个元素进行交换，此时最后一个元素从未被排序的序列移到被排序的序列。2)因为在第一步的基础上，只是根节点破坏了大根堆的，其余非叶结点并没有破坏大根堆，所以从根节点开始创建一个大根堆3)然后将大根堆的根节点和未被排序的序列中的最后一个元素进行交换，此时最后一个元素从未被排序的序列加入到被排序的
2016-10-03 21:41:54
263
原创 两个队列实现栈、两个栈实现队列
两个栈实现一个队列看了各路大神的思路，我就综合了一下，写出了自己的一些理解，希望大家能指出我的不足。栈s1实现主要实现“入队”操作；栈s2实现主要实现”出队“操作；思路一：入队时：判s1是否为空，若为空，把s2里边的的元素“全部”倒回s1里边；若s1不为空,则直接将元素入栈s1;出队时: 判s2是否为空，若为空（假设此时s1不为空,若s1也为空，就只
2016-10-01 11:38:13
391
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人