摘要：
原文地址：https://www.jianshu.com/p/a0c983c292b1 时间限制：1秒 空间限制：32768K 题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请 阅读全文
摘要：
原文地址：https://www.jianshu.com/p/d8637056a253 时间限制：1秒 空间限制：32768K 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 我的代码 运行时间：4ms 占用内存：504k 阅读全文
摘要：
原文地址：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 阅读全文