- 博客(45)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 西瓜书学习-笔记5
支持向量机一、是什么：支持向量机是一种经典的二分类模型，基本模型定义为特征空间中最大间隔的线性分类器，其学习的优化目标便是间隔最大化，因此支持向量机本身可以转化为一个凸二次规划求解的问题。二、函数间隔与几何间隔对于二分类学习，假设现在的数据是线性可分的，这时分类学习最基本的想法就是找到一个合适的超平面，该超平面能够将不同类别的样本分开，类似二维平面使用ax+by+c=0来表示，超平面实际上表示的就是高维的平面几何间隔代表的则是数据点到超...
2021-07-29 21:38:27
153
原创 西瓜书学习-笔记4
神经网络（neural network）1.神经网络在机器学习中，神经网络一般指的是“神经网络学习”，是机器学习与神经网络两个学科的交叉部分。所谓神经网络，目前用得最广泛的一个定义是“神经网络是由具有适应性的简单单元组成的广泛并行互连的网络，它的组织能够模拟生物神经系统对真实世界物体所做出的交互反应”。2.感知机与多层网络感知机（Perceptron）是由两层神经元组成的一个简单模型，但只有输出层是M-P神经元，即只有输出层神经元进行激活函数处理，也称为功能神经元（funct...
2021-07-25 23:34:55
306
2
原创 西瓜书学习-笔记3
一、基本流程决策树（decision tree）是一类常见的机器学习方法。顾名思义，决策树是基于树结构来进行决策的。决策过程的每一次判定都是对某一属性的“测试”，决策最终结论则对应最终的判定结果。一般一颗决策树包含：一个根节点、若干个内部节点和若干个叶子节点二、划分选择特征选择在于选取对训练数据具有分类能力的特征。这样可以提高决策树学习的效率。通常特征选择的准则是信息增益或信息增益比。三、剪枝处理从决策树的构造流程中我们...
2021-07-22 23:08:26
159
4
原创 西瓜书学习-笔记2
第三章 线性模型3.1 基本形式线性模型(linear model) 就是试图从由d个属性描述的示例中通过训练试图去学得一个通过属性的线性组合来进行预测的函数一般用向量形式写成 f(x)=wTx+b线性模型形式简单，易于建模，但却蕴涵着机器学习中一些重要的基本思想 许多功能更为强大的非线性模型(nonlinear model)可在线性模型的基础上通过引入层级结构或高维映射而得。 线性模型有很好的可解释性(comprehensibility)。3.2 线性回归线性回归(line.
2021-07-19 23:01:11
129
1
原创 西瓜书学习-笔记1
西瓜书第一章-绪论1.1引言机器学习：研究如何通过计算来实现利用经验来改善系统自身。 “算法”/“学习算法”：如何在数据中的到模型 经验：数据。 模型：得到的结论。模型用来进行相应的判断（预测）。1.2基本术语1.2.1 数据集数据集（Data Set）：又称样本空间（Sample Space）。上图的行名。是一组记录、数据的集合。 单个数据（Data）：又称为示例（Instance）、样本（Sample）。是每条记录、数据。 [样本空间&样本] 这里样本空间和样本是
2021-07-13 22:31:44
228
原创 并查集 pat1114
#include <iostream>#include<algorithm>#include<cstdio>//1114using namespace std;int father[10000];//因为是4位idbool vis[10000];struct Data{ int id; int fid; ...
2020-04-09 19:45:09
187
原创 C++读取和写入CSV文件，实现判断文件格式，并且特定的排序输出的实例
功能： 读取、解析csv文件的内容，再打印出每一个联系人的数据； 能够根据客户输入的属性KEY，来实现以KEY为依据来排序，并将排序结果打印出来； 能够对错误格式的文件进行检测； 数据流： 首先引用#include<fstream>，包含：ofstream,ifstream,fstream 新建一个csv文件（也可以由ofstream生成），可以手动输入数据也可以...
2020-04-09 16:07:28
1756
原创 最低公共祖先 pat1151
#include <iostream>#include<queue>#include<vector>#include<map>//1151const int N = 1e4+5;using namespace std;int m,n;map<int,int> m1;int main(){ freopen...
2019-09-06 09:35:16
179
原创 二叉树遍历 pat 1130
#include <iostream>#include<queue>#include<vector>//1130using namespace std;int n;const int N =25;int vis[N] ={0};struct Node{ string d; int l; int r;}...
2019-09-05 20:49:02
183
原创 最短路径 pat 1103
#include <iostream>#include<vector>#include <iostream>#include <vector>#include <cmath>using namespace std;int n, k, p, maxFacSum = -1;vector<int> v,...
2019-09-04 20:01:58
136
原创 最短路径 pat1111
#include <iostream>#include<vector>//1111//问题1 不够细心//2 先后顺序搞清楚//3 一定要记得初始化//4 命名 的时候记得清楚一点//5 审题一定要自习，题目要看完整using namespace std;const int N = 510;const int inf = 1e9;int n,m,st...
2019-09-04 15:49:21
212
原创 最短路径 pat 1076
#include <iostream>#include<vector>//1072using namespace std;int n,m,k,Ds;const int N = 1030;const int inf = 1e9;int d[N];int vis[N];int G[N][N];void dijk(int s){ fill(d,...
2019-09-04 10:54:45
146
原创 最短路径 pat 1003
#include <iostream>//1003using namespace std;const int N = 510;const int inf = 1e9;int n,m,st,ed;int vis[N]={0};int G[N][N] = {0};int w[N],weight[N];int d[N];int num[N];void dij(int ...
2019-09-03 20:42:02
181
原创 图的遍历 pat1013
#include <iostream>#include<vector>#include<algorithm>#include<cstring>//1013,bfsusing namespace std;const int N = 1005;bool vis[N]={0};vector<int> G[N];int n, ...
2019-09-03 19:12:59
141
原创 图的遍历 pat 1021
#include <iostream>#include<vector>#include<algorithm>//1021,bfsusing namespace std;const int N = 1e4+5;int fa[N];vector<int> G[N];//邻接表vector<int> t, ans;int...
2019-09-03 16:28:52
165
原创 图的遍历 dfs pat 1034
#include <iostream>//1034,dfs#include<map>using namespace std;const int maxv = 2005;const int inf = 1e9;map<string,int> stringToIntl;//姓名到编号map<string,int> gang;//head到...
2019-09-03 13:26:25
137
原创 图的遍历 bfs pat1076
#include <iostream>//1076,bfs#include<map>#include<vector>#include<cstring>#include<queue>using namespace std;const int maxv = 1e3 +5;struct node{ int id,...
2019-09-03 13:25:26
150
原创 图论 pat 1142
#include <iostream>#include<vector>const int maxv = 205;using namespace std;//1142//题设定点标号为从1开始的注意！！！//判断的时候，容易漏掉//遍历的话要从1开始int n, m, q;int main(){ //freopen("1142.txt","r...
2019-09-02 23:22:02
127
原创 图论 pat 1122
#include <iostream>#include<vector>const int maxv = 505;using namespace std;//1122//注意 不能重复，重复出现则不对 break//注意花括号//注意数组大小int arr[maxv][maxv]={0};int n, m;int main(){ freo...
2019-09-02 19:44:52
158
原创 并查集 pat1107
#include <iostream>#include<algorithm>#include<cstdio>//并查集1107using namespace std;const int N = 1010;int father[N];int isRoot[N] ={0};int corse[N]={0};//初始化void init(in...
2019-08-31 15:29:45
148
原创 快乐模拟 pat 1039
#include <iostream>#include<vector>#include<unordered_map>#include<algorithm>#include<string>//1139using namespace std;struct node{ int a; int b;};...
2019-08-30 23:45:06
118
原创 字符串处理 pat1082
//1082#include <iostream>#include<stdio.h>#include<string>#include<algorithm>#include<string.h>using namespace std;int flag = 0, flag1 = 0;//flag用于判断是否开始输出//fl...
2019-08-29 20:57:42
138
原创 字符串处理 pat1108
//1108//sscanf(a,"%lf",&temp);将 a按照格式 赋值给temp//sprintf(b,"%.2f",temp);将temp 按照格式赋值给 b//本题难在判断是否合法#include <iostream>#include<stdio.h>#include<string>#include<algorithm...
2019-08-29 19:29:05
114
原创 字符串处理 pat1132
//1132//substr（a,b） a 为起始位置，b 为个数//用于截取字符串#include <iostream>#include<stdio.h>#include<string>#include<algorithm>#include<string.h>using namespace std;int mai...
2019-08-29 15:33:08
181
原创 字符串处理 pat136
//1136//只要判断字符串颠倒前后是否相同//即可判断是否为回文字符串了//reverse（）函数 要添加 #include<algorithm>//相加的时候 注意进位 的情况， 然后每两个相加的时候要加上进位 再对10取余数 才是最后的结果//进位就是除10 之后的数#include <iostream>#include<stdio.h>...
2019-08-29 14:44:20
125
原创 字符串处理 pat1140
//1140#include <iostream>#include<math.h>#include<stdio.h>#include<stdlib.h>#include<vector>#include<string>using namespace std;int main(){ //fre...
2019-08-28 22:44:06
160
原创 字符串处理 pat1152
//1152#include <iostream>#include<math.h>#include<stdio.h>#include<stdlib.h>using namespace std;bool isPrime(int n){ if(n<=1) return false;//特判 int sqr...
2019-08-28 20:31:08
123
原创 快速排序 pat1101
#include<cstdio>#include<iostream>#include<vector>#include<algorithm>using namespace std;const int maxv = 1e5 + 5;//且本体不能硬排，//多个for套for 的求出第i个的左边最大，右边最小会超时int main(){...
2019-08-28 16:25:06
142
原创 排序pat1113
#include<cstdio>#include<iostream>#include<vector>#include<algorithm>using namespace std;int main(){ int n,sum = 0, halfSum=0; scanf("%d",&n); ve...
2019-08-28 14:59:04
135
原创 排序 pat1117
#include<stdio.h>#include<algorithm>using namespace std;const int maxv = 1e5 +10;int n;int num[maxv];bool cmp(int a, int b){ return a> b;}int main(){ scanf("%d...
2019-08-27 23:48:26
135
原创 排序 pat1137
#include<cstdio>#include<iostream>#include<vector>#include<map>#include<string>#include<string.h>#include<algorithm>using namespace std;struct node{...
2019-08-27 20:03:26
165
原创 排序1141
#include <iostream>#include<cstdio>#include<cstring>#include<string>#include<unordered_map>#include<vector>#include<algorithm>#include<ccty...
2019-08-27 15:37:40
161
原创 排序 1153
#include <iostream>#include<cstdio>#include<string>#include<cstring>#include<algorithm>#include<vector>using namespace std;const int maxv = 1e4 + 5;int n...
2019-08-24 20:07:43
146
原创 排序 1025
#include <iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int maxv = 30010;//因为 n * k >= 30000int n, k;int num = 0;struct ...
2019-08-24 14:20:52
114
原创 排序 pat1062
#include <iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxv = 1e5 +5;int n,L,H;struct Stu{ char id[10];//因为8位数 的id ...
2019-08-23 21:43:50
130
原创 排序 pat1028
#include <iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int maxv = 1e5 + 5;struct Stu{ int id; char name[10]; ...
2019-08-23 21:09:08
122
原创 散列 pat1149
#include <iostream>#include<vector>#include<cstdio>using namespace std;const int maxv = 100010;vector<int> no[maxv];vector<int> vis;vector<int> req;int n,...
2019-08-22 19:23:15
232
原创 散列 pat1134
#include <iostream>#include<vector>#include<cstdio>#include<cstring>using namespace std;const int maxv = 10010;//大小范围一定要给对，否则就会段错误‘int n,m,k;int vis[maxv];struct Node...
2019-08-22 19:16:31
162
1
原创 散列 pat1112
#include <iostream>#include<vector>#include<cstdio>#include<string>#include<algorithm>using namespace std;const int maxv = 1005;int k;int num =0,num1 =0;int vis...
2019-08-22 19:12:42
145
原创 散列 pat1050
#include <iostream>#include<vector>#include<cstdio>#include<string>#include<algorithm>using namespace std;const int maxv = 1005;int k;int num =0,num1 =0;int vis...
2019-08-22 19:07:14
142
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人