摘要：
题目描述： 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 自己提交代码： # -*- coding:utf-8 -*- class Solution: # 返回[a,b] 其中ab是出现一次的两个数字 def FindNumsAppearOnce(se 阅读全文
摘要：
参考链接：https://segmentfault.com/a/1190000016674584 前言 二叉树的前中后序遍历是面试考察中一个重要的点。而递归方法是最简单实现的，所以要信手拈来。非递归方法更要加以掌握。前序就是根-左-右，中序是左-根-右，后序是左-右-根。有两种通用的遍历树的策略：深 阅读全文
摘要：
利用二叉树的层次遍历：用计数判断层数是否发生改变 class Solution: def TreeDepth(self, pRoot): # write code here if pRoot==None: return 0 quene = [pRoot] count = 0 nextcount = 阅读全文
摘要：
基本模型 简介：决策树可以认为是if-then规则的集合，也可以认为是定义在特征空间与类空间上的条件概率分布。其主要优点是模型具有可读性，分类速度快。 决策树学习通常包括3个步骤：特征选择，决策树生成，剪枝。 决策树的内部结点表示一个特征或属性，叶结点表示一个类。 If-then：决策树路径或其对应 阅读全文
摘要：
1.朴素贝叶斯分类算法（Naive Bayes Classifier） 1.1 概率： A是类别，B是特征。 P(A)是先验概率，表示每种类别分布的概率； P(B|A)是条件概率，表示在某种类别前提下，某事发生的概率；该条件概率可通过统计而得出，这里需要引入极大似然估计概念，详见后文。 P(A|B) 阅读全文
摘要：
概述 k近邻法是一种基本分类与回归方法，本书只讨论用于分类； 原理：k近邻法假设给定一个训练数据集，其中实例的类别已定，分类时对于新的实例，根据其k个最近邻的训练实例的类别，通过多数表决的方法进行预测。 三要素：k值的选择，距离度量，分类决策规则 三元素选择 1.k值 k值减小意味着整体模型变复杂， 阅读全文
摘要：
简介 感知机是二类分类的线性分类模型，属于判别模型，输入实例特征向量，输出实例的类别，取+1和-1。是神经网络与支持向量机的基础。 模型 $$f(x)=sign(w.x+b)$$ 几何解释： 线性方程$w.x+b=0$对应特征空间的一个超平面S，位于超平面两侧的点被分为正类或负类，S称为分离超平面。 阅读全文
摘要：
题目描述 求连续子向量的最大和。 {6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和。(子向量的长度至少是1) 思路： （1）自己做的 1.设两个指针，start和end只要s-e的和大于0，表示值可取，移动e指针 阅读全文
摘要：
题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路： （1）二叉树的中序遍历，将中序遍历前一节点的右指针指向当前节点，当前节点的左指针指向前一节点。 （2）考虑数的中序遍历可以用栈或者递归。 1.栈 （1）把当前节点的左 阅读全文
摘要：
1 统计学习 统计学习由监督学习、非监督学习、半监督学习和强化学习等组成，本书主要讨论监督学习。 1.1 监督学习： 监督学习的任务是学习一个模型，使模型能够对任意给定的输入，对其相应的输出做出一个好的预测。 方法=模型+策略+算法 1.2 三要素 统计学习三要素之一：模型 在监督学习过程中，模型就 阅读全文