周一学了KMP算法，这几天一直都搞不懂为什么，所以准备好好整理一下KMP的门道。KMP算法就是两个字符串在匹配过程中，子串在主串中第一次出现的位置，之前的BF算法是i、j每次都在两个字符串中遍历，若发生错误，i每次回溯到i+1的位置，j回溯到0，这样理解是非常简单的，时间复杂度是O（M*N），为了对字符串匹配问题进行优化，所以出现了KMP算法，KMP算法的时间复杂度是O（M+N），节省了很多的时间

代理模式在软件系统中可能会出现访问障碍，例如网络障碍、防火墙障碍、数据库访问障碍等，跨域这些障碍是十分复杂的，所以可以使用代理模式来解决此类问题。在用户程序与服务器端之间，增加一个类，作为服务器端的代理（Proxy），这样客户端与服务器端就不必直接通信，当客户端有需求是，调用代理完成任务。代理模式给某一个对象提供一个替身或占位符，以控制对这个对象的访问。所谓代理，就是一个人或者一个机构代表另一个人

#include<iostream>using namespace std;const int MAX_SIZE=100;template<class T>class stack{private:T data[MAX_SIZE];int top;public:stack(){top=-1;}...

图的特点：顶点之间的关系是m:n，即任何两个顶点之间都可能存在关系（边），无法通过存储位置表示这种任意的逻辑关系，所以，图无法采用顺序存储结构。所以为了图的存储我们采用的是一个一维数组来存储每个顶点的信息。用一个二维数组（邻接矩阵）存储各顶点之间的邻接关系。如果arc[i][j]==1则 i 与 j 之间一定有一条边相连。根据我们对于图的定义，我们通常使用简单无向图来表示，所以我们定义的图...

代码实现from yolo import YOLOfrom PIL import Imageimport osyolo = YOLO()def predict_img():while True:img = input('Input image filename:')try:image = Image.open(img)except:print('Open Error! Try

本文2019/12/3上午发，只做排版需要，后续补充

Prime和Kruskal两种算法是求图最小生成树的两种算法，Prime是找点，Kruskal是找边，各有各的有点，也其实都有点小难。最小生成树的点数等于原先图的点数，边数等于点数-1 。使用邻接矩阵，关于图的数组存储之前就已经写过了点击这里图数组存储的构造函数依然保持着自己的习惯，每个顶点都从1开始计算，不从0，方便输入。比之前的构造函数增加了边权，如果没有赋权则为INF（无穷大）。...

学习链表的结尾就是一些使用链表的基本实例，比如约瑟夫环问题等。今天做了做一元多项式求和的链表实现，其中主要的思想就是一个普通的尾插法链表，主要的区别也只是有coef和exp两个数据元素了，再有就是求和实质其实就是两个链表的相加操作。主要的思想分别有：首先确定一条主链，让主链去加第二条链，两链相加主要需要判断的就是每一项的指数大小。①如果L1的指数小于L2的指数，不需要发生变化，让主链移动到...

一、开启了Hyper-v（最常见）Hyper-V服务如果开启，会和VMware冲突，因此需要关系Hyper-V服务。我们打开windows的控制面板，找到卸载程序如果这里选择上了，取消然后重启机器，就可以了。二、CPU没有虚拟化（不常见）这个解决方案要进入BIOS，比较麻烦，但是目前大多数电脑都已经设置好了，默认虚拟化，如果想要确认自己的电脑是否开启了虚拟化，打开任务管理器，选择性能，大多数人的电

下载Maven下载地址（Maven 3.6.3）：http://maven.apache.org/download.cgi这里踩过一个坑，就是有很多依赖无法下载下来，原因是IDEA版本与Maven版本不一致的情况，大致的对应版本就是idea的日期接近于Maven的发行日期。下图是jdk与Maven版本对应，一定认准下载的Maven版本！版本对应网址：http://maven.apache.org/