netcaoniao的专栏

原创 证明余弦距离不是一个严格定义的距离

原创 矩阵的特征向量计算一

原创 求矩阵的秩

原创 极大似然估计

原创 计算数学期望二-二项分布的数学期望

原创 数学期望一-指数分布的数学期望

转载 关于熵的定义的理解

原创 全概率求解出差问题

原创 矩阵线性相关定理证明一

原创 L1正则化使得模型参数具有稀疏性的原理

这个问题是在看正则化的问题引出的，正则化(regularization)是为了解决模型过拟合的问题引出的，为什么会发生过拟合的问题呢，Sparsity and Some Basics of L1 Regularization这篇文章中有提到。该文章中以线性回归为例,是数据矩阵，是由标签组成的列向量。该问题具有解析解其中p表示的是特征的维度，n表示的是样本数据的数量，当p远大于n的时...

原创 矩阵的求逆运算 二

原创 矩阵逆的定理证明 二

原创 leetcode 最大子序

题目描述:给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-subarray...

原创 Ax=b,利用矩阵的逆求x

原创 矩阵逆的定理证明 AA*=A*A=|A| E

原创 leetcode 合并两个有序的列表

题目描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4思路两个链表可以看成两个人手上都有一副有序的牌，然后进行比大小，我比不过你，我就拿下一张跟你比，输的牌都放在中央牌池中间。谁赢了，就把自...

原创 leetcode 二叉树的中序遍历

题目描述给定一个二叉树，返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]代码# 给定一个二叉树，返回它的中序 遍历。## 示例:## 输入: [1,null,2,3]# 1# \# 2# /# 3## 输出: [1,3,2...

原创 求逆矩阵 一

原创 矩阵逆的一些定理证明 一

原创 矩阵范数计算

原创 梯度下降法

假设函数训练数据集的假设函数（hypothesis function），又称模型函数代价函数评估假设函数精确度、拟合度的代价函数（cost function）代价函数的核心功能：代价函数的函数值用来评估假设函数的精确度、拟合度。精确度、拟合度的比较对象是我们提供的训练数据集。如果有一组(θ0，θ1，……，θn)使得代价函数取得最小值，则将这组(θ_0，θ1，……，...

原创 向量范数的计算

原创 leetcode 整数反转

题目描述给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21代码class Solution(object): def reverse(self, x): """ :...

原创 条件概率 抽取扑克牌

原创 leetcode 无重复字符的最长子串

问题描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无...

原创 条件概率 求产品的报废率

原创 leetcode 两数之和

题目描述给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]...

原创 向量 投影的计算

原创 向量 - 模 余弦值 和 方向角的计算

原创 每天一个数学题-古典概率1

古典概率通常又叫事前概率，是指当随机事件中各种可能发生的结果及其出现的次数都可以由演绎或外推法得知，而无需经过任何统计试验即可计算各种可能发生结果的概率。具有以下特征1、可知性，可由演绎或外推法得知随机事件所有可能发生的结果及其发生的次数。2、无需试验，即不必做统计试验即可计算各种可能发生结果概率。3、准确性，即按古典概率方法计算的概率是没有误差的。4，有限性。5，等可...

原创 leetcode 两数相加

题目描述给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -&g...

原创 leetcode 统计词频

题目描述写一个 bash 脚本以统计一个文本文件words.txt中每个单词出现的频率。为了简单起见，你可以假设：words.txt只包括小写字母和' '。 每个单词只由小写字母组成。 单词间由一个或多个空格字符分隔。示例:假设 words.txt 内容如下：the day is sunny the thethe sunny is is你的脚本应当输出（...

原创 梯度下降法中的“梯度”

要了解梯度下降法 首先要了解梯度梯度梯度表示一个向量，表示某一函数在该点的方向导数沿着梯度表示的方向取得最大值，即函数在该点沿着梯度的方向变化最快，变化率最大（为该梯度的模）定义梯度为等高线上的法向量...

转载 向量内积（点乘）和外积（叉乘）概念及几何意义

向量的内积（点乘）定义概括地说，向量的内积（点乘/数量积）。对两个向量执行点乘运算，就是对这两个向量对应位一一相乘之后求和的操作，如下所示，对于向量a和向量b：a和b的点积公式为：这里要求一维向量a和向量b的行列数相同。注意：点乘的结果是一个标量(数量而不是向量)定义：两个向量a与b的内积为 a·b = |a||b|cos∠(a, b)，特别地，0·a =a·0 = 0...

原创 矩阵的迹及其一些定理证明

再写最小二乘法多元线性回归矩阵求导的时候用到了矩阵的迹和一些定理，特此在这里推导下矩阵迹的定义:一个nxn矩阵A的迹是指A主对角线上各元素的总和，记做tr(A)定理： tr(AB) = tr(BA)定理： 证明如下定理: 证明如下:...

原创 线性回归最小二乘法

在现实当中，我们要研究一个问题，譬如说银行贷款和个人收入问题上面这个问题就是最简单的一元线性模型，首先看几个定义分类问题 监督学习中，如果预测的变量是离散的，我们称其为分类（如决策树，支持向量机等）回归问题 如果预测的变量是连续的，我们称其为回归一元线性 回归分析中，如果只包括一个自变量和一个因变量，且二者的关系可用一条直线近似表示，这种回归分析称为一元线性回归分析。多元线性 如果回...

原创 神经网络前向传播

手推DNN前向传播算法数学原理DNN前向传播算法

原创 Linux for循环 批量添加用户

这段时间正学到linux的shell编程一块，其中碰到一个用for循环批量导入用户的例子，对于学习挺有帮助的#!/bin/bashread -t 30 -p "input name:" nameread -t 30 -p "input num:" numread -t 30 -p "input password:" passif [ ! -z "$name" -a ! -z "$...

原创 关于深度学习中激活函数的认识

线性模型是机器学习中最基本也是最重要的工具，它们能高效可靠地拟合数据。然而在真实的情况下回遇到线性不可分的问题我们不能用一条直线或者一个直面对数据进行分类，下面的数据就是线性不可分的此时需要非线性变化对数据的分布进行重新的映射。对于深度神经网络，我们在每一层的线性变化之后叠加一个非线性的激活函数，从而获得更强大的学习与拟合能力常用的激活函数常用的激活函数有sigmoid函...

原创 浅谈AI聊天机器人

聊天机器人是NLP(自然语言处理)上的一个重要研究和实际落地的方向前段时间听了网上一个关于聊天机器人的公开课，对聊天机器人有了初步的认识，就此做一些总结聊天机器人的种类和评估种类左边的第一种属于闲聊机器人，一般采用端到端的方法去做中间和右边的是任务导向型机器人，偏重于解决某一类问题。中间的是通过对话完成订票的任务，右边的则时完成学员对培训 课程的咨询，一般采用意图识别的方法...