刷题错题笔记
刷题练习的错题本……
N-最近邻
N-最近邻分类指距离该点最近的N个数据点中多数属于哪个类别,就划分到哪个类别。
前序遍历、中序遍历、后序遍历
前序遍历:中,左,右
中序遍历:左,中,右
后序遍历:左,右,中
循环队列
【转自牛客网的zhisheng_blog】
循环队列的相关条件和公式:
队尾指针是rear,队头是front,其中QueueSize为循环队列的最大长度
1.队空条件:rear==front
2.队满条件:(rear+1) %QueueSIze==front
3.计算队列长度:(rear-front+QueueSize)%QueueSize
4.入队:(rear+1)%QueueSize
5.出队:(front+1)%QueueSize
STL中的优先队列是采用什么数据结构来实现的
答案:堆
降低过拟合的方法
- 使用更多训练数据
- 降低模型复杂度(深度,神经元个数)
- 正则化
- 集成学习
- 通过特征选择减少特征数量
降低欠拟合的方法
- 添加新特征
- 增加模型复杂度
- 减少正则化系数
Xgboost对异常值很敏感
LIFO指后进先出
类域界面方程法中,不能求线性不可分情况下分类问题近似或精确解的方法是感知器算法
伪逆法:径向基(RBF)神经网络的训练算法,径向基解决的就是线性不可分的情况。
感知器算法:线性分类模型,无法处理非线性问题。
H-K算法:在最小均方误差准则下求得权矢量,二次准则解决非线性问题。
势函数法:势函数非线性。
N个圆盘的汉诺塔移动次数
答案: 2^n -1
任何分布都能化为[0,1] 均匀分布
- 任何分布都能化为[0,1] 均匀分布
- 通过Box-Muller-Wiener算法,可以实现正态分布与均匀分布之间的转换
堆的复杂度
建堆:O(n)
操作堆:O(logn)
插入排序中第N个数需要比较多少次
在它前方比它大的数字有M个,则为M+1次。
链地址法与散列函数
采用该方法计算平均查找次数时,空的哈希地址也需要计算一次查找次数。
多层隐藏层的好处
将隐藏节点的数量从指数级O(2^(n-1))减少到线性级O(3(n-1))
池化优点
均值池化:对背景的保留效果更好。
最大池化:对纹理的提取效果更好。