摘要:
在软件开发中,有时候需要在C++中调用C语言的代码,核心的解决办法就是添加extern "C",为了完整的演示调用过程,这里将采用CMakeLists.txt方式编译运行一个完整代码。 // 在xxx.h文件中 #ifdef __cplusplus extern "C" { #endif void 阅读全文
摘要:
KMP算法 KMP算法是一种改进的字符串匹配算法,由D.E.Knuth、J.H.Morris和V.R.Pratt提出的(简称KMP算法)。 KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现,函数本身包含了模式串的局部 阅读全文
摘要:
PCA主成份分析 一.PCA原理 主成分分析Principal Component Analysis,主要用途:数据的降维。可以理解为提取数据中更有价值的信息 核心的思想:寻找一个新的坐标基,将原有的数据投影到新的坐标基中 1.1基本概念 样本均值 $ x^ =\frac{1}{n}\sum^N_{ 阅读全文
摘要:
梯度下降算法 一、原理 梯度下降算法是一个用来求解函数最小值的算法,关于算法的详细介绍就不细说了,直接来公式 这里引用吴恩达机器学习的代价函数来说明 代价函数 J(θ0,θ1)J(θ0,θ1) 梯度下降算法 $$ \begin{align} \theta_j &= \theta_ 阅读全文
摘要:
141. 环形链表 Leetcode: https://leetcode cn.com/problems/linked list cycle/ 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 1 阅读全文
摘要:
多元线性回归 一、回归模型 多元线性回归的一般表达式 $$ f(\boldsymbol x_i)=\boldsymbol {w^Tx_i}+b = [w1w2⋯wd] \begin{bmat 阅读全文
摘要:
单变量线性回归 在这个文档中将会介绍单变量线性回归模型的建立和公式推倒,通过实例的代码实现算法来加深理解 一.模型推导 1 1 线性回归模型 设定样本描述为 x=(x1;x2;...;xd) 预测函数为 $$ f(\boldsymbol x)=w_1x_1+w_2x_2+...+w 阅读全文
摘要:
K 近邻算法 一、算法概述 (1)采用测量不同特征值之间的距离方法进行分类 优点: 精度高、对异常值不敏感、无数据输入假定。 缺点: 计算复杂度高、空间复杂度高。 (2)KNN模型的三个要素 kNN算法模型实际上就是对特征空间的的划分。模型有三个基本要素:距离度量、K值的选择和分类决策规则的决定。 阅读全文
摘要:
在机器学习中,常常需要读取txt文本中的数据,这里主要整理了两种读取数据的方式 数据内容 共有四列数据,前三列为特征值,最后一列为数据标签 方式一:手动读取 方式二:使用pandas 详细可以查看下面文档 pandas官方文档:https://pandas.pydata.org/pandas doc 阅读全文
摘要:
第一章 监督学习 1.1 准备工作 如果你是在windows环境下,建议直接使用anaconda,这里里面集成了一些常用的Python库。 如果是在其他环境下,就更方便了,保证这下面几个已经安装就好了。 NumPy: http://docs.scipy.org/doc/numpy 1.10.1/us 阅读全文