![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
aoxue_bai
这个作者很懒,什么都没留下…
展开
-
过拟合以及L1和L2区别
过拟合的原因有很多: 在训练数据分布和数据本身分布一样的情况下,过拟合的主要原因是模型学习了训练数据的细节和噪声。 解决方法: 1. 正则化 正则化方法主要有L1正则化和L2正则化。那么两者的区别: a. L1 泛化能力更好,因为其可以过滤掉更多的特征。 2. Dropout 这是神经网络里面常用的缓解过拟合的主要方法。 其思想可参考:https://blo...原创 2018-08-17 10:06:58 · 609 阅读 · 0 评论 -
精确查找top k和非精确查找top k
信息检索里面经典问题。 精确top K 检索及其加速办法 •方法一:快速计算余弦 • 方法二:堆排序法N中选K • 方法三:提前终止计算 精确top K检索加速方法一: 快速计算余弦 • 检索排序就是找查询的K近邻 • 一般而言,在高维空间下,计算余弦相似度没有很 高效的方法 • 但是如果查询很短,是有一定办法加速计算的,而 且普通的索引能够支持这种快速计算 特例– 不考虑查询词项的...原创 2018-08-17 10:12:49 · 1675 阅读 · 0 评论 -
求最大公约数
辗转相除法: gcd(a,b) = b, 当 a%b==0,且 a >= b gcd(a,b)= gcd(b, a%b) 当 a%b != 0,且 a >= b 代码: import java.util.*; public class Main { public static void main(String[] args) { Scanne...原创 2018-08-20 10:08:55 · 147 阅读 · 0 评论 -
Java三种线程安全的单例模式
单例模式适用的场景: 1. 经常创建,销毁的对象; 2. 创建费时或者耗资源的对象; 3. 访问数据库的对象。 三种方法: //懒汉式,装载类的时候进行实例化 class Singleton1{ private final static Singleton1 instance = new Singleton1(); private Singleton1(){ ...原创 2018-08-23 23:06:29 · 1359 阅读 · 1 评论 -
有理数类
待写原创 2018-08-21 14:06:56 · 257 阅读 · 0 评论 -
gbdt
待写。。。。。原创 2018-08-21 14:11:38 · 135 阅读 · 0 评论 -
堆排序的时间复杂度
1. 众所周知堆排序时间复杂度 nlog(n) 建堆时间复杂度o(n) 详情参考: https://www.zhihu.com/question/20729324 每一次将堆顶数字放在最终位置,对于新堆调整,时间复杂度log(n) 。(我之前都是从头建堆,时间复杂度实际上是n平方)...原创 2018-09-04 13:50:30 · 365 阅读 · 0 评论