很久没写博客了，越来越懒了，这次还是要分享LeetCode上一道动态规划的题目，和之前的Ballon Boom那个题（我记得是这个标题吧。。。）差不多，都是对一个数组的区间进行枚举的题，而且涉及到区间和子区间取值的问题，不过那个题和矩阵链乘法基本是一样的， 这个题的话相对来说更难一点，因为这个题需要 ...
分类：
其他好文 时间：
2018-12-02 22:37:15
阅读次数：
179
"1. 集成学习（Ensemble Learning）原理" "2. 集成学习（Ensemble Learning）Bagging" "3. 集成学习（Ensemble Learning）随机森林（Random Forest）" "4. 集成学习（Ensemble Learning）Adaboost ...
分类：
其他好文 时间：
2018-11-17 20:45:18
阅读次数：
172
1. 前言 前面从整体的角度介绍了集成学习算法，集成学习算法分为Bagging、Boosting、Stacking。Bagging的特点是各个弱学习器之间没有依赖关系，Boosting的特点是各个弱学习器之间有依赖关系，Stacking的特点是在多个学习器的基础上再加一个机器学习算法进行预测。 <! ...
分类：
其他好文 时间：
2018-11-14 14:12:34
阅读次数：
113
题意; 给你n个盘子，A个红球，B个黑球，放的时候没有限制，可以不放，可以放一个红球，可以放一个黑球，也可以两个同时放，可以有剩余的球。 求一共有多少放法。 思路： 可以利用分步乘法原理，红球和黑球是等价的，所以把黑球的放法总数×红球的放法总数就是答案 还有一个比较坑的就是输出的问题，，%lld,% ...
分类：
其他好文 时间：
2018-11-03 15:22:46
阅读次数：
197
Description Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each cont ...
分类：
其他好文 时间：
2018-10-28 20:45:17
阅读次数：
168
"传送门" 这题为什么要用二分呢?/huaji 首先可以$O(n)$预处理出从某个物品$i$开始放,只放一个盒子,能放的最后物品的位置$j$,只要用两个指针维护左右端点,每次移动一下左端点同时尽量把右端点右移救星了 然后我们要放的所有物品是原来的一个后缀,所以要从后往前放,~~但是直接贪心放是错的~ ...
分类：
其他好文 时间：
2018-10-20 17:26:51
阅读次数：
216
思路： 水题。。。 因为他挑选的规则一定,而删除的方式一定，所以，答案拥有单调性。 单调性：因为有一个最大合法点，在那之后都是合法的，所以再往后走的话，答案一定越来越小 所以我们的目的就是找这个最大合法点。 怎么找呢？ 因为挑选方式一定，所以合法性可以O(n)验证。 这样的话，很显然就可以用一个东西 ...
分类：
其他好文 时间：
2018-10-18 01:19:22
阅读次数：
202
Little boxes on the hillside. Little boxes made of ticky-tacky. Little boxes. Little boxes. Little boxes all the same. There are a green boxes, and b ...
分类：
其他好文 时间：
2018-10-14 11:23:37
阅读次数：
119
链接 [http://codeforces.com/contest/1066/problem/D] sb题 代码 include using namespace std; define ll long long ll a[200010]; int main() { ios::sync_with_st ...
分类：
其他好文 时间：
2018-10-13 20:52:34
阅读次数：
204
HDU 6213 Chinese Zodiac 保证女比男大的情况下，两人年龄差距最小时多少 HDU 6216 A Cubic number and A Cubic Number 给出一个素数，为该素数是否是两个立方数之差，写出代数式，进行优化。 HDU 6225 Little Boxes 计算四个 ...
分类：
其他好文 时间：
2018-10-07 15:33:53
阅读次数：
194
