主要内容（下划线部分）：接上篇博文：干货|掌握机器学习数学基础之优化[1]（重点知识）1、计算复杂性与NP问题2、上溢和下溢3、导数，偏导数及两个特殊矩阵4、函数导数为零的二三事5、方向导数和梯度6、梯度有什么用7、梯度下降法8、牛顿法1方向导数和梯度：方向导数:在之前讲偏导数的时候，相信很多人已经看出，偏导数求的都是沿着坐标轴的变化率，不管多少维也好，都只是求的变化率，那现在问题来了，如果我想求
分类：
其他好文 时间：
2020-11-30 15:14:34
阅读次数：
5
特殊矩阵：即指非零元素或零元素的分布有一定规律的矩阵，为了节省存储空间， 我们可以对这类矩阵进行压缩存储；即为多个相同的非零元素只分配一个存储空间；对零元素不分配空间 ...
分类：
其他好文 时间：
2020-07-03 10:42:01
阅读次数：
89
一、内容小结 （一） 串 定义 空串、子串、主串等概念 顺序存储——堆 链式存储 （二） 串的模式匹配算法 BF算法 KMP算法 （三） 数组 顺序存储 特殊矩阵的压缩存储 （四） 广义表 定义 取表头和取表尾两个运算 头尾链表、拓展线性链表的存储结构 （五）对string类型进一步了解 二、心得体 ...
分类：
其他好文 时间：
2020-05-05 23:49:07
阅读次数：
100
1.第四章学习的内容是串，数组和广义表 串的模式匹配有两种算法，一种是BF算法，也是最传统的算法，耗时久，时间复杂度是O（m*n），另一种就是KMP算法，时间复杂度是O（m+n） 跟之前的数组比起来，这章学习的数组还可以用链式结构，根据用户自行选择，还学了特殊矩阵的压缩存储 广义表则是一种递归的线性 ...
分类：
其他好文 时间：
2020-05-05 23:17:12
阅读次数：
52
1.第四章学习了串、数组和广义表，其中重点在串的模式匹配算法，其次是特殊矩阵的压缩存储。串的模式匹配算法中最难理解的就是KMP算法了，虽然我反复看了三遍SPOC上的教学视频，但仍未能完全吃透这个算法，在网上搜索后，意外发现一位博主给出的解释，一下次又恍然大悟了，但是要说能自己打出整个函数，那还是有点 ...
分类：
其他好文 时间：
2020-05-05 00:49:38
阅读次数：
64
所谓特殊矩阵：是指矩阵中值相同的元素或者零元素的分布有一定的规律。常见的特殊矩阵有：对称矩阵、三角矩阵、对角矩阵。注意：它们都是方阵，即行数和列数相同。 主对角线：在矩阵中每个元素的行标等于纵标（i==j）。 上三角：在矩阵中每个元素的行标小于纵标（i<j）。 下三角：在矩阵中每个元素的行标大于纵标 ...
分类：
其他好文 时间：
2020-01-26 19:25:52
阅读次数：
66
零矩阵，单位阵，对角阵，对称矩阵，反对称矩阵 ...
分类：
其他好文 时间：
2020-01-19 19:04:29
阅读次数：
48
学过线性代数的人，这节课内容完全没必要看 Q1矩阵和向量 几行几列即为矩阵。Ａij表示第i行第j列。 只有一行或者一列的称为向量，向量是一种特殊矩阵。一般向量指的是列向量。 Q2加法和标量乘法 加法：元素对应相加。 标量乘法：标量和矩阵每一个元素相乘。 Q3矩阵向量乘法 Q4矩阵乘法 要求：第一个矩 ...
分类：
其他好文 时间：
2019-07-25 21:50:24
阅读次数：
92
#数学基础回顾之矩阵运算#基本概念 #矩阵：矩形的数组，即二维数组。其中向量和标量都是矩阵的特例 #向量：是指1*n或者n*1的矩阵 #标量：1*1的矩阵 #数组：N维的数组，是矩阵的延伸#特殊矩阵： #全0全1矩阵 #单位矩阵#矩阵加减运算： #相加，减的两个矩阵必须要有相同的行和列 #行和列对应 ...
分类：
编程语言 时间：
2019-07-04 11:37:41
阅读次数：
117
这章主要学习了串和数组。围绕串的主要有两种算法，BF算法和晦涩难懂的KMP算法；而围绕数组，则有特殊矩阵的压缩储存问题。我认为，KMP算法和压缩问题是本章的难点，也是本书学习的重中之重。 还记得老师上课时讲KMP算法和BF算法的时候说，想要用好这两个算法，必须先弄清楚算法中的变量是位置还是下标。于是 ...
分类：
其他好文 时间：
2019-04-15 00:30:42
阅读次数：
156
