ci

ZOJ 3640(Help Me Escape)

匿名 (未验证) 提交于 2019-12-03 00:03:02
题意:一个战士初始有 f 点攻击力,每一天都会被随机分到 n 个洞穴(概率等同),每个洞穴有相应的困难值 ci , 若 f > ci ,则战士可以花费 ti 天的时间攻破洞穴,完成试验,否则花费一天的时间把攻击力 + ci ,然后重新试验, 求完成试验的期望天数 ( ti = ) 分析:设 dp[ f ] 表示攻击力为 f 完成试验的期望,则存在两种情况 ① f > ci , dp[ f ] + = ti / n ; ② f<=ci , dp[ f ] + = ( 1 + dp [ i + ci ] ) / n ; 因为当前攻击力 f 的变化不规律,所以借助记忆化搜索 代码: #include <cmath> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std ; const int N = 105 ; int n , f , c [ N ], t [ N ]; double dp [ 20000 ]; double solve ( int f ) { if ( dp [ f ]!= 0 ) return dp [ f ]; for ( int i = 1 ; i <= n ; i ++) { if ( f > c [ i ]) { dp

洛谷 P2572 [SCOI2010]序列操作

匿名 (未验证) 提交于 2019-12-02 23:49:02
维护一个序列,支持如下操作 把[a, b]区间内的所有数全变成0 把[a, b]区间内的所有数全变成1 把[a,b]区间内所有的0变成1,所有的1变成0 询问[a, b]区间内总共有多少个1 询问[a, b]区间内最多有多少个连续的1 线段树 对于每个节点,维护对应区间 sum:1的个数 L0:连续0的最大长度 L1:连续1的最长长度 l0:包含区间左端点的连续0的最大长度 l1:包含区间左端点的连续1的最大长度 r0:包含区间右端点的连续0的最大长度 r1:包含区间右端点的连续1的最大长度 la:-1表示不变,0表示全为0,1表示全为1 tn:0表示不变,1表示翻转 可推出关系 ls表示左儿子,rs表示右儿子,lenl表示左儿子区间长度,lenr表示右儿子区间长度 \(L0 = max(L0_{ls}, L0_{rs}, r0_{ls}+l0_{rs})\) \(l0 = l0_{ls} + l0_{rs} * (l0_{ls} == lenl)\) \(r0 = r0_{rs} + r0_{ls} * (r0_{rs} == lenr)\) L1,l1,r1同理可得。 下传标记时先判断la,因为全都变为1个数可以覆盖翻转的结果 #include <cstdio> #include <algorithm> #define ci const int #define ls x <<

Python机器学习――Agglomerative层次聚类

匿名 (未验证) 提交于 2019-12-02 22:56:40
??由于每个簇就是一个集合,因此需要给出集合之间的距离。给定聚类簇 C i , C j Ci,Cj,有如下三种距离: 最小距离: d m i n ( C i , C j ) = min x i ∈ C i , x j ∈ C j d i s t a n c e ( x i , x j ) dmin(Ci,Cj)=minx→i∈Ci,x→j∈Cjdistance(x→i,x→j) 它是两个簇的样本对之间距离的最小值。 最大距离: d m a x ( C i , C j ) = max x i ∈ C i , x j ∈ C j d i s t a n c e ( x i , x j ) dmax(Ci,Cj)=maxx→i∈Ci,x→j∈Cjdistance(x→i,x→j) 它是两个簇的样本对之间距离的最大值。 平均距离: d a v g ( C i , C j ) = 1 | C i | | C j | ∑ x i ∈ C i ∑ x j ∈ C j d i s t a n c e ( x i , x j ) davg(Ci,Cj)=1|Ci||Cj|∑x→i∈Ci∑x→j∈Cjdistance(x→i,x→j) 它是两个簇的样本对之间距离的平均值。 ??当该算法的聚类簇采用 d m i n dmin时,称为单链接single-linkage算法,当该算法的聚类簇采用 d m a

mysql8.0字符集对比

匿名 (未验证) 提交于 2019-12-02 22:06:11
语言 整理 克罗地亚 utf8mb4_hr_0900_ai_ci 捷克 utf8mb4_cs_0900_ai_ci 丹麦 utf8mb4_da_0900_ai_ci 世界语 utf8mb4_eo_0900_ai_ci 爱沙尼亚语 utf8mb4_et_0900_ai_ci 德国电话簿顺序 utf8mb4_de_pb_0900_ai_ci 匈牙利 utf8mb4_hu_0900_ai_ci 冰岛的 utf8mb4_is_0900_ai_ci 拉脱维亚 utf8mb4_lv_0900_ai_ci 立陶宛 utf8mb4_lt_0900_ai_ci 抛光 utf8mb4_pl_0900_ai_ci 古典拉丁文 utf8mb4_la_0900_ai_ci 罗马尼亚 utf8mb4_ro_0900_ai_ci 斯洛伐克 utf8mb4_sk_0900_ai_ci 斯洛文尼亚 utf8mb4_sl_0900_ai_ci 现代西班牙 utf8mb4_es_0900_ai_ci 传统西班牙 utf8mb4_es_trad_0900_ai_ci 瑞典 utf8mb4_sv_0900_ai_ci 土耳其 utf8mb4_tr_0900_ai_ci 越南 utf8mb4_vi_0900_ai_ci utf8mb4_0900_ai_ci 也可用作下表中语言的不区分重音,不区分大小写的整理。 utf8mb4

java.sql.SQLException: Illegal mix of collations (utf8mb4_general_ci,IMPLICIT) and (utf8mb4_0900_ai_ci,IMPLICIT) for operation &#039;=&#039;

