码迷,mamicode.com
首页 >  
搜索关键字:inf    ( 34339个结果
Hdu 2457 DNA repair (ac自动机+dp)
题目大意: 修改文本串的上的字符,使之不出现上面出现的串。问最少修改多少个。 思路分析: dp[i][j]表示现在 i 个字符改变成了字典树上的 j 节点。 然后顺着自动机一直转移方程。 注意合法与不合法。 #include #include #include #include #define inf 0x3f3f3f3f using namespace std...
分类:其他好文   时间:2014-10-01 19:51:21    阅读次数:159
POJ 3723 Tree(树链剖分)
POJ 3237 Tree 题目链接 就多一个取负操作,所以线段树结点就把最大和最小值存下来,每次取负的时候,最大和最小值取负后,交换即可 代码: #include #include #include #include using namespace std; const int N = 10005; const int INF = 0x3f3f3f3f; int...
分类:其他好文   时间:2014-10-01 11:29:31    阅读次数:258
【Struts2学习笔记(2)】Action配置中的各项默认值和Action中result的各种转发类型
一、Action配置中的各项默认值 /WEB-INF/page/hello.jsp 1>如果没有为action指定class,默认是ActionSupport。 2>如果没有为action指定method,默认执行action中的execute() 方法。 3>如果没有指定result的name属性,默认值为success。 二、Actio...
分类:其他好文   时间:2014-10-01 11:28:41    阅读次数:186
HDOJ 3157 Crazy Circuits
给一些电路上的两个点和这两个点之间最少要通过的电流,要求正极到负极间的流量再满足条件的情况下最少 有源汇点上下界最小流: 建图: 设原源汇点 s,t 建立超级源汇点S,T先不连接 t-->s 像无源汇点可行流判断一样的建图,对S,T跑一遍最大流,记录流量f1。。。 连接源汇点 t--->s 无下界,上界INF ....再对S,T跑一遍最大流,得到流量f2。。。 如果  则存在最小流...
分类:其他好文   时间:2014-09-30 23:53:00    阅读次数:398
hdu 2059 龟兔赛跑 (dp)
/* 把起点和终点比作加油站,那总共有n+2个加油站了, 每次都求出从第0个到第j个加油站(j<i)分别在加满油的情况下到第i个加油站的最短时间dp[i], 最终的dp[n+1]就是最优解了。 */ # include # include # include # define INF 999999999; using namespace std; int main() { int L...
分类:其他好文   时间:2014-09-30 22:09:20    阅读次数:217
Android Studio 添加httpmime,httpcore遇到的BUG和解决办法。
今天上传文件的时候用了MultipartEntityBuilder,添加了httpcore等2个依赖库,编译运行的时候,studio出现一个奇怪的错误提示:Duplicate files copied in APK META-INF/DEPENDENCIESFile 1: /home/bluelif...
分类:移动开发   时间:2014-09-30 14:00:19    阅读次数:219
在汤姆猫上运行服务
1、cd/usr/local/tomcat/2、在此基础上可以创建几个目录,分别叫/tomcat/webapps,在webapps创建libincla目录,并在此目录下分别创建/WEB-INF和并在WEB-INF之下分别创建/classes和/lib,代表我们要部署一个服务了。mkdir/tomcat/webapps–pvcdwebappsmkdirlibincla[root@libin..
分类:其他好文   时间:2014-09-30 03:17:23    阅读次数:639
链表的逆置(无聊而写)
要求:就是建一个带一个头结点的链表,然后将链表逆置即可。。。主要就是讲插入方式变一下即可。。 代码: #include #include #include #include #include #include #include #include #include #define eps 1e-9 #define ll long long #define INF 0x3f3f3f3f using...
分类:其他好文   时间:2014-09-30 02:39:41    阅读次数:166
全选功能实现总结
全选功能实现:xml部分:Adapter部分: @OverridepublicViewgetView(intposition,ViewconvertView,ViewGroupparent){ViewHolderholder;if(convertView==null){convertView=inf...
分类:其他好文   时间:2014-09-30 00:56:32    阅读次数:340
jboss 安装
unzipjboss-5.1.0.GA-jdk6.zipmvjboss-5.1.0.GAjboss配置多个实例修改端口/usr/local/jboss/server/default这个目录可以复制,作为多个实例的/usr/local/jboss/server/default/conf/bindingservice.beans/META-INF源文件:<constructor><!--Thenameofthesetofbindingsto..
分类:其他好文   时间:2014-09-29 20:40:21    阅读次数:204
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!