目录 一.KMP算法解决的问题 二.Manacher算法解决的问题 基本概念 优化 一.KMP算法解决的问题 暴力求解复杂度O(N*M) next数组：next[i]表示arr[0...i-1]的前缀和后缀的最长公共长度。 Y位置失败，将前缀和后缀完全匹配，将前缀的部分和后缀对…

一、AES 1、简单介绍说明 使用AES 加密标准对项目的资源文件进行加密解密； AES 高级加密标准，是下一代的加密算法标准，速度快，安全级别高， 目前 AES 标准的一个实现是 Rijndael 算法； 2、AES加密解密脚…

滑动窗口 在上一篇文章中，我们了解到了双指针算法，在双指针算法中我们知道了前后指针法，这篇文章就要提到前后指针法的一个经典的使用 —— 滑动窗口，在前后指针法中，我们知道一个指针在前，一个指针在后&a…

文件操作 概述 什么是 文件 文件时保存在外存储器上（一般代指磁盘，也可以是U盘、移动硬盘等）的数据的集合。 文件操作体现在哪几个方面 1. 文件内容的读取 2. 文件内容的写入 数据的读取和写入可被视为针对文件进行输入和输出的操作&a…

122. 买卖股票的最佳时机 II - 力扣（LeetCode） 55. 跳跃游戏 - 力扣（LeetCode） 这个题目一开始肯定是会懵，就比如说一开始先跳几步，之后再怎么跳，其实我们就可以用最大范围来算就行了&#xff0…

在xml布局文件中编写界面布局，能够有效的将界面中的布局代码和Java代码隔离。Activity生命周期中，第一个需要执行的方法是onCreate（）。Fragment和Activity解除关联时调用onDetach（）方法。Uri主要由scheme、…

一、mysql主从复制及同步 1、mysql主从自动开机同步 2、配置mysql5.7版本 mysql-5.7.44-linux-glibc2.12-x86_64.tar 启动服务、登录 对数据库进行基本操作 3、使用python操纵mysql数据库 4、编辑python脚本自动化操纵mysql数据库 mysql -p123 二、mycat读写分离实现 1.上传j…

文章目录 循环群共扼一、群元素的共轭二、子群的共轭三、群的共轭变换四、应用 正规化子定义性质应用示例 中心化子群的中心化子的定义群的中心化子的性质群的中心化子的例子例题 半群定义性质特殊类型应用例题1&#xff1a;验证在集合S{x|x∈Z,x≥k}上&#xff0c;<Sk,>…