题意:有s种系统,小明来找bug,他每天能找到且只找到一个bug,要求找齐n种不同的bug,且每个系统中至少要找到一个bug,求完成任务的期望天数
分析:
还是期望dp框架:
dp[i][j]:当前状态(找了j种系统,找到i中bug)到达目标状态的期望天数,它能直接到达的状态有这几种:
1.j个系统,i种bug;
2.j个系统,i+1种bug;
3.j+1个系统,i种bug;
4.j...
分类:
其他好文 时间:
2015-08-01 06:29:54
阅读次数:
106
脚本内容如下:#!/bin/bashfunction delete_file{dir=$1days=$[$2-1]for i in `find $dir -type f -ctime +$days`do rm -rf $idone}while read linedodir=`echo $line
分类:
系统相关 时间:
2015-07-31 23:31:24
阅读次数:
252
sql修改字段长度的语法:alter table 表名 modify 字段名 字段类型;sql修改字段长度的示例代码alter table qtline modify qtl_bidernote VARCHAR2(4000);标准SQL,对任何数据库都适用alter table fzrtmis.re...
分类:
数据库 时间:
2015-07-31 17:42:41
阅读次数:
129
本文来着美团 :http://tech.meituan.com/hive-sql-to-mapreduce.htmlHive是基于Hadoop的一个数据仓库系统,在各大公司都有广泛的应用。美团数据仓库也是基于Hive搭建,每天执行近万次的Hive ETL计算流程,负责每天数百GB的数据存储和分析。H...
分类:
数据库 时间:
2015-07-30 22:59:55
阅读次数:
208
描述:在我们现在使用的日历中, 闰年被定义为能被4整除的年份,但是能被100整除而不能被400整除的年是例外,它们不是闰年。例如:1700, 1800, 1900 和 2100 不是闰年,而 1600, 2000 和 2400是闰年。 给定从公元2000年1月1日开始逝去的天数,你的任务是给出这一天...
分类:
编程语言 时间:
2015-07-30 22:52:58
阅读次数:
491
一、导出到Excel 1.使用DatabaseMetaData分析数据库的数据结构和相关信息。 (1)测试得到所有数据库名:private static DataSource ds=DataSourceUtils_C3P0.getDataSource();Connection conn=ds...
分类:
数据库 时间:
2015-07-30 20:52:51
阅读次数:
155
经典的请假例子:
流程如下,首先需要部门经理审批,如果请假天数大于2天,则需要总经理审批,否则HR审批即可
一:创建maven项目,项目结构如下:
加入依赖
pom.xml
org.activiti
activiti-engine
5.17.0
org.activiti
activiti-bpmn-layout
5.17.0
org.postgre...
分类:
其他好文 时间:
2015-07-30 17:04:46
阅读次数:
170
今天数据库连接配置全写在hibernate.cfg.xml的时候没有问题,与spring整合的时候就出现了这个问题,反复查了代码,没找到问题
org.springframework.beans.factory.BeanCreationException: Error creating bean with name 'sessionFactory' defined in class path re...
分类:
其他好文 时间:
2015-07-30 00:50:40
阅读次数:
128
http://stackoverflow.com/questions/546321/how-do-i-calculate-the-date-six-months-from-the-current-date-using-the-datetime一直想怎么写个简洁的代码来实现,月份或天数的计算。用dat...
分类:
其他好文 时间:
2015-07-29 22:53:52
阅读次数:
240
Cain 被困在一个迷宫里面,迷宫有N个出口,Cain 每天可以随机选择一个出口,每个出口有一些怪兽,Cain 需要c[i]的武力值才能花 t[i] 天通过。否则 Cain 不能通过,并且他
的武力值会增加c[i]。
给出N条路的 c[i]、t[i] 还有 Cain 初始的武力值,求Cain 离开迷宫所需要的天数的期望。
由题目可以发现,应抓住武力值的变化。
dp[i] : 武力值在i...
分类:
其他好文 时间:
2015-07-29 15:58:57
阅读次数:
136