匿名 (未验证) 提交于 2019-12-02 21:35:18
查询视图时报错:java.sql.SQLException: Illegal mix of collations (utf8mb4_general_ci,IMPLICIT) and (utf8mb4_0900_ai_ci,IMPLICIT) for operation '='; 本地环境:mysql8.0.13 异常提示排序规则编码混乱,mysql8.0.1之后的默认COLLATE为utf8mb4_0900_ai_ci; 检查视图中所包含的表发现其中一个建表时 没有设置编码,并且其他的表设置的是 CHARSET=utf8mb4 COLLATE=utf8mb4_general_ci;因此导致混乱; 查看当前数据库的默认编码: mysql> show variables where Variable_name like 'collation%'; 查看各表编码: mysql> show create table ‘table_name’; 解决方案给没有设置编码的表重新设置一下: mysql> alter table table_name default character set utf8mb4 collate=utf8mb4_general_ci; 这样设置只针对表的,但是表中字段未修改: mysql> ALTER TABLE table_name convert to

词Ci - 辅助填词、宋词欣赏

*爱你&永不变心* 提交于 2019-12-02 19:00:20
词Ci - 辅助填词、宋词欣赏 词Ci是第一款能够自动检查平仄、辅助填词的App。选择相应词牌后,即可以开始优雅流畅的填写。在写词过程中,除了会高亮出平仄不对的汉字外,还可以方便地查找同韵字、随时切换查看当前词牌的写作规则;除此之外,词ci还支持更换词笺纸背景,使您的习作完成后更加完美; 简单易用的自然交互界面 精美优雅的词笺排版,自己的习作可以更换词笺纸背景 近100个常用词牌 近300首著名例词 中华新韵、平水韵、词林正韵,三种韵典任意切换 可以生成图片保存到相册、新浪微博、微信朋友圈 价格:免费 类别:参考 @ifuntools-优秀软件分享 来源: https://www.cnblogs.com/ifuntools/p/11758932.html

初尝 travis ci

▼魔方 西西 提交于 2019-12-02 18:42:22
本文转载于: 猿2048 网站▶ 初尝 travis ci travis CI 第一次接触这个工具,简单用下来,感觉像是一个网络上的在线构建和测试git上代码的工具。 从上面就可以看出,其实他是一个和github绑定的工具,所以,使用它必须有一个拥有全部权限的github账户,登陆可以使用github账户登陆,登陆后的界面大概是这样的 这上面绿色的那两行就是已绑定的git仓库,并且有配置travis的,若需要增加,可点击绿色行,进入下面的页面 左边菜单有个加号,可以添加其他的仓库到travis,点击按钮即可开启配置,这个时候就需要仓库内配置.travis.yml文件了 这个文件应该是travis这个线上工具在构建和测试仓库代码时识别的文件,里面的文件内容就是线上需要执行的脚本,具体脚本解释可以参考官网 工作生命周期 在travis上,可以构建和测试仓库对应的github的最新提交记录的代码,比如我今天测试了一串代码,总共提交了5次,最后一次成功了,如果要在travis上做测试,必须把代码提交上github,觉得有点麻烦,既然本地也能测试,为啥要在线上进行测试呢?不懂,但好像这个工具很火。不管,了解一下。 好像只要配置了.travis.yml之后,每次提交它都会做一次构建和测试来着,比如下面这个,为了让他测试通过,我额外提交了5次代码,因为我本地测试通过了呀。。。。 后面那些勾勾叉叉

jinkens+gitlab针对k8s集群实现CI/CD

六月ゝ 毕业季﹏ 提交于 2019-12-02 17:46:20
一、环境准备 k8s集群环境(我这里是三台的K8s集群); 单独一台docker服务器,主要用于向私有仓库上传镜像,Jenkins和gitlab也部署在这台服务器; 上述环境共计服务器4台,均指向同一个私有仓库,以便共享docker镜像; 服务器IP依次为192.168.20.2、20.3、20.4、20.5(前三个IP为K8s集群中的节点) Jenkins采用war包的方式部署,需要用到tomcat环境,自行参考博文,进行部署; 其他环境部署可以参考以下博文: Tomcat安装及优化配置 ; Docker的安装详细配置 ; K8s(Kubernetes)简介及安装部署 。 注:以下用到的所有包文件,都可以从我的网盘链接中 下载 。 二、部署registry私有仓库 任意可以运行docker容器的节点部署即可。这里我选择在192.168.20.5这台主机。 1、运行私有仓库容器 [root@jenkins ~]# docker run -tid --name registry --restart=always -p 5000:5000 -v /data/registry:/var/lib/registry registry 2、配置各个服务器指向私有仓库 #选择任意一个节点进行以下操作 [root@jenkins ~]# vim /usr/lib/systemd/system

Shiro权限框架学习-表结构设计

£可爱£侵袭症+ 提交于 2019-12-02 08:03:50
权限模型 参照权限模型来设计自己的表 表结构设计 在权限管理系统中一般会涉及5张表,分别为 1.sys_users 用户表 2.sys_roles 角色表 3.sys_permissions 权限或资源表 4.sys_users_roles 用户角色关系表 5.sys_roles_permissions 角色权限关系表 sys_users 用户表 CREATE TABLE ` sys_users ` ( ` id ` bigint ( 11 ) NOT NULL AUTO_INCREMENT COMMENT '用户id' , ` account ` varchar ( 45 ) COLLATE utf8mb4_general_ci DEFAULT NULL COMMENT '账号' , ` password ` varchar ( 45 ) COLLATE utf8mb4_general_ci DEFAULT NULL COMMENT '密码' , ` sex ` tinyint ( 1 ) DEFAULT '0' COMMENT '性别 0男 1女' , ` idcard ` varchar ( 225 ) COLLATE utf8mb4_general_ci DEFAULT NULL COMMENT '身份证' , ` email ` varchar ( 45 )