梳理了一下统计学习三大要素，以及泛化误差上界定理，简单摘抄了一些证明。这篇理解部分比较多，由于需要一些泛函知识，所以并没有深入的去探索。 ...
分类：
其他好文 时间：
2020-03-25 23:09:41
阅读次数：
69
本文主要介绍 Elasticsearch 的聚合功能，介绍什么是 Bucket 和 Metric 聚合，以及如何实现嵌套的聚合。 首先来看下聚合（Aggregation）： 什么是 Aggregation？ 首先举一个生活中的例子，这个是京东的搜索界面，在搜索框中输入“华为”进行搜索，就会得到如上界 ...
分类：
其他好文 时间：
2020-03-22 23:52:17
阅读次数：
72
"Three Integers" 枚举$a,b$ 处理 $c$ 最小上界 $cc = cb (c / cb) + 1 cb;$ 最大上界$cc = cb (c / cb) + 0 cb;$ ...
分类：
其他好文 时间：
2020-03-22 12:21:22
阅读次数：
76
一个面试题：不用sqrt函数如何实现开方 用二分法。 上界初始化为数字本身，下界初始化为0.0，这样用二分，判断中间数字的平方和目标数字比较，再修改上界和下界，直到小于一定的阈值。 注意结束条件和精度判断 // // Created by LK on 2020/3/21. #include <ios ...
分类：
其他好文 时间：
2020-03-21 13:11:38
阅读次数：
71
B: 部分和问题***(注意部分和 ! = 任意子区间求和不一样) 描述 给你N个数,问你能不能从其中取出一些，让它们的和为K. 输入 第一行包括两个数，N，K,分别代表数字个数,以及和为K. 接下来N行，每行一个数字. 输出 如果能选出一些数和为K, 输出YE5, 否则，输出N0 样例 输入: 4 ...
分类：
其他好文 时间：
2020-03-20 09:27:53
阅读次数：
97
题意:给定一个n*m的矩阵，求出其中和最大的子矩阵 比如 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 他的最大子矩阵是 9 2 -4 1 -1 8和为15. ①首先最坏情况我们可以枚举行的上界和下界，列的上界和下界。 求和的话可以用前缀和解决。 ②我们只枚举行的上界 ...
分类：
其他好文 时间：
2020-03-15 20:45:57
阅读次数：
90
题目描述 题解 镇♂男则反 容斥下界，上界开到大概505位，数位dp最终的和V 设边界（要大于边界）之和为S，那么答案为C(V S 1,n 1) 根据范德蒙恒等式，C(n+m,k)=∑C(n,i)\ C(m,k i) 如果nm都是正数很好证明，把n+m分成n和m两部分，枚举n部分选择个数组合一下 这 ...
分类：
其他好文 时间：
2020-03-03 10:37:35
阅读次数：
71
最开始想的方法用一个vector存下这颗树的中序遍历，然后看这个vector是否严格升序。这里空间复杂度高了，实际上在递归遍历 二叉树的时候，设定好每个节点的上界和下界，在界限内就ok了，正常递归就可以了。 AC代码： class Solution { public: // 加一个界限 bool i ...
分类：
其他好文 时间：
2020-02-12 18:50:54
阅读次数：
73
$\quad$ Dinic 算法其实已经足够处理大多数的网络流了，但还不够快。接下来介绍的是最优秀的增广路最大流算法： ISAP （Improve Shortest Argumenting Path）。它的时间复杂度上界与 Dinic 一样，为 $O(n ^ 2 \cdot m)$。 $\quad$ ...
分类：
编程语言 时间：
2020-02-11 19:15:17
阅读次数：
99
leedcode 69. x 的平方根 注意边界条件和判断条件 mid int存不下要用long long long long mid=lower+(upper-lower)/2 取上界 long long mid=lower+(upper-lower+1)/2 取下界 class Solution ...
分类：
编程语言 时间：
2020-02-08 12:03:05
阅读次数：
77
