正则化 L1范数 蓝色的是范数的解空间,红色的是损失函数的解空间.L2范数和损失函数的交点处一般在坐标轴上,会使$\beta=0$,当然并不一定保证交于坐标轴,但是通过实验发现大部分可以得到稀疏解. L2范数 蓝色的是范数的解空间;红色的是损失函数的解空间.当两个空间相交时得到目标函数的一个解. 增 ...
分类：
其他好文 时间：
2018-12-10 20:48:42
阅读次数：
1161
函数$f(x)=\dfrac{4x}{x+1}(x>0),g(x)=\dfrac{1}{2}(|x-a|-|x-b|),(a{<}b)$, 若对任意$x_1>0$,存在$x_2\le x_1$,使得$g(x_2)=f(x_1)$,则$2a+b$的最大值为____ ...
分类：
其他好文 时间：
2018-12-07 12:13:38
阅读次数：
154
光栅化的裁剪是为了对于将视口内不可见的部分裁剪掉，思路是对与裁剪立方体有交点的线进行求交，具体是通过编码的算法将三角形每条边与裁剪立方体的两个面的交点算出来，然后连接成新的三角形，这种情况下，不与裁剪立方体相交的线不会有变化，但是发生相交的线会被切割，并重新连接成新的三角形（图中紫红色方框内所示的屏 ...
分类：
其他好文 时间：
2018-11-30 14:09:45
阅读次数：
192
题目传送门 题意：给出很多黑点，当一个坐标上下左右都有黑点时，这个点也被染成黑色，问最后黑点的数量。 思路：首先，一个很显然的结论，不可能出现无限染色的情况。所以不会输出-1，当n为0或者1时，答案就是0或者1. 其次，每一个新增的点其实就是横线和竖线的交点，我们先把所有的坐标都离散化，然后把横线和 ...
分类：
编程语言 时间：
2018-11-26 02:19:51
阅读次数：
203
把地面看成半平面，能看到所有位置的点所在的区域即为半平面的交 因为分段函数的极值只会在转折处或边界取到，所以对于半平面上和地面上的每一个交点都求一下距离就好了 ~~~cpp include include include include using namespace std; const int ...
分类：
其他好文 时间：
2018-11-25 00:02:25
阅读次数：
254
题意：给出一些直线，直线与直线切割的线段是围墙，只能从围墙中间穿过，问最少穿过几层墙才能到达终点 看到数据范围很小就开心地写了暴力找点+最短路，后来看了hzwer大神的题解才发现我还是太naive了... 这道题只要求从终点到外围直线与围墙的最少交点就能过！ ~~~cpp include inclu ...
分类：
其他好文 时间：
2018-11-23 23:30:46
阅读次数：
195
百度百科链接 微信三点定位法是一款社交软件，提供“查找附近的人”的功能，因方便快捷深受年轻人的喜爱，从而得到广泛应用。2012年11月4日，一条微博称微信可以通过三点定位法确定使用者的位置，即记住自己的位置和与某人之间的距离，变换两次位置重新记录距离，以这三个点为圆心、距离为半径画圆，交点就是要找的 ...
分类：
微信 时间：
2018-11-23 11:30:14
阅读次数：
529
最近，面试遇到一道算法题目如下： 两个矩形，判断是否相交；如果相交面积大于零，输出相交部分的左上角以及右下角坐标点，否则，输出（-1，-1，-1，-1） 没有给出完善的解决答案，在面试官的细心引导下，解决了两个线段相交输出交点的问题。因此下来在网上搜了相关的问题。 1）下面是转自https://bl ...
分类：
其他好文 时间：
2018-11-21 22:22:15
阅读次数：
219
首先得有一个模板 大概得支持这么几件事情 1.向量+,-,*,/数 2.向量+,-,*,叉积 向量 3.判向量相等 4.计算向量长度 5.计算向量夹角 6.向量旋转 模板： 操作： 然后有几个基本问题 1.直线和直线相交交点 2.点到直线/线段距离 3.点在直线上的投影 4.判断点在直线/线段上 5 ...
分类：
其他好文 时间：
2018-11-19 22:37:44
阅读次数：
259
