Loading

08 2021 档案

快速幂算法（二分思想减少连乘次数）
摘要：在原本暴力连乘的幂运算的基础之上，用二分的思路降低幂运算的时间的算法，就是快速幂算法。 阅读全文
posted @ 2021-08-24 10:41 Kevin_Matrix 阅读(517) 评论(0) 推荐(0)
素数筛（埃氏筛法与欧拉筛）
摘要：素数筛，其实是将合数给筛掉的一个过程。求某个大小范围内的素数个数，是用到素数筛的最最基础的问题。本文中介绍了判断单个数是否为素数的方法与埃氏筛法、欧拉筛法两种素数筛。 阅读全文
posted @ 2021-08-13 21:39 Kevin_Matrix 阅读(733) 评论(0) 推荐(0)
KMP算法的详细解释
摘要：什么是kmp算法呢？这是一个处理字符串的算法，用来判断给出的模式串p是否存在于文本串t中（p的长度小于t）。 在本文中，字符串储存在字符数组中，并且第一个字符放在下标为1的元素中。 那么如何理解kmp算法呢？首先要从最朴素的匹配算法说起。 我们判断p是否存在于t中，最原始的方法就是从头到尾一直遍历。 阅读全文
posted @ 2021-08-05 22:10 Kevin_Matrix 阅读(1325) 评论(0) 推荐(0)
对于线性代数的形象化理解（2）
摘要：这位外国博主的个人空间:3Blue1Brown 视频地址：线性代数的本质 - 系列合集 （若上述url失效，请点击上方该博主个人空间，搜索“线性代数的本质”视频） 矩阵乘法与线性变换复合（视频p5） 一个矩阵乘以一个向量，得到的结果在几何上可以将其视为，对这个向量的基向量进行线性变换了之后，这个向量 阅读全文
posted @ 2021-08-04 16:39 Kevin_Matrix 阅读(290) 评论(0) 推荐(0)
对于线性代数的形象化理解（1）
摘要：导语 最近在复习线性代数，大一考完试之后就再也没去看它了，好多东西都忘光了。然后看书过程中感觉学校的课本有一处好像写得不是很清楚（有点前后矛盾），就去网上想找被大家奉为圭臬的同济版线性代数pdf，在过程中搜到了一篇帖子。 对《线性代数》同济版的小吐槽 开头第一句话就让我深有共鸣：“开头第一章就行列式 阅读全文
posted @ 2021-08-04 16:39 Kevin_Matrix 阅读(299) 评论(0) 推荐(0)
对于线性代数的形象化理解（3）
摘要：这位外国博主的个人空间:3Blue1Brown 视频地址：线性代数的本质 - 系列合集 （若上述url失效，请点击上方该博主个人空间，搜索“线性代数的本质”视频） 矩阵的秩 三维空间中，如果经过一个变换之后，原本的立方体变成了一条线，那么我们称这个变换的秩为1，如果它被压成了一个平面，那么称这个变换 阅读全文
posted @ 2021-08-04 16:39 Kevin_Matrix 阅读(261) 评论(0) 推荐(0)