摘要:
1. 题目 2.题目分析与思路 3.思路 1. 题目 2. 思路 从文中我们可以知道,最长的无重复字符,我们因该很自然的想到用字典,但是字典是无序的,所以我们必须稍微改变那么一点点。所以我的思路便是维护两个列表list1和result。 list1是动态的,表示的是当前最大的无重复的数组,如果我们判 阅读全文
摘要:
1. 决策树的定义 2. 决策树的分支:分类与回归 3. 随机森林软件隔支持向量机 4. 决策树处理缺失数据 5. 决策树的剪枝 1. 决策树的定义 决策树,顾名思义,就是用来决策的树,通常来说,决策树分为C4.5,CART等,其实他们都是一个东西,区别就是在于他们的分支方法不同。决策树我们只要理解 阅读全文
摘要:
1.数据处理的主要操作 2.离散化与连续化 3.特征提取与构造 4.数据选择与构造 5.缺失值的处理 6.多重共线性和内生性 1. 数据处理的主要操作 映射与收集数据 :我们获得数据后需要对数据的每一列都定义属性,这样才方便我们接下来的数据处理。 缩放大型数据:对于使用数据不一定要全部使用,我们应该 阅读全文
摘要:
1. 看待机器学习问题的两个角度 2.假设检验的思路 3.模型陷阱与模型幻觉 4.二元分类的原理 5.ROC与AUC曲线 1. 看待机器学习问题的两个角度 在看待一个数据问题时,我们需要从两个角度去看待问题,一是从机器学习角度去看待问题,另一个就是从概率的角度看待问题,这样我觉得可以解释很多初学者在 阅读全文
摘要:
1. SVM的最优化问题 2.拉格朗日乘数法,对偶条件KKT条件 3.软件隔支持向量机 4.非线性支持向量机,核函数 5.SMO算法 1. SVM的最优化问题 支持向量机(Support Vector Machine, SVM)的基本模型是在特征空间上找到最佳的分离超平面使得训练集上正负样本间隔最大 阅读全文
摘要:
1. 感知器的介绍 2.感知器的算法 3.感知器的更新规则 4.感知器的收敛性 5.感知器的局限性 6.参考文献 1. 感知器的介绍 感知器学习算法(PLA:Perception Learning Algorithm)是1957年提出的算法,比svm要早,实际上他是一种二分类问题的超平面(超平面是比 阅读全文
摘要:
今天学习平衡树与二叉树,希望能够从记博客中总结一下学到的知识。 本文图片来自于IDREAMO的博客https://www.cnblogs.com/idreamo/p/8308336.html。这篇文章讲的还是很不错的,推荐大家多学习学习。 二叉搜索树只有保持平衡时其查找效率才会高。 在平衡树中,重要 阅读全文