logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

408数据结构——串的模式匹配:朴素模式匹配算法(暴力匹配)+KMP算法

王道408数据结构第四章,串的模式匹配。考试中不大可能考察KMP的算法代码,也不会考察KMP的优化,需要掌握手动求KMP的next数组,以及掌握朴素模式匹配算法及KMP算法的时间复杂度。一、朴素模式匹配算法最坏时间复杂度为O(mn),即每次都在最后一个字符时匹配失败。最好时间复杂度为O(m),即一次就匹配成功,也有说法是O(1),因为一般模式串的长度都为常数级。其中m表示模式串的长度,n表示主串的

#数据结构#KMP
学习Python的第二步:Pycharm的安装教程(超详细)

Pycharm的安装教程(超详细)一、Pycharm的安装二、配置Pycharm三、熟悉的Hello World四、写在最后学会了安装Python之后,安装一款顺手好用的IDE自然是必不可少的,正如标题所说,我选择了Pycharm,它与IDEA同属JetBrains公司,界面相似,功能齐全,是个不错的选择。一、Pycharm的安装(1)首先打开Pycharm的官网(https://www...

#python#开发工具#windows +1
基于QT5实现简易计算器

基于QT5实现简易计算器一、写在前面二、成品展示三、界面布局四、按钮功能五、源码下载六、补充一、写在前面软件介绍:仿照win10计算器,基于qt5实现具有简单运算的计算器。环境:QT 5.12.2+QT Creator 4.8.2+win10二、成品展示按照惯例,直接上图在按钮上鼠标悬停与按下有不同颜色三、界面布局可以看到我使用的是一个网格布局GridLayout和四个垂直布局VerticalLa

#qt
到底了