Huanghao.-CSDN博客

原创滑动窗口算法

什么是滑动窗口我们知道串的模式匹配算法（详见KMP算法）可以用来匹配子串，但是只能匹配主串中与子串一模一样的一部分；如果要求匹配主串中的最小覆盖子串，可以使用滑动窗口。滑动窗口本质上也是双指针（详见双指针法）的应用，具体步骤如下：先定义散列表need记录需要匹配的字符，散列表window记录匹配情况，两个指针left、right，注意这里是左闭右开[left,right)，初始化时窗口内没有元素。然后right向右移动，直到匹配到子串中所有字符。right不再移动，left向右移动，

2022-02-17 14:37:30 837

原创双指针法的应用

文章目录什么是双指针法左右双指针常见用法二分查找两数之和反转数组滑动窗口例题快慢双指针常见用法判断链表是否有环判断链表有环，找环的起点寻找链表中点寻找链表倒数第n个元素例题什么是双指针法双指针法，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向或者相反方向的指针进行扫描，从而达到相应的目的。这里的指针，并非专指c中指针的概念，而是指索引，游标或指针，可迭代对象。左右双指针分别指向两头，向中间逼近。通常应用在一个有序数组中。常见用法二分查找二分查找算法其实就是左右

2022-02-17 14:32:04 492

原创 maven项目无法解析插件

Maven项目无法解析插件发现问题使用IDEA创建Maven项目时，报错无法解析插件 org.apache.maven.plugins:maven-clean-plugin:2.5这里使用的是IDEA捆绑的Maven插件解决方案查看Maven配置打开用户设置文件settings.xml，在其中加入<mirrors><mirror><id>mirrorId</id><mirrorOf&

2021-12-07 23:13:30 10629 4

原创代码规范化的七大原则

代码规范化的七大原则代码规范化基本上有七大原则，体现在空行、空格、成对书写、缩进、对齐、代码行、注释七方面的书写规范上。空行定义变量后要空行。尽可能在定义变量的同时初始化该变量，即遵循就近原则。如果变量的引用和定义相隔比较远，那么变量的初始化就很容易被忘记。若引用了未被初始化的变量，就会导致程序出错。每个函数定义结束之后都要加空行。两个相对独立的程序块、变量说明之后必须要加空行。比如上面几行代码完成的是一个功能，下面几行代码完成的是另一个功能，那么它们中间就要加空行。这样看起来更清晰。空格

2021-12-07 16:40:10 12224 3

原创在IDEA中配置SSH环境

在IDEA中配置SSH环境新建项目在新建项目中选择Spring中的Spring 、Web 和Hibernate，设置为稍后设置库。如果web中有struts选项直接选择，没有的话可以稍后设置。如果左侧没有spring，可以按住Ctrl+Alt+Shift+/，选择弹出界面的第一个选项，找到javaee.legacy.project.wizard选中即可。导入jar包在项目中新建lib文件夹导入如图46个jar包，并添加为库。配置数据库环境创建一个数据库，添加一个person表

2021-11-16 08:57:38 3977 1

原创从零开始在云服务器上搭建个人博客

写在前面搭建个人博客不仅可以将学过的知识融会贯通更好的理解，还可以将自己的经验或者是踩过的坑传授给后来者，帮助他们更好的学习！Halo是在Github上开源的Java博客系统，我将用它从零开始在阿里云服务器上搭建个人博客。点击查看官方文档。前期准备1.云服务器我使用的是阿里云服务器，也可以使用其他云服务器，例如腾讯云等等。2.域名可以在万网查询并注册自己的域名。注：如果不想注册域名也可以使用IP进行访问。3.系统环境⑴. CentOS 服务器⑵. JRE 运行环境⑶. Nginx H.

2021-09-23 15:32:27 3905

原创 IDEA运行项目时1099端口被占用

1.win+R cmd 执行命令 netstat -ano找到1099端口的pid打开任务管理器结束对应pid的任务即可。

2021-09-07 18:30:43 185

原创在IDEA中配置Struts2环境

一、版本struts-2.5.26tomocat-8.5.70jdk 13IDEA 2021.2.1二、创建新项目安装Struts2插件New Project导入Struts2的jar包，并加入库中配置web.xml<filter> <filter-name>struts2</filter-name> <filter-class>org.apache.struts2.dispatc

2021-08-29 14:45:19 2628 1

原创链表

目录链表的简介链表的简介链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。...

2021-04-21 23:29:00 91

原创栈和栈的应用（后缀表达式的转化和简单计算器）

文章目录栈的特点栈的常用方法栈的特点栈(Stack)是一种线性存储结构，栈中的数据元素遵守”先进后出"(First In Last Out)的原则，简称FILO结构。限定只能在栈顶进行插入和删除操作。栈的常用方法...

2021-04-20 14:00:49 568 1

原创辗转相除法求最大公因数，最小公倍数

首先用较大的数对较小的数取余，再用较小的数对余数取余，直到余数为0，此时除数为最大公因数，两数相乘再除以最大公因数即为最小公倍数。代码实现：#include<bits/stdc++.h>using namespace std;int main(){ int a,b,y,max,min; cin >> a >> b; max = a; min = b; if(a > b){ y=a; a=b; b=y; } while(a != 0){

2021-04-01 14:19:06 849

原创进制转换

进制转换在学习算法的过程中常常需要进行进制转换，我们常用的进制有：二进制、八进制、十进制和十六进制。日常中使用十进制，计算机使用二进制，所以十进制和二进制常常作为转换的桥梁。其他进制转换为十进制将其他进制数按权展开、相加即得十进制数。例如：二进制数1101转换为十进制1 *23 + 1 *22 + 0 *21 + 1 *20 = 13八进制数23转换为十进制2 *81 + 3 *80 = 19十进制转换为其他进制将十进制数除以要转换的进制，余数为权位上的数，继续除，直到商为0。例

2021-03-30 22:19:38 841

原创二分查找算法

二分查找二分查找是在一个有序数组中,将目标数与数组中值进行比较，每次将数组长度减半的高效率的查找算法。定义左端索引left，右端索引right，中值mid = (left + right)/ 2。将目标数与中值比较，若目标数 > 中值，则目标数在中值右边的区间，舍弃左区间，中值成为新的左端索引；若目标数 < 中值，同理；若目标数 = 中值，查找完成。循环结束的条件是右端索引 > 左端索引。例题一输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数

2021-03-29 11:44:33 956 1

weixin_45756488的博客