题目链接:uva 580 - Critical Mass
题目大意:给定一个栈,向栈里连续添加n次,每次可以添加U或者L,如果出现连续三个U则为不安全,问有多少种不安全的可能。
解题思路:先求出安全的,用总数减去安全的即为答案。
dp[i][j]表示以第i个位置结尾时,有末尾有j个连续的U。
还有一种解法,dp[i]表示第i个位置以L结尾的总数,dp[i] = dp[i-1] +...
分类:
其他好文 时间:
2014-05-26 03:24:49
阅读次数:
207
错误error:cannotopenPackagesdatabasein/var/lib/rpmCRITICAL:yum.main:Error:rpmdbopenfailed解决方法:#rm
-rf /var/lib/rpm/__db*#rpm --rebuilddb#yum clean all
分类:
其他好文 时间:
2014-05-24 04:09:52
阅读次数:
484
1. 什么是PSU/CPU?CPU: Critical Patch
UpdateOracle对于其产品每个季度发行一次的安全补丁包,通常是为了修复产品中的安全隐患。PSU: Patch Set
UpdatesOracle对于其产品每个季度发行一次的补丁包,包含了bug的修复。Oracle选取被用户下...
分类:
数据库 时间:
2014-05-24 00:55:54
阅读次数:
430
简介不论是硬件临界资源,还是软件临界资源,多个进程必须互斥地对它进行访问。每个进程中访问临界资源的那段代码称为临界区(Critical
Section)(临界资源是一次仅允许一个进程使用的共享资源)。每次只准许一个进程进入临界区,进入后不允许其他进程进入。不论是硬件临界资源,还是软件临界资源,多个进...
分类:
其他好文 时间:
2014-05-23 23:20:30
阅读次数:
324
Have we missed some critical information from
this article? Are you a company, organisation or research group operating in
this region and feel you wa...
分类:
其他好文 时间:
2014-05-23 05:51:05
阅读次数:
305
自定义的NRPE脚本EXIT退出值和nagios状态都应关系,OK=0,WARNING=1,CRITICAL=2,UNKNOWN=3...
分类:
移动开发 时间:
2014-05-21 15:16:04
阅读次数:
389
贵灯提供的简单打印函数,非原创; 注意: do{}while(false); 的使用(内部多个判断,用
do false 中的 break 可以避免使用 if true 引起的嵌套层数过多); 关键段 CRITICAL_SECTION 的使用,封装了 lock 和
unlock 函数; 不定长参数 ...
分类:
其他好文 时间:
2014-05-16 04:26:20
阅读次数:
321
启动opensips时报下列错误[root@OpenSIPSopensips]#opensipsctlstartINFO:StartingOpenSIPS:ERROR:PIDfile/var/run/opensips.piddoesnotexist--OpenSIPSstartfailed查看日志文件[root@OpenSIPSopensips]#tail-f/var/log/messagesMay1415:52:41OpenSIPSopensips:CRITICAL:core:y..
分类:
其他好文 时间:
2014-05-15 01:06:09
阅读次数:
344
#ifndef _LOGFILE_H#define _LOGFILE_H#include
#include #include #include class LogFile{protected: CRITICAL_SECTION
_csLock; char * _szFileName; HANDLE....
分类:
编程语言 时间:
2014-05-13 19:15:17
阅读次数:
348
Person's solution 是用来一种基于软件的解决关键区域问题的算法(critical-section).
它并非完美的,有可能不正确地工作。而且是限制解决两个进程同步的问题。
但是它很简单,很原始,学习起来也是很轻松的。
代码如下:
do {
flag[i] = true;
turn = j;
while (flag[j] && turn == j...
分类:
编程语言 时间:
2014-05-13 08:01:01
阅读次数:
407