数学 对数 学习自 https://zh.wikipedia.org/wiki/%E5%AF%B9%E6%95%B0 前言 最近在学习算法的时候经常有时间复杂度的分析，其中二分法的时间复杂度是 O(logn)，其中log(对数)这一概念让我十分费解，直呼高中睡的觉现在都得还回去啊，为了搞清log的概 ...
分类：
其他好文 时间：
2019-06-17 17:26:45
阅读次数：
112
【例9】放苹果（POJ 1664） Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分 ...
分类：
其他好文 时间：
2019-06-14 14:22:17
阅读次数：
80
多因子选股模型在模型搭建中，往往会涉及到非常多的股价影响因子，并可能导出数量极多的备选模型。因此，对于多因子选股模型的评价和筛选，就显得尤为关键。 对于专业的量化投资人而言，就需要进一步了解多因子选股模型的两种主要的评价判断方法——打分法和回归法。 打分法的评价原理和流程 所谓打分法，就是根据各个因 ...
分类：
其他好文 时间：
2019-06-14 12:21:11
阅读次数：
810
公式法 对于一元二次方程的一般形式：$ax^2 + bx + c = 0$ 可以使用韦达公式来求方程的两个实数解$x = \frac{ b+\sqrt{b^2 4ac}}{2a}$，两根之和$x_1 + x_2 = \frac{b}{a}$ ，两根之积$x_1 x_2 = \frac{c}{a}$， ...
分类：
其他好文 时间：
2019-06-12 09:20:02
阅读次数：
182
黑盒测试特点 实际上测试情况有无穷多个，合法输入，不合法输入，完全测试不可能。 等价类划分法： 1. 2. 3. 等价类表 测试用例表 根据等价类生成测试用例 根据等价类表，然后从划分出的等价类中按照以下三个原则设计测试用例。 1.为每一个等价类规定一个唯一的标号。 2.设计一个新的测试用例，使其尽 ...
分类：
其他好文 时间：
2019-06-11 01:11:41
阅读次数：
130
class Solution { public: vector findClosestElements(vector& arr, int k, int x) { //查找，二分法找到那个数的lowerbound然后左右指针比较；O(logn+2k) vector::iterator p=lower_... ...
分类：
其他好文 时间：
2019-06-10 13:58:47
阅读次数：
104
Vjudge传送门 $Sol$ 首先发现这是一个多重背包，所以可以用多重背包的一般解法（直接拆分法，二进制拆分法...） 但事实是会TLE，只能另寻出路 本题仅关注“可行性”（面值能否拼成）而不是“最优性”，这是一个特殊之处。 从这里找优化 在“最优性”的问题中，$f[j]$从$f[j]$或$f[j ...
分类：
其他好文 时间：
2019-06-09 15:43:29
阅读次数：
103
之前做过不少深搜题，很多TLE，所以剪枝很重要，如何“未雨绸缪”，避免不必要的搜索树分支？ 例题： 数的划分 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1； 问有多少种不同的分法。 输出 ...
分类：
其他好文 时间：
2019-06-09 12:48:25
阅读次数：
102
Best Cow Fences Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 15533 Accepted: 4995 Description Farmer John's farm consists of a long row ...
分类：
其他好文 时间：
2019-06-07 00:49:59
阅读次数：
82
测试基础之等价类划分法 等价类划分法 定义：输入具有代表性的数据子集 等价类： 有效等价类 满足需求 无效等价类 不满足需求 例：计算两个1--100之间整数的和 数值方面： 有效等价类 1 100之间 60 无效等价类 <1 0 无效等价类 >100 101 其他（无效）：小数 （6.6） || ...
分类：
其他好文 时间：
2019-06-07 00:34:18
阅读次数：
128
