其实关于数形结合的这种思想我一直不太明白 最近学了一下关于斜率优化方面的知识，才慢慢地理解了这种思想方法 使用条件 关于动态规划 如果方程形如： $$F[i]=min(a[i] f[j]+b[i] c[j]+d[i])$$ 就是在方程中有关于i的常数和关于j的常数的乘积。这时候使用斜率优化最恰当。 ...
分类：
其他好文 时间：
2019-08-10 21:13:51
阅读次数：
101
线性类，指线性时间复杂度可以完成的题。在1051到1100中，有7道： 可以看到线性题一般分数不高，一般只有模拟事件的题会出30分，但也不难。 这种题一般一看就会做（最大子列和除外），难度一般在细节处理（所有PAT题都是）和时间常数上。 关于细节处理，分数低的题，本来就简单，做的时候容易想起一些细节 ...
分类：
其他好文 时间：
2019-08-10 19:12:31
阅读次数：
95
考虑点分治，将询问离线后计算重心到每一个点的线性基，然后再询问重心到每一个点的线性基，时间复杂度为$o(3600q)$，可以过（然而太菜的我写了倍增维护线性基，震惊于倍增和线性基常数之小） 1 #include<bits/stdc++.h> 2 using namespace std; 3 #def ...
分类：
其他好文 时间：
2019-08-10 09:32:28
阅读次数：
82
一般来说，计算机算法是问题规模n的函数f(n),算法的时间复杂度也因此记做T(n)=O(f(n));常见时间复杂度有:常数阶、线性阶、平方阶、立方阶、对数阶、nlog2n阶、指数阶效率：O(1) > O(log2n)> o(n)> o(nlog2n) > o(n^2) > o(n^3) > o(2^ ...
分类：
其他好文 时间：
2019-08-08 19:36:54
阅读次数：
127
设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。pop() -- 删除栈顶的元素。top() -- 获取栈顶元素。getMin() -- 检索栈中的最小元素。示例: MinStack minStack = new Min ...
分类：
编程语言 时间：
2019-08-07 22:45:22
阅读次数：
120
在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3输出: 1->2->3->4示例 2: 输入: -1->5->3->4->0输出: -1->0->3->4->5 ...
分类：
编程语言 时间：
2019-08-07 22:08:35
阅读次数：
91
1.调用函数regress(Y,X,alpha)，plpha是置信度，如果直接用regress(Y,X)则默认置信度为0.05，Y是一个 的列向量，X是一个 的矩阵，其中第一列是全1向量。 2.函数返回值及意义 b 回归系数，是一个一维向量，第一个是回归方程的常数b0 bint 回归系数的置信区间， ...
分类：
其他好文 时间：
2019-08-06 20:16:10
阅读次数：
137
构建数据仓库的核心是建模，在数据仓库的构建中，ETL贯穿于项目始终，它是整个数据仓库的生命线。从数据源中抽取数据，然后对这些数据进行转化，最终加载到目标数据库或者数据仓库中去，这也就是我们通常所说的 ETL 过程(Extract,Transform,Load)。 通常数据抽取工作分抽取、清洗、转换、 ...
分类：
其他好文 时间：
2019-08-05 13:47:31
阅读次数：
144
来源参考：https://blog.csdn.net/yi_ming_he/article/details/70405364 这个区别用从几个角度来说： 角度1： 就定义常量说的话： const 定义的常数是变量 也带类型， #define 定义的只是个常数 不带类型。 角度2： 就起作用的阶段而言 ...
分类：
编程语言 时间：
2019-08-04 15:12:00
阅读次数：
97
今天完成的是最小栈和有效括号的题最小栈要求是完成一个支持push top pop操作的，并能在常数时间内完成检索最小元素的栈。支持push top pop操作的栈并不难，但是常数级的查找是很困难的。通常的查找都是需要先排序，冒泡、插入和选择排序时间复杂度都是n2，快排的平均时间复杂度是logn。如果 ...
分类：
其他好文 时间：
2019-08-04 10:50:03
阅读次数：
105
