KMP 算法最基本的应用场景是字符串的模式匹配，然而其应用远不止于此，在匹配字符串的过程中用到的一部分思想本身在一些场景中也可以得到应用，比如下面的这道求循环节的题。 题目大意就是给出一个字符串，然后求它的某个长度的前缀是否由循环节组成，若有则输出这个前缀的长度和循环节个数。 附上题目链接：[POJ ...
分类：
编程语言 时间：
2021-05-03 12:10:43
阅读次数：
0
使用准备 - 下载安装 下载安装 v_box , 下载安装 Vagrant 创建 Vagrantfile 在要安装的目录中进行 vagrant init centos/7 下载镜像生成虚拟机 vargrant up 如果本地是有镜像的话则会使用本地镜像, 若没有则下载网络镜像需要一些时间 执行完毕后 ...
分类：
其他好文 时间：
2021-05-03 11:58:00
阅读次数：
0
1.在root权限下登录mysql 2.进入mysql库 mysql>use mysql 3.查看root用户权限 mysql>select User,Host,plugin from user; 4.将root用户的auth_sock改为mysql_native_password mysql>up ...
分类：
数据库 时间：
2021-04-27 14:42:37
阅读次数：
0
Mybatis的别名机制 Mybatis的别名机制 - 第一种方式 ： 在Mybatis-config.xml 核心配置文件中写以下代码，就是给一个类名起别名的意思，这样以后再resultType属性中就可以直接写别名了，不用再写全类名了。 <typeAliases> <typeAlias type ...
分类：
其他好文 时间：
2021-04-26 13:59:17
阅读次数：
0
观察者模式（Observer Pattern） 1.场景引入 很久很久之前，我们获知世界大事都是要通过报纸的。而报社的业务就是出版报纸，向某家报社订阅报纸，只要他们有新报纸出版，就会给你送过来。当你不想再看报纸时，取消订阅，他们就不会再送新报纸过来了。 再比如，你在B站上关注了一个UP主，只要他一更 ...
分类：
其他好文 时间：
2021-04-24 13:40:21
阅读次数：
0
最近做题养成了一个不太好的习惯，习惯性的先去看discuss有没有坑，越是惧怕错误越可能出错，之后的锻炼，出错再去check discuss吧 简单的BFS #include <iostream> #include <algorithm> #include <queue> #include <str ...
分类：
其他好文 时间：
2021-04-21 12:34:23
阅读次数：
0
## 1、简介### 1.1、什么是Mybatis- MyBatis 是一款优秀的**持久层框架**- 它支持定制化 SQL、存储过程以及高级映射。- MyBatis 避免了几乎所有的 JDBC 代码和手动设置参数以及获取结果集。- MyBatis 可以使用简单的 XML 或注解来配置和映射原生类型 ...
分类：
其他好文 时间：
2021-04-19 15:58:37
阅读次数：
0
BFS可以延伸的应用变化繁多，这道题配合状态压缩共同解决，不过时空复杂度还可以进一步优化。 #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vector> #include < ...
分类：
其他好文 时间：
2021-04-19 14:36:16
阅读次数：
0
解决Gitlab的The remote end hung up unexpectedly错误 解决RPC failed; HTTP 413 curl 22 The requested URL returned error: 413 Request Entity Too Large问题 解决办法1： ...
分类：
Web程序 时间：
2021-04-15 12:34:26
阅读次数：
0
再次因为浮点数g++, c++编译器的问题WA，中间还因为reset没有改过来编译器无脑再WA了一次 这道题很适合Kruskal这种将最开始的联通森林，一点点聚合到一起成为一棵联通的最小生成树的想法，只不过，具体到这道题，是要将原先的p个森林，聚合成为s个森林，所以实现就非常简单了 #include ...
分类：
其他好文 时间：
2021-04-14 12:13:20
阅读次数：
0
