2021年8月7日

PV操作

摘要: PV操作最简单的理解: 比方说我们办公的地点只有一台打印机(资源个数是1),甲同事正在使用它(P操作,占用资源,信号量,这个时候资源个数-1),甲同事使用完了之后,释放打印机资源(V操作,这个时候资源个数+1)。 临界资源:如千军万马过独木桥,其中独木桥就是临界资源。 临界区:访问临界资源的代码段 阅读全文

posted @ 2021-08-07 17:50 ~码铃薯~ 阅读(2877) 评论(0) 推荐(0) 编辑

逆波兰式

摘要: 逆波兰式也叫做后缀式 在软考题目中经常会被考到。 例题:表达式(a-b)*(c+d)的后缀式(逆波兰式)是 ab-cd+* 说白了就是最后遍历根节点。 阅读全文

posted @ 2021-08-07 17:20 ~码铃薯~ 阅读(355) 评论(0) 推荐(0) 编辑

导航