设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例: ...
分类：
其他好文 时间：
2018-12-05 02:07:12
阅读次数：
174
https://blog.csdn.net/catglory/article/details/46539283 https://blog.csdn.net/u012127882/article/details/46517099 学到了很开心 当我们求，有多少个数相加起来会大于某一个常数的时候，只需将 ...
分类：
其他好文 时间：
2018-12-04 00:07:15
阅读次数：
143
设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例: ...
分类：
其他好文 时间：
2018-12-01 20:14:57
阅读次数：
191
传送门 题意：反正就是一堆操作 LCT总是和玄学东西放在一起我们不妨令$x_0=0.5$（其实取什么都是一样的，但是最好取在$[0,1]$的范围内），将其代入给出的式子，我们得到的$f(x)$的式子就是一个多项式了。然后复习一下导数：$(Cf(x))'=Cf'(x)$（$C$为常数）$sin'(x) ...
分类：
其他好文 时间：
2018-11-29 22:27:30
阅读次数：
251
一、定义 数据分箱就是将连续变量离散化。 二、意义 ? 离散特征可变性强，易于模型的快速迭代； ? 稀疏向量运算速度快，方便存储; ? 变量离散化后对异常数据有很强的鲁棒性； ? 特征离散以后，模型会更加稳定； ? 将逻辑回归模型转换成评分卡形式的时候，分箱也是必须的。 三、分类 四、卡方分箱 （1 ...
分类：
其他好文 时间：
2018-11-27 12:26:58
阅读次数：
1364
https://pintia.cn/problem-sets/994805260223102976/problems/994805296180871168 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该 ...
分类：
其他好文 时间：
2018-11-27 12:24:43
阅读次数：
189
大O计法：根据执行次数计算#sum = (1+n)*n/2；//执行了一次，即为O(1)#for(i=0;i<n;i++);//执行了n次，即为O(n)#算法的时间复杂度：T(n) = O(f(n))常数阶：O(1)线性阶：O(n)对数阶：O(log2n) 平方阶：O(n*n) 作者：两块腹肌的yu ...
分类：
编程语言 时间：
2018-11-24 21:33:48
阅读次数：
181
https://zhuanlan.zhihu.com/p/49991313 在将样本数据分成训练集和测试集的时候，应当谨慎地考虑一下是采用纯随机抽样，还是分层抽样。 通常，数据集如果足够大，纯随机抽样的方式，将样本数据分成两个子集是没有太大的问题。 如果不是，纯随机抽样肯可能会导致抽样数据偏差，影响 ...
分类：
其他好文 时间：
2018-11-23 16:47:49
阅读次数：
3815
CF题目难度普遍偏高啊…… 一个乱搞的做法。因为代价为最大下标减去最小的下标，那么可以看做一个区间的修改。我们枚举选取的区间的右端点，不难发现满足条件的左端点必然是不降的。那么用一个指针移一下就好了 注意特判无解和答案为$0$的情况，时间复杂度$O(n)$（然而因为人傻常数大所以还跑不过$O(nlo ...
分类：
其他好文 时间：
2018-11-21 15:43:26
阅读次数：
144
题目： 实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。 以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 ...
分类：
其他好文 时间：
2018-11-19 17:32:22
阅读次数：
147
