HALF_u-CSDN博客

原创机器学习 —— 朴素贝叶斯简单入门

机器学习 —— 朴素贝叶斯简单入门1. 概念理解1.1 数理基础1.1.1 贝叶斯概率2. 例子解析3. 代码实例4. 应用举例4.1 垃圾邮件过滤1. 概念理解1.1 数理基础很无聊，不想看的可以不看。1.1.1 贝叶斯概率2. 例子解析3. 代码实例4. 应用举例4.1 垃圾邮件过滤贝叶斯分类器经常会被用来进行垃圾邮件过滤，此时训练数据的特征就是邮件内容本身，而类别标签只有两类，即是垃圾邮件或不是垃圾邮件。朴素贝叶斯假设表达的含义就是邮件内容中的每个单词在已经知道邮件是否为垃圾邮

2021-11-02 22:28:19 1751

原创机器学习 —— 支持向量机简单入门

机器学习 —— 支持向量机简单入门第1关：线性可分支持向量机1.线性二分类问题2.基本思想3.间隔与支持向量4.对偶问题第1关：线性可分支持向量机1.线性二分类问题经过前面的学习，我相信大家对线性二分类问题应该非常熟悉了，其本质上就是找到一条决策边界，将我们的数据分成两类。如下图：图中的绿线与黄线都能很好的将图中的红点与蓝点给区分开。但是，哪条线的泛化性更好呢？可能你不太了解泛化性，也就是说，我们的这条直线，不仅需要在训练集（已知的数据）上能够很好的将红点跟蓝点区分开来，还要在测试集（未知的数据

2021-11-01 17:04:25 6208

原创 Andrew Ng机器学习--L8:神经网络的表述

Lecture 8_Neural Networks Representation 神经网络的表述8.1 非线性假设 Non-linear Classification8.2 神经元和大脑8.3 模型表示18.4 模型表示 28.5+8.6 特征和直观理解1）AND2）OR3）取非 ¬4）x1==0 && x2==04）XNOR 异或非8.7 多类分类神经网络是一种受大脑工作原理启发的模式。它在许多应用中广泛使用：当您的手机解释并理解您的语音命令时，很可能是神经网络正在帮助理解您的语音;

2021-10-23 16:15:16 445

原创 Andrew Ng机器学习--L7:正则化

Lecture 7 Regularization 正则化7.1 过拟合问题 The Problem of Overfitting7.2 代价函数 Cost Function7.3 正则化线性回归 Regularized Linear Regression7.4 正则化的逻辑回归模型 Regularized Logistic Regression相关术语7.1 过拟合问题 The Problem of Overfitting参考视频 p39欠拟合/高偏差 underfitting 预测不准确刚好

2021-10-23 10:55:33 258

原创 Andrew Ng机器学习--L6:逻辑回归

Lecture 6_Logistic Regression 逻辑回归6.1 分类问题 Classification6.2 假设表示 Hypothesis Representation6.3 决策边界 Decision Boundary6.4 代价函数 Cost Function6.5 简化的代价函数和梯度下降 Simplified Cost Function and Gradient Descent6.6 高级优化 Advanced Optimization6.7 多类别分类：一对多 Multiclass

2021-10-23 10:16:26 325

原创 Andrew Ng机器学习--L4:多变量线性回归

Lecture 4_Linear Regression with Multiple Variables 多变量线性回归4.1 多维特征 Multiple Features4.2 多变量梯度下降 Gradient Descent for Multiple Variables4.3 梯度下降法实践 1-特征缩放 Gradient Descent in Practice I - Feature Scaling4.4 梯度下降法实践 2-学习率 Gradient Descent in Practice II - L

2021-10-19 17:56:45 438

原创 Numpy库学习

Numpy库学习

2021-10-16 21:32:39 878

原创 Andrew Ng机器学习--L2:单变量线性回归

Andrew Ng机器学习—课程笔记 Lecture 2_Linear regression with one variable 单变量线性回归2.1 模型表示 Model Representation2.1.1 线性回归 Linear regression2.1.2 单变量线性回归 Linear regression with one variable2.2 代价函数 Cost Function2.2.1 如何选择模型的参数 θ2.2.2 建模误差 modeling error2.2.3 平方误

2021-10-14 17:05:14 143

原创 Andrew Ng机器学习--L1:介绍和基本概念

Lecture 1_Introduction and Basic Concepts 介绍和基本概念1.1 机器学习是什么1.1.1 机器学习定义1.1.2 机器学习算法1.1.3 课程目的1.2 监督学习1.2.1 Regression 回归问题1.2.2 Classification 分类问题1.2.3 区分 “分类问题”和“回归问题”1.3 无监督学习1.3.1 聚类算法 Clustering algorithm1.1 机器学习是什么参考视频 P21.1.1 机器学习定义Arthur Sa

2021-10-14 15:58:45 428

原创机器学习 —— KNN算法简单入门

