- 博客(11)
- 收藏
- 关注
原创 周志华机器学习(西瓜书)第二章模型评估与选择
(一)两种误差1.训练误差(经验误差):样本的测试集(样本的一部分,测试集有不同划分方法)的误差2.泛化误差:新样本上的误差(二)评估方法(或者说是测试集的选取方法)1.留出法分层采样,使训练集和测试集类别比例尽量一样。适用于数据较多的情况。2.交叉验证法k折交叉验证,分k组,每次用k-1个组作为训练集,一组作为测试集(k个组都会轮一遍,所以是k次)。适用于数据较多的情况。ps:10次10折交叉验证法和100次留出法都是训练/测试一百次3.自助法从含有m个数据
2022-01-11 23:06:19
566
原创 周志华机器学习(西瓜书)第一章绪论
(一)基本术语1.标记2.样例3.泛化能力4.过拟合(二)学习任务的分类学习任务种类:1.按照数值类型(1)分类:预测的是离散值(2)回归:预测的是连续值2.训练数据是否有标记(1)有监督学习:有标记,包括分类和回归。(2)无监督学习:无标记,包括聚类(对训练集进一步分组)(三)一些理论1.奥卡姆剃刀理论:多个假设与观察一致,选择最简单的。2.NFL(没有免费的午餐):无论学习算法如何,期望性都相同(它的前提是所有问题重要性一样,但实际上我们关注的
2022-01-11 22:47:56
399
原创 2021-08-08
力扣#1两数之和—暴力版#include <iostream>#include <vector>using namespace std;int main(){ vector < int > nums; int num,target; while (cin >> num) { //注意这里对于输入整数数组的处理 nums.push_back(num); if (cin.get() == '\n') break; } cin
2021-08-08 18:09:02
88
原创 06-图1 列出连通集 (25 分)
代码部分:#include <stdio.h>#include <stdlib.h>#define MAX 10struct GNode{ int Nv;//点数 int Ne;//边数 int G[MAX][MAX];//各个点的连通情况};typedef struct GNode* PTGNode;typedef PTGN...
2019-05-24 17:50:02
591
原创 02-线性结构2 一元多项式的乘法与加法运算
代码部分#include<stdio.h>typedef struct Node *PNode;struct Node{ int a; int x; PNode next;};typedef struct Node *List;List Read();//读入系数与指数的函数List Sum(List L1,List L2);//相加...
2019-05-09 18:08:05
121
原创 02-线性结构1 两个有序链表序列的合并
代码:List Merge( List L1, List L2 ){ List rear,p1,p2,head; rear=(List)malloc(sizeof(struct Node)); rear->Next=NULL; head=rear; p1=L1->Next; p2=L2->Next; if(!L...
2019-05-07 18:03:57
157
原创 1083 Cantor表
题目部分题目描述 Description现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…输...
2019-04-18 22:36:35
136
原创 codevs:1076 排序
题解:链表或者数组解决,最多100000个数,其实还是链表更合适,但是此处我还是用了数组。。。排序用了冒泡排序,思路较为简单代码:#include <stdio.h>#define MAX 100000int main(){ int i,j,n,temp; int a[MAX]={0}; scanf("%d",&n); fo...
2019-04-18 22:07:14
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人