7.正则表达式正则表达式用来指定字符串的模式例如[jJ]ava.+[jJ]表示第一个字符串是j或J,第二三四字符是ava,字符串的其他部分有一个或多个字符构成字符集[0-9][A-Za-z]或[^0-9]^表示补集,除0-9的所有元素\d表示数字\D表示非数字点号.表示所有字符\w表示[A-Za-z...
分类:
其他好文 时间:
2015-08-26 01:42:52
阅读次数:
107
这个题确实有点简单,看清楚不能同列同行就好了,用一个一维数组标记哪一列用了往下搜就好了#include
int flag[8]={1,1,1,1,1,1,1,1},i,j,n,k,num=0;
char arr[10][11];
void dfs(int a,int b)
{
int ii,jj;
if(b==0)
{
num++;
return ;
}
for(ii=a+1;i...
分类:
其他好文 时间:
2015-08-16 21:24:29
阅读次数:
106
题目大意:
有N个盒子,有红色和蓝色两种颜色的球。红球有A个,篮球有B个。现在随意的向盒子里放球,
每个盒子可以放一种颜色的球,也可以放两种颜色的球,也可以不放球。问:总共有多少种方法。
解题思路:
用DP来做。设dp[i][j][k]表示到第i个盒子为止,用了j个红球和k个篮球。
则dp[i][j][k] = Σ(dp[i-1][jj][kk])(j <= jj <= A,k <= kk <= B)。
则最终结果为Σdp[N][j][k](0 <= j <= A,0 <= k <= B)。
注意:这题l...
分类:
其他好文 时间:
2015-08-14 21:26:31
阅读次数:
131
Dijkstra算法和其邻接矩阵实现Dijkstra算法:求定点到各顶点的最短路。step 0:置 Suk+bkj,置uj<-uk+bkj,Jj<-k,返回step1。step 3:根据记录R,找出点1到各点i的最短路。示例:(graphviz 画图)邻接矩阵表示:0510intintint0392...
分类:
编程语言 时间:
2015-08-10 21:31:48
阅读次数:
229
去年本来想着要写个总结,后来终究也没写成,于是去年很多事情我都给忘的快一干二净了。在此随便回忆一下吧:2014年初还属于单身的游荡期,那段时间感觉又年轻了一把,什么tt什么jj。。。好像做了个梦。哎都过去了,已经过了那个疯狂的年龄,顺带一些老古董,就那样匆匆的开始匆匆的结束了。接着就要算得上公司的事...
分类:
其他好文 时间:
2015-08-10 19:49:14
阅读次数:
98
J - 病毒 Time Limit:3000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status Practice CSU 1120Description你有一个日志文件,里面记录着各种系统事件的详细信息。自然的,事件的时...
分类:
其他好文 时间:
2015-07-30 23:10:57
阅读次数:
208
因为题目要求子序列中相邻元素下标的奇偶性不同所以线段树中需要维护4个值:jj,jo,oj,oo分别代表奇数开头和结尾、奇数开头偶数结尾、偶数开头奇数结尾和偶数开头和结尾的子序列的和的最大值,然后就是普通的单点修改和区间查询了。 1 #include 2 #include 3 #includ...
分类:
其他好文 时间:
2015-07-28 20:46:10
阅读次数:
148
声明:由于查看网上资料发现无法满足我的理解能力(理解能力太差),总结的不系统(不满足我要的要求),所以将iptables总结与此,转载可以不留名,但是我相信有JJ的都会留名。纯粹菜鸟级别,大神请绕道。。。。
参考资料:鸟哥私房菜
www.baidu.com
www.google.com
...
分类:
其他好文 时间:
2015-07-21 17:02:24
阅读次数:
110
JAVA实现保留两位小数doublefk=fkyfk==0?0:(fkyfk-fkwfk)/fkyfk;doublejj=jjyfk==0?0:(jjyfk-jjwfk)/jjyfk;BigDecimalbfk=newBigDecimal(fk);BigDecimalbjj=newBigDecimal(jj);intfk1=bfk.setScale(0,BigDecimal.ROUND_HALF_UP).intValue();intjj1=bjj.setScale(0,BigDecimal.R..
分类:
其他好文 时间:
2015-06-27 00:05:32
阅读次数:
148
题目大意:定义一个符号i?ji\prec j表示序列中ii在jj的前面。
现在有一个由1,2,.......,N,1′,2′,........,N′1,2,.......,N,1',2',........,N'满足i?j?i ′?j ′i\prec j \Leftrightarrow i~'\prec j~'。现在定义bij={j ′,if jib_{ij}=\left\...
分类:
其他好文 时间:
2015-06-25 09:04:49
阅读次数:
111