机器学习 —— KNN算法简单入门第1关：手动实现简单kNN算法1 KNN算法简介1.1 kNN 算法的算法流程1.2 kNN 算法的优缺点1.3 编程要求+参数解释2. 代码实现3. 个人总结3.1 numpy库的学习3.1.1 NumPy Ndarray 对象3.2 python基本语法3.3 手写knn待改进第2关：红酒分类1. 基础知识1.1 数据集介绍1.2 StandardScaler的使用1.3 KNeighborsClassifier的使用1.4 编程要求+测试说明2. 代码实现3. 总结3

2021-10-12 18:38:26 5337 2

原创机器学习 —— 感知机简单入门

机器学习 —— 感知机简单入门第1关：感知机 - 西瓜好坏自动识别1. 感知机原理简介1.1 举例1.2 数学原理/公式1.3 算法流程实现代码第2关：scikit-learn感知机实践 - 癌细胞精准识别1. 数据集介绍及使用2. 使用 sklearn.Perceptron 方法实现感知机算法3.题目编程要求4. 实现代码sklearn.Perceptron方法详述参数提及第1关：感知机 - 西瓜好坏自动识别1. 感知机原理简介1.1 举例这里，我们利用西瓜书上的例子来构造数据，实例中包括特征和

2021-10-12 10:34:17 3493

原创 LG-Floyd-P-2910

Clear And Present Danger S题目相关题解相关自己的思路代码自己的题目相关农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100) 个岛屿，用 1到 N 编号．约翰从 1 号小岛出发，最后到达 N号小岛．一张藏宝图上说，如果他的路程上经过的小岛依次出现了 A 1,A 2 ,…,A M (2≤M≤10000) 这样的序列（不一定相邻），那他最终就能找到古老的宝藏．但是，由于牛勒比海有海盗出没．约翰知道任意两个岛屿之间的航线上海盗出没的概率，他用一个危险指数 D i,j

2021-02-01 22:40:33 95

原创 LG-图最短路径-P-3371

【模板】单源最短路径（弱化版）题目相关题解相关别人的！邻接表+spfa代码邻接表+spfa题目相关给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入格式第一行包含三个整数 n,m,s,分别表示点的个数、有向边的个数、出发点的编号。接下来 m 行每行包含三个整数 u,v,w表示一条u→v 的，长度为 w 的边。输出格式输出一行 n 个整数，第 i 个表示 s 到第 i个点的最短路径，若不能到达则输出 2^31−1。输入输出样例输入4 6 11 2 22 3 22 4

2021-02-01 13:40:17 444

原创 LG-二叉树-P-1827

美国血统 American Heritage题目相关题目相关农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两种遍历以后可以经常地重建这棵树。）显然，这里的树不会有多于 26

2021-01-31 18:35:11 305

原创 LG-二叉树-后序遍历-P-1087

FBI 树题目相关题解相关代码题目相关我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：T的根结点为R，其类型与串S的类型相同；若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子串S1构造R的左子树T1，由右子串S2构造R的右子树T2。现在给定一个长度为

2021-01-31 12:16:45 98

原创 LG-DFS-P-1030

求先序排列题目描述题解描述DFSDFS2代码代码1代码2题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8）。输入格式2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式1行，表示一棵二叉树的先序。输入输出样例输入输出BADC 、BDCAABCD题解描述DFS首先，一点基本常识，给你一个后序遍历，那么最后一个就是根（如ABCD，则根为D）。因为题目求先序，意味着要不断找根。那么我

2021-01-30 21:33:00 228

原创 LG-string-P-1553

数字反转（升级版）题目相关题解相关自己思路题目相关以下为原题面，仅供参考给定一个数，请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分；分数反转是把分母的数反转，再把分子的数反转，不交换分子与分母；百分数的分子一定是整数，百分数只改变数字部分。整数新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字

2021-01-30 18:03:07 104

原创 LG-vector+pair-P-1042

乒乓球题目相关题目相关题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。题目描述华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在11分制和21分制下，双方的比赛结果（截至记

2021-01-28 10:52:16 92

原创 LG-DFS/BFS-P-1162

填涂颜色题目相关题解相关DFS.1BFS.1代码DFS.1DFS.2BFS.1BFS.2题目相关由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00 0 1 1 1 10 1 1 2 2 11 1 2

2021-01-27 22:47:59 425

原创 LG-栈-多重集合-P-1165

日志分析题目相关题解相关自己的思路题目相关M 海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操作：第一类操作为集装箱入库操作，以及该次入库的集装箱重量；第二类操作为集装箱的出库操作。这些记录都严格按时间顺序排列。集装箱入库和出库的规则为先进后出，即每次出库操作出库的集装箱为当前在仓库里所有集装箱中最晚入库的集装箱。出于分析目的，分析人员在日志中随机插入了若干第三类操作――查询操作。分析日志时，每遇到一次查询操作，都要报告出当前

2021-01-27 19:11:50 512

HALF愚笨角