- 博客(6)
- 收藏
- 关注
RSS订阅原创 leetcode 刷题-困难
32 最长有效括号 给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: “(()” 输出: 2 解释: 最长有效括号子串为 “()” 示例 2:输入: “)()())” 输出: 4 解释: 最长有效括号子串为 “()()”题意理解： 有效：可以是不连续的，但是）一定是在前面有与其对应的（ 最长：当前面的（都有配对的时...
2018-08-18 22:51:46
705
原创 机器学习笔记（五）——集成学习
集成学习的提出，有时也被笼统的称作提升（Boosting）方法，很广泛的应用与分类和回归任务，也就是说我们在学习集成学习的时候，重点要关注的应用场景不是单一的回归或者分类，而是二者都有。他的最初的思想：使用一些方法可以改变训练样本分布，从而构建多个不同的分类器，并将这些分类器线性组合得到一个更加强大的分类器。 在进行集成学习器的时候，我们会接触到弱学习器和强学习器，那么我们先要搞清楚所有只是架构...
2018-08-16 21:54:30
1714
原创 阿里2019校招在线编程题
题目 光明小学的小朋友们要举行一年一度的接力跑大赛了，但是小朋友们却遇到了一个难题：设计接力跑大赛的线路，你能帮助他们完成这项工作么？ 光明小学可以抽象成一张有N个节点的图，每两点间都有一条道路相连。光明小学的每个班都有M个学生，所以你要为他们设计出一条恰好经过M条边的路径。 光明小学的小朋友们希望全盘考虑所有的因素，所以你需要把任意两点间经过M条边的最短路径的距离输出出来以供参考。你需...
2018-08-08 10:44:10
5129
2
原创 机器学习副篇——基于约束的贝叶斯网络结构学习算法
1. 算法来源我们知道在贝叶斯分类器中会有一类常用的分类算法就是贝叶斯网，而贝叶斯网的重要组成就是网络结构GAP和条件概率表CPT，而条件概率表在已知网络结构之后是可以使用有向分离得到的，具体请见我的博客《机器学习笔记——贝叶斯分类器》，但是网络结构的学习就比较麻烦了，其麻烦的点就在于，我们应该按照什么标准来生成最恰当的贝叶斯网络结构——属性依赖关系的图？？？？ 那么对于这个图的生成我们需要...
2018-08-06 21:19:28
1619
原创 机器学习笔记（二）——决策树基本原理
前言：决策树是一种基本的分类与回归的方法，按照统计学习方法的三个基本要素——模型，策略，算法的方式，我们来进行学习。1. 决策树模型决策树定义：分类决策树是一种描述对象分类的树形结构。树中的节点为了两类：内部节点和叶节点，内部节点表示了一个特征，叶节点表示了最后输出的类标志。有趣的是，与其他分类模型算法不同的是，决策树既不是寻找超平面对其进行逼近，也不是使用先验后验概率对其进行预测，...
2018-07-31 16:44:13
4123
1
原创 机器学习笔记（一）——线性模型
线性回归基本思想：线性回归模型试图利用一个n元多项式来预测实值的标记，如下式，我们以向量内积的形式来表示 f(x)=wTx+bf(x)=wTx+b f(x)= w^Tx + b 既然是预测值，其所具备的最基本的内容就是预测函数，性能度量,其中预测函数就是我们要实际进行对输入进行处理的函数，而性能度量则是我们在得到对应的预测预测模型过程中对训练出来的模型泛化性能进行评判的指标性能度量...
2018-07-23 16:24:34
455
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人