摘要:
1 八大排序算法的时间复杂度和空间复杂度 排序算法 稳定性 平均时间复杂度 最差时间复杂度 空间复杂度 备注 堆排序 不稳定 O(nlogn) O(nlogn) O(1) n大时较好 快速排序 不稳定 O(nlogn) O(n^2) O(nlogn) n较大时好 希尔排序 不稳定 O(nlogn) 阅读全文
摘要:
有哪些中文分词方法 1 基于词典的分词:正向最大匹配和反向最大匹配 2 基于统计机器学习方法:HMM模型 3 基于深度学习的方法:BERT+CRF等 XGBOOST和GBDT的区别:(https://blog.csdn.net/qq_28031525/article/details/70207918 阅读全文
摘要:
1 __init__和__new__的区别 实际上,__init__函数并不是真正意义上的构造函数,__init__方法做的事情是在对象创建好之后初始化变量。真正创建实例的是__new__方法。 构造函数是指创建一个实例并初始化,所以应该是new加init才是构造函数,先new是给造房子准备原材料, 阅读全文
摘要:
前缀表达式: \(-*+ABC*-DE+FG\) 中缀表示式:\((((A+B)*C)-((D-E)*(F+G)))\) 后缀表达式:\(AB+C*DE-FG+*-\) 1 前缀表达式求解 操作符直接放入栈,遇到数字就弹出数字和符号进行计算,把计算的结果再放入栈 def pre_value(s): 阅读全文
摘要:
本文参考于(https://zhuanlan.zhihu.com/p/105758059) 大家可以参考上述链接,更加详细。 softmax之前的输入为 \(z = [z_1,z_2,...,z_n]\) 经过softmax之后, \(a_i = \frac{e^{z_i}}{\sum_{k=1}^ 阅读全文
摘要:
(https://blog.csdn.net/weixin_40244153/article/details/94620126) 阅读全文
摘要:
(https://leetcode-cn.com/problems/kth-largest-element-in-an-array/solution/ji-yu-kuai-pai-de-suo-you-topkwen-ti-jia-ylsd/) 阅读全文
摘要:
1 过拟合 1.1 过拟合的定义 当学习器把训练样本学的太好了的时候,很可能已经把训练样本自身的一些特点当作了所有潜在样本都会具有的一般性质,这样就会导致泛化性能下降,这种现象成为过拟合 具体表现就是最终模型在训练集上效果好,在测试集上效果差。模型泛化能力弱。 1.2 过拟合的原因 1 训练数据中噪 阅读全文
摘要:
(https://cloud.tencent.com/developer/article/1446196) 阅读全文
摘要:
(https://zhuanlan.zhihu.com/p/264749298) 阅读全文