各个时间可用值如下:
秒 0-59 , - * /
分 0-59 , - * /
小时 0-23 , - * /
日 1-31 , - * ? / L W C
月 1-12 or JAN-DEC , - * /
周几 1-7 or SUN-SAT , - * ? / L C #
年 (可选字段) empty, 1970-2099 , - * /
可用值详细分析如下:
“*”——字...
分类:
编程语言 时间:
2014-09-10 12:35:20
阅读次数:
273
String类型1.字符串的模式匹配方法 1) match(),与RegExp的exec()方法相同,也只接受一个参数,要么是一个正则表达式,要么是一个RegExp对象。var text = "cat,bat,fat,sat";var pattern = /.at/;var matches = t....
分类:
编程语言 时间:
2014-09-05 21:05:42
阅读次数:
200
UVA 11930 - Rectangles
题目链接
题意:给定一些矩形,每个在两条对角线选一条,保证全部不相交,问可不可行(这题有坑啊,矩形不一定平行坐标轴。。。)
思路:2-sat,主对角线为true,副对角线为false,枚举两个矩形的每条对角线,利用叉积判相交,如果相交就加一条边进去,最后2-sat判定即可
代码:
#include
#include
#...
分类:
其他好文 时间:
2014-09-02 12:30:34
阅读次数:
237
UVA 1086 - The Ministers' Major Mess
题目链接
题意:有n个方案,每个人投票,一个人最多投4张票,现在要有一个方案,使得满足所有人投票方案中有超过一半被满足,输出方案的对错,如果一个方案对错都可以,就输出?
思路:明显是二分图,一开始想错了,想从正着去把条件式化简,根本不可行
正确的做法是,反过来想,因为最多4张票并且超过1半,如果反过来...
分类:
其他好文 时间:
2014-09-01 19:37:33
阅读次数:
231
好像大神都用的是2-sat,其实我也有想过。因为我碰到过的判断yes or no的题目就那么几种(2-sat,并查集,搜索,博弈),(因为本人比较水,所以就碰到了这几种,看来以后还是要多做体检积累经验:)),但是比赛的时候还是用了并查集,下面是我的并查集解法:
把b[][]数组上的每个位拆开成两个点i和i',(不超过32位),另外新加两个点0和1,如果确定某点i对应的是0,则i与0点合并,i'点...
分类:
其他好文 时间:
2014-09-01 15:41:03
阅读次数:
224
题意:
婚礼上新郎新娘坐在桌子两侧 新娘只能看见对面的人 已知一些人有XX关系… 新娘不想看见有关系的同时坐在对面 问 满足条件的情况下 新娘这边做的人是谁
思路:
新郎那一边的约束最多 有利于解题 那么就变成了 一个人要不要坐新郎这边的2-sat问题 因此可以先求新郎这边的人 然后反一下就是新娘这边的了 注意 新郎是必选点 而且 不能选和新郎有XX关系的…
...
分类:
其他好文 时间:
2014-08-29 21:27:58
阅读次数:
208
题意:
有n个宇航员 他们需要完成A、B、C三种任务 年龄>=平均年龄的人可以做A和C 年龄
思路:
一类人有2种选择而且必须选1个 因此想到2-sat 根据年龄和讨厌关系来建边 之后先做可行性判断 确定可以后 求出任意一组可行解 不需要字典序最小
代码:
#include
#include
#include
#include
using namespace std;
...
分类:
其他好文 时间:
2014-08-29 20:06:48
阅读次数:
270
1.1 现象描写叙述数据库节点响应缓慢,部分用户业务受到影响。查看数据库告警日志,開始显示ORA-07445错误,然后是大量的ORA-04031错误和ORA-00600错误。检查数据库日志,数据库仍处于活动状态的信息例如以下:Sat Jul 17 07:51:52 2010Thread 1 adva...
分类:
数据库 时间:
2014-08-27 23:15:18
阅读次数:
357
enum weekday{sun=7,mon=1,tue,wed,thu,fri,sat};mon=1,后面的没有赋值,默认后面的值比前面的大1,即wed=3,thu=4,fri=5,sat=6
分类:
其他好文 时间:
2014-08-26 11:30:25
阅读次数:
293
poj3678:http://poj.org/problem?id=3678题意:给你一些数,然后这些要么是0要么是1,然后回给出一些数之间的and,or,xor的值,问你是否存在一组解。题解:2-sat的一道很好的题目。能很好训练建边的思想。建边如下。and==1: 说明 a,b必须选,就是必须都...
分类:
其他好文 时间:
2014-08-23 22:57:41
阅读次数:
253