摘要：
原文地址：https://www.jianshu.com/p/480b03915b99 时间限制：1秒 空间限制：32768K 题目描述 输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返 阅读全文
摘要：
原文地址：http://www.jianshu.com/p/4bc01760ac20 问题描述 程序实现 17 18 coding: utf 8 import numpy as np import matplotlib.pyplot as plt def sign(n): if(n 0): retu 阅读全文
摘要：
原文地址：https://www.jianshu.com/p/68040802c3b6 一、噪声 噪声：误标、对同一数据点的标注不一致、数据点信息不准确等。噪声是针对整个输入空间的。 存在噪声的情况下，VC bound依旧有用。因为： + 存在噪声，就是$f \rightarrow p(y|x)$， 阅读全文
摘要：
原文地址：https://www.jianshu.com/p/9214c838d9b1 一、VC维 当$N\ge2$，$k\ge3$时，易得：$m_H(N)$被$N^{k 1}$给bound住。 VC维：最小断点值$ 1$或$H$能shatter的最大$k$值。 这里的$k$指的是存在$k$个输入能 阅读全文
摘要：
原文地址：https://www.jianshu.com/p/9bf316061271 一、限界函数 若$H$的断点为$k$，即$k$个数据点不能被$H$给shatter，那么$k+1$个数据点也不能被$H$给shatter，即$k+1$也是$H$的断点。如果给定的样本数$N$是大于等于$k$的，易 阅读全文
摘要：
原文地址：https://www.jianshu.com/p/81e2853cb2c9 一、概率上限值的来源 train：$A$根据给定训练集$D$在$H$中选出$g$，使得$E_{in}(g)$约等于0； test：$g$在整个输入空间$X$上的表现要约等于在训练集$D$上的表现，使得$E_{ou 阅读全文