求解递归式的方法 【代入法】 代入法求解分为两步： 猜测解的形式 用数学归纳法求出解的常数C，并证明正确性，关键步骤是用猜测的解代入到递归式中。 做出好的猜测（没有一般方法，只能凭经验） 与见过的解类似，则猜测之。 先证较宽松的上、下界，减小猜测范围。我们可以从下界Ω(n)开始，上界O(n^2)，然 ...
分类：
编程语言 时间：
2018-06-19 20:10:51
阅读次数：
191
Notes ## 分治思想和递归表达式 【分治思想】 将一个问题分解为与原问题相似但规模更小的若干子问题，递归地解这些子问题，然后将这些子问题的解结合起来构成原问题的解。这种方法在每层递归上均包括三个步骤： divide（分解）：将问题划分为若干个子问题 conquer（求解）：递归地解这些子问题； ...
分类：
编程语言 时间：
2018-06-19 18:30:20
阅读次数：
218
1 typedef long long ll; 2 int a[20]; 3 ll dp[20][sta];//不同题目状态不同 4 ll dfs(int pos,/*state变量*/,bool lead/*前导零*/,bool lim/*数位上界变量*/) {//不是每个题都要判断前导零 5 /... ...
分类：
其他好文 时间：
2018-06-14 21:01:34
阅读次数：
145
１ 下面的是下界，上面的是 上界，所以这个取值范围为空，答案应该是０ ２ $|x|$ ３ $\sum_{0\leq k\leq 5}a_{k}=a_{0}+a_{1}+a_{2}+a_{3}+a_{4}+a_{5}$ $\sum_{0\leq k^{2}\leq 5}a_{k^{2}}=\sum_{ ...
分类：
其他好文 时间：
2018-06-12 22:26:15
阅读次数：
321
有一句话在业界广为流传：特征工程决定了模型的上界，调参决定模型能够有多逼近这个上界。 这里以sklearn为例讲讲特征工程。 一图概览特征工程 虽然说分了这么多部分，但特征工程最重要的部分还是特征处理，特征处理主要包含三个方面，特征预处理，特征选择和降维度。 数据预处理 数据预处理一方面把特征转为合 ...
分类：
其他好文 时间：
2018-06-05 13:29:25
阅读次数：
148
如果WA了，请从下述所有方面全方面考察反思一下= =，（不断更新）； 1、输出YES，NO不是N0,还有“.”不要眼瞎= =，（只有空格回车不对才提示PE）； 2、边界值，0,1，上界，特殊情况等的特判等等，以及中间值是否会爆数据类型; 3、多组数据清空，重置，ans，cnt，数组等，尤其是STL中 ...
分类：
其他好文 时间：
2018-05-22 22:25:19
阅读次数：
204
1.求1e11内素数的个数 2.求区间长度不超过定值的内的素数的个数 3.求第k个素数,以及第k个素数的上界 nlnn+nlnlnn ...
分类：
其他好文 时间：
2018-05-21 14:47:11
阅读次数：
137
<? extends T> 和 <? super T> 是Java泛型中的“通配符（Wildcards）” 和 “边界（Bounds）”的概念 <? extends T> 是指 “上界通配符（Upper Bounds Wildcards）” <? super T> 是指 “下界通配符（Lower B ...
分类：
编程语言 时间：
2018-05-17 16:42:42
阅读次数：
244
算法分析主要研究两个内容：时间复杂度 和 空间复杂度。 时间复杂度分析 一般来说，最关注的是时间复杂度。（或称时间上的增长数量级） 1. 时间复杂度的渐进表示 1. 渐近上界： 表示 T(N) 的阶数小于或等于 f(N) 的阶数，这种记法称为大 O 标记法。 （该算法不会比 f(N) 还坏） 写成极 ...
分类：
编程语言 时间：
2018-05-12 15:12:58
阅读次数：
242
国际惯例的题面:听说这题的正解是找什么规律，数位DP是暴力......好的，我就写暴力了QAQ。我们令f[i][la][lb][lc]表示二进制从高到低考虑位数为i(最低位为1)，是否顶n上界，是否顶m上界，是否顶k下界的数字和，g[i][la][lb][lc]表示(同上定义)的数字个数。转移的话， ...
分类：
其他好文 时间：
2018-05-04 01:45:43
阅读次数：
162
