一.简介 xgboost在集成学习中占有重要的一席之位,通常在各大竞赛中作为杀器使用,同时它在工业落地上也很方便,目前针对大数据领域也有各种分布式实现版本,比如xgboost4j-spark,xgboost4j-flink等。xgboost的基础也是gbm,即梯度提升模型,它在此基础上做了进一步优化 ...
分类:
编程语言 时间:
2021-07-05 19:03:36
阅读次数:
0
KMP 练习题 在竞赛中 KMP 已经考的比较少了,然而习题还是要做的。 KMP 的练习题目一般是围绕着 \(next\) 数组和 \(f\) 数组的不同理解出发的,具体请看例题。 T1 [BOI2009]Radio Transmission 无线传输 题目链接:Link 题目描述: 给定一个字符串 ...
分类:
其他好文 时间:
2021-07-05 17:04:28
阅读次数:
0
##题目 ####题目描述 今年是国际数学联盟确定的“ 2000 ――世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰 90 周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友 XZ 也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个 ...
分类:
其他好文 时间:
2021-06-11 18:09:35
阅读次数:
0
E题 调皮的摩尔 原题链接 算法: 字符串哈希 将一个字符串转化为整数存储,同时保证字符串不同,产生的数字不同。 注意点: 1. unsigned long long unsigned long long (\(2^{64} - 1\)), 溢出自动取模 2. 哈希值的计算方法 已知字符串$S$, ...
分类:
其他好文 时间:
2021-06-05 18:37:49
阅读次数:
0
主要技术、spring、 springmvc、 springboot、 mybatis 、 jquery 、 layUI、md5 、bootstarp.js tomcat、、拦截器等项目主要功能:登录、用户、菜单管理、角色管理、权限管理、立项申请、报名、结、经费管理、审核、统计等用户登录:输入账号密 ...
分类:
数据库 时间:
2021-06-02 16:03:06
阅读次数:
0
/*问题 J: 超市收银时间限制: 1 Sec 内存限制: 128 MB 题目描述小明在一家超市做兼职收银员。恰好在昨天,他使用的电脑突然死机,重启后发现几天的账目都被清空了,在全力恢复数据后,总算找回了所有的每笔交易收入和找零的数据。例如,某笔交易收银机显示应收67元,实收100元,找零33元,这 ...
分类:
其他好文 时间:
2021-05-24 15:54:42
阅读次数:
0
D. Dyson Box 题意简述 一个二维的格子框,有些格子里面放了正方形盒子,现在给它一个向下 / 向左的重力,求系统平衡后的盒子外框周长。 解题报告 首先向下向左是一样的,这里只考虑向下。 注意到其实每一竖列放哪是一样的,最终都会落到最底部。 将上下的贡献和左右的贡献分开算,上下的贡献就是:这 ...
分类:
其他好文 时间:
2021-05-24 12:20:29
阅读次数:
0
http://codeforces.com/blog/entry/23054 http://www.zerojudge.tw/ 优点,题目多,分类细致,界面简明。来这里除了编程,没别的可扯淡的。缺点:有时访问不了。(但我相信不是网站本身的原因) http://openjudge.cn/ 优点:据说能 ...
分类:
编程语言 时间:
2021-05-24 08:43:11
阅读次数:
0
B.Willis and Fibonacci Sequence 题意: n的范围是10^9,f[i]是斐波那契数列,求f[i] / 2^n 的前n项和 思路:(打表)(精度) 打表,打表出前100项的答案,因为指数增长比斐波那契数列增长速度大得多,这个题的精度只有10^-6,最后发现第72项以后的答 ...
分类:
其他好文 时间:
2021-05-24 02:10:21
阅读次数:
0
一文读懂C++ String类在算法竞赛中的常见用法 string 相较于C语言的字符数组可方便太多了,在算法竞赛中能大大节省我们的时间。以下是我在刷题中会使用到的常见String用法。注释都写好了。 #include <iostream> #include <string> using names ...
分类:
编程语言 时间:
2021-04-30 12:14:45
阅读次数:
0