李超线段树的作用就是在一个二维平面内，给你若干条直线（线段），询问在某点时函数值最大（小）的线段是谁（或函数值），支持动态插入线段。 例题： 1. "luogu P4097 [HEOI2013]Segment" （模板题） "题解" ...
分类：
其他好文 时间：
2020-04-22 22:55:29
阅读次数：
67
1.什么是线性回归 线性：两个变量之间的关系是一次函数关系的——图象是直线，叫做线性。 非线性：两个变量之间的关系不是一次函数关系的——图象不是直线，叫做非线性。 回归：人们在测量事物的时候因为客观条件所限，求得的都是测量值，而不是事物真实的值，为了能够得到真实值，无限次的进行测量，最后通过这些测量 ...
分类：
其他好文 时间：
2020-04-20 16:04:23
阅读次数：
66
最近学到了一个牛逼的类欧推导方式，优点是好想好写缺点是常数大... 考虑把那条 $\frac{ax+b}{c}$ 直线画出来，这条直线碰到一次直线 $x = a$ 执行一次 $A$ 操作，碰到一次直线 $y = b$ 执行一次 $B$ 操作，形成一个操作序列，这个算法的要求是这个序列可以快速合并（我 ...
分类：
其他好文 时间：
2020-04-19 13:08:25
阅读次数：
80
本文转自：https://www.cnblogs.com/yubinfeng/p/4557630.html 通过面向对象三大特性：封装、继承、多态的学习，可以说我们已经掌握了面向对象的核心。接下来的学习就是如何让我们的代码更优雅、更高效、更易读、更易维护。当然了，这也是从一个普通程序员到一个高级程序 ...
分类：
Web程序 时间：
2020-04-18 23:17:41
阅读次数：
105
https://loj.ac/problem/2074 我看到这个题的第一反应是做单调栈： $p[i] =h[j]+\sqrt{|i j|} h[i]$ 就$sqrt$这函数吧，也是单调的，性质应该和直线差不多，所以单调队列维护交点单调的若干条曲线。 求交点可以用二分求，时间复杂度是$O(n~log ...
分类：
Web程序 时间：
2020-04-18 22:33:57
阅读次数：
80
题目 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点?(i,?ai) 。在坐标内画 n 条垂直线，垂直线 i?的两个端点分别为?(i,?ai) 和 (i, 0)。找出其中的两条线，使得它们与?x?轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且?n?的值至少为 ...
分类：
其他好文 时间：
2020-04-18 14:00:35
阅读次数：
62
转自：leecode 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n ...
分类：
编程语言 时间：
2020-04-18 09:54:26
阅读次数：
65
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 ...
分类：
其他好文 时间：
2020-04-18 09:23:39
阅读次数：
67
最近刚好用到距离相关的知识，于是过来回顾记录一下 ~~~ 相信大家都非常熟悉欧拉公式了，从小到大使用的最多的距离公式，比如两点之间的距离、点到直线的距离等。 如今，在机器学习等领域，还有一些其他的公式也应用的非常广，例如曼哈顿距离、余弦距离、马氏距离等。 这些距离部分直观表示如下： 其中，每个距离都 ...
分类：
其他好文 时间：
2020-04-17 20:04:50
阅读次数：
95
1.浅谈|f(x)|最大值的最小值问题－－切比雪夫最佳逼近直线在高考中的应用 2.最佳逼近 切比雪夫——切比雪夫多项式再研究 3. ...
分类：
其他好文 时间：
2020-04-17 16:05:39
阅读次数：
305
