HDU 4971 A simple brute force problem.
题目链接
官方题解写的正解是最大闭合权,但是比赛的时候用状态压缩的dp也过掉了- -,还跑得挺快
思路:先利用dfs预处理出每个项目要完成的技术集合,那么dp[i][j]表示第i个项目,已经完成了j集合的技术,由于j这维很大,所以利用map去开数组
代码:
#include
#includ...
分类:
其他好文 时间:
2014-08-21 22:52:15
阅读次数:
181
1、访问方式:CodeIgniter 的访问URL使用的是pathinfo,入口文件/控制器/方法(/参数列表)eg:localhost/index.php/welcome/index/id第一段表示调用控制器类。第二段表示调用类中的函数或方法。第三及更多的段表示的是传递给控制器的参数,如 ID 或...
分类:
数据库 时间:
2014-08-21 22:43:54
阅读次数:
346
MYSQL 强制使用某个索引 select count(*) from t_audit_operate_log use index(indx_ctime) where Fuser='CY6016http://blog.163.com/li_hx/blog/static/183991413201472...
分类:
数据库 时间:
2014-08-21 20:57:34
阅读次数:
486
题意:
给定n个项目,m个技术难题
下面一行n个数字表示每个项目的收益
下面一行m个数字表示攻克每个技术难题的花费
下面n行第i行表示
第一个数字u表示完成 i 项目需要解决几个技术难题,后面u个数字表示需要解决的问题标号。
下面m*m的矩阵
(i,j) = 1 表示要解决j问题必须先解决i问题。
(若几个问题成环,则需要一起解决)
问:最大收益。
思路:
先给问题缩点一下,...
分类:
其他好文 时间:
2014-08-21 19:27:54
阅读次数:
184
今天在项目中使用java中replaceAll方法将字符串中的反斜杠("\")替换成空字符串(""),结果出现如下的异常:1 java.util.regex.PatternSyntaxException: Unexpected internal error near index 1 \^ 上网...
分类:
编程语言 时间:
2014-08-21 19:04:14
阅读次数:
206
LINUX curl GET 掉参数解决方法url 为 http://mywebsite.com/index.php?a=1&b=2&c=3web形式下访问url地址,使用 $_GET是可以获取到所有的参数curl -s http://mywebsite.com/index.php?a=1&b=2&...
分类:
系统相关 时间:
2014-08-21 18:55:44
阅读次数:
199
http://blog.micxp.com/index.php/archives/113/ mysql远程连接出现了ERROR 2013 (HY000): Lost connection to MySQL server at ‘waiting for initial communication packet‘, system error: 0?错误,其解决办法...
分类:
数据库 时间:
2014-08-21 17:25:14
阅读次数:
342
在Android手机app上加入分享到微信的功能步骤:
1.进入友推官网http://youtui.mobi/user/reg注册并申请应用key
2.申请微信平台appkey:https://open.weixin.qq.com/
3.引入友推项目库(下载友推社交分享组件:http://youtui.mobi/download/index.htm)
将youtui-lib项目库和应...
分类:
微信 时间:
2014-08-21 17:24:14
阅读次数:
454
ecshop是通过php文件来指向dwt文件的,比如index.php是程序文件,那么其模板文件就是index.dwt那么如果新建一个php文件来单独做其他作用呢?其实很简单第一步:将index.php复制一份newpage.php出来,这里newpage.php代表一个新页面,以后我们可以通过 h...
分类:
其他好文 时间:
2014-08-21 16:36:04
阅读次数:
205
一、实现环境centosmaster1:172.16.20.245master2:172.16.20.219两数据库均是新安装二、master1安装配置1配置文件#vim/etc/my.cnfserver-id=10log-bin=mysql-binlog-bin-index=mysql-bin.indexbinlog-format=mixedrelay-log=relay-mysqlrelay-log-index=relay-mysql.indexaut..
分类:
数据库 时间:
2014-08-21 15:20:25
阅读次数:
238