算法
文章平均质量分 85
F大娱乐家
All Is Well.
展开
-
从物理意义上了解PCA
从物理意义上了解PCA什么是线性变换什么是线性变换?一个变换同时具有以下2条性质,则它是一个线性变换:1.变换前后,所有直线仍是直线。2.变换前后,原点保持不变。具体参考:https://www.cnblogs.com/joefish/p/8150006.html如何描述一个线性变换通常,要描述一个线性变换,我们可以通过一个矩阵来表示。在表示一个向量时,我们最常使用的两个基分别是...原创 2019-09-09 11:56:39 · 1645 阅读 · 1 评论 -
对于吴恩达ML课程中Backpropagation计算方法的理解
对于吴恩达ML课程中Backpropagation计算方法的理解今天在写吴恩达ML第四次作业的时候,感觉计算neural network中损失函数J对theta的偏微分太难理解了。。和玄学一样,看视频的时候也晕晕乎乎的,不知道那些式子是怎么来的。。想起寒假在B站上看的李宏毅讲的一节课,回过头去看了看,这才明白了吴恩达课程中给出的那些公式的推导过程。上面两张是吴恩达ML课程中给出的计算梯度的过...原创 2019-11-22 21:49:56 · 273 阅读 · 2 评论 -
KMP算法
KMP算法1. 求解next数组next数组的含义是:模式串 t 中,字符 t[j] 之前,最多有 k 个字符,与 t 开头的 k 个字符相匹配。即:t[0] ~ t[k-1] 与 t[j-k] ~ t[j-1] 匹配。这样的话,在子串匹配的时候:如果遇到 t[j] 与主串不匹配,只需要将 j 移动到 next[j] 的位置,然后继续匹配,不用移动到开头,且此时可以保证 j 之前的字符是匹配的。求next字符的代码void getNext(int* next, string t) { i原创 2021-04-20 15:13:23 · 112 阅读 · 0 评论