摘要：
题目描述： 给定正整数 N，返回小于等于 N 且具有至少 1 位重复数字的正整数。 题解: 求至少有1位重复数字的正整数有点复杂，转换一下思路，求小于等于N没有重复数字的正整数的个数。定义一个$dp[pos][status][bound]$（dp定义解释戳这里）。这里的$status$借用了一下状压 阅读全文
摘要：
前一宿没睡好，困的不行，写的有点慢.. 5380. 数组中的字符串匹配 题目描述： 给你一个字符串数组 words ，数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 wo 阅读全文
摘要：
题目描述： 给定一个数n,求n的阶乘末尾零的个数。 题解: 一些规律： 末尾零的个数与这个数因子中10的个数有关。 10的质因子为2和5，10的个数可以转换为有多少个（2，5）对。然而一个数的质因子分解中，2的个数大于等于5的个数，也就是说末尾0的个数与质因子5的个数有关。 如果直接用质因子分解的方 阅读全文
摘要：
待整理 阅读全文
摘要：
介绍 集成模型是一种能在各种的机器学习任务上提高准确率的强有力技术。在这篇文章中，我会分享我在Kaggle比赛中的集成方法。 在第一部分中，我们会讨论从提交文件中建立集成。主要包括： 投票集成 平均 排名平均 第二部分我们会讨论 通过 generalization/blending等方法来创建集成。 阅读全文
摘要：
题目描述： 在本问题中, 树指的是一个连通且无环的无向图。输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ，满 阅读全文
摘要：
理论来说,如果不同的模型在评分上类似但是结果上差异较大,那么这些不同的模型融合效果会比较理想. 内容简介 1. 简单加权融合: 回归(分类概率):算术平均融合,集合平均融合(权重的差异不宜过大) 分类:投票(Voting) 综合: 综合排序(Rank averaging),log融合 (分线性) 2 阅读全文
摘要：
模型评估 使用metric函数来进行评分 sklearn.metrics里面提供了一些函数来帮助我们进行评分。其中里面以_score结尾的函数的返回值越大，模型的性能越好。而以_error或_loss结尾的函数，返回值越小，表示模型性能越好。从命名上来看，这一点不难理解。 metrics里面的很多函 阅读全文
摘要：
数位动态规划是一类特殊的动态规划，它的形式一般为：给定下界$l$和上界$r$，求$[l,r]$之间满足某一要求的元素个数。一般来说，数位动态规划有一个特定的状态表达：$f[pos][stats][bound]$。简单对$pos$,$stats$,$bound$做一个说明： Pos: 第一维表示现在处 阅读全文
摘要：
题目描述： 如果字符串中不含有任何 'aaa'，'bbb' 或 'ccc' 这样的字符串作为子串，那么该字符串就是一个「快乐字符串」。 给你三个整数 a，b ，c，请你返回 任意一个 满足下列全部条件的字符串 s： s 是一个尽可能长的快乐字符串。 s 中 最多 有a 个字母 'a'、b 个字母 ' 阅读全文