摘要：
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函 阅读全文
摘要：
一、充电 设有电源Vu通过电阻R给电容C充电，V0为电容上的初始电压值，Vu为电容充满电后的电压值，Vt为t时刻电容上的电压值，有如下公式 Vt = V0 + (Vu – V0) * [1 –e( -t/RC)] 当V0=0，有 Vt=Vu* [1 –e( -t/RC)] 因为ex只会趋近于零而不会 阅读全文
摘要：
下面我要讲的是一个悲伤的故事 引子 电脑状况简介：两块硬盘（1HHD、1SSD），SSD上装了LINUX（40G）+WIN10（50G）的双系统，SSD剩余部分在WIN下使用装程序，HHD做仓库。LINUX引导WIN。 问题的产生：WIN10的C盘快满了，宝宝手贱用分区助手从装程序的分区划了几个G给 阅读全文
摘要：
一、A的LU分解：A=LU 我们之前探讨过矩阵消元，当时我们通过EA=U将A消元得到了U，这一节，我们从另一个角度分析A与U的关系 假设A是非奇异矩阵且消元过程中没有行交换，我们便可以将矩阵消元的EA=U形式改写成A=LU形式，其中E与L互为逆矩阵，且L是下三角矩阵 这么写有什么好处？ 当我们使用E 阅读全文
摘要：
一、关于逆元 （这里看不懂可以跳过） 在群论中有“逆元”这一概念。 提到逆元就要提到另一个概念：单位元（幺元，Identity）。 我们依次来介绍，简单来说，设G是一个非空集合，@是它的二元运算，若存在e∈G ，对任意a∈G，有a@e=e@a=a，则称e为单位元 举个例子，在实数集合的乘法运算中，1 阅读全文
摘要：
我们之前已经接触了一些矩阵乘法的规则，现在来系统地学习一下。 一、基本要求 并不是随便拿两个矩阵就可以作矩阵乘法，想要做矩阵乘法，必须满足以下要求： 第一个矩阵的列数等于第二个矩阵的行数。 即如果第一个矩阵是m×n的，那么第二个必须是n×p的，其中m、n、p为任意正整数（a行b列可以用a×b表示） 阅读全文
摘要：
一、矩阵消元（高斯消元法） 在解方程组时我们经常用到消元法，通过对方程的倍乘、加减等操作可以得到所求方程的解。 既然方程组可以用消元法进行求解，那么方程组变成矩阵自然也可以使用消元法。 矩阵消元目的主要是通过行变换将矩阵对角线下方的数字都变成0，从而可以回代求线性方程组的解 我们用该方程组演示： ， 阅读全文
摘要：
为啥重学线代呢？ 1.当初学得模棱两可，时间长了啥也没剩下 2.越来越发现线代很流弊，很有用（不只是线代，各门数学都有此感触） 3.比较巧合地在网络上发现了个很好的线代教学资源 4.假期浪费了太可惜了 这堆博客要写点啥呢？ 课程笔记、个人领悟、无知吐槽、等等等等 本篇文章想声明点啥呢？ 这系列的博客 阅读全文
摘要：
一、线性方程组 啥是方程组？把一堆方程放在一起就是方程组。比如： 是方程组，也是方程组。相关概念就不多叙述了，如有需要请自行百度。 另外说说线性，所谓线性，就是指量与量之间按比例、成直线的关系。换句话说，线性代数里研究的所有变量都是一次的，所以千万不要在这里脑抽问遇到x2+y=1咋办啊之类的问题呦。 阅读全文