qi_index的博客

五KMPO(N)子串和子数组都是连续的;子序列可以不是连续的;(1)朴素的模式匹配算法:O(n*M)indexOf()底层和KMP几乎一样;只是没有匹配到的时候,返回-1;public class KMP1 { public static void main(String[] args) { String str = "abcrr123tyeererre"; String s = "123"; System.out.println(proces

字符串**剑指 Offer 05. 替换空格 第一道题3.19**请实现一个函数，把字符串 s 中的每个空格替换成"%20"。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-RZHNHsZ6-1626916827939)(C:\Users\12479\AppData\Roaming\Typora\typora-user-images\image-20210319215145157.png)]并且’-'负号为45示例 1：输入：s = "We are happy."

dc插入排序1直接插入排序----具有稳定性–O(n)-O(n2)​ 假设第一个元素已经排好序,用需要插入的元素和前面已经排好序的元素比较,找的第一个(强调第一个是为了保证稳定性)小于它的元素,插入到这个元素的前面.建立在元素基本有序,数据量不大的情况下,2希尔排序----不具有稳定性-----O(n)-O(n1.3)​ 最大的时间复杂度是数学上的一个难题,没解决出来,在n为一个稳定的范围时,接近n的1.3次方.​ 又称缩小增量排序​ 为了解决数据量比较大,元素无序问题,引入希尔排

JVMjvm初学习1双亲委派机制的工作过程:如果用一个类加载器收到了类加载的请求,它首先不会自己去尝试加载这个类,而是把这个请求委托给父类加载器齐完成,每一层都是这样,只有当父类加载器反馈自己无法完成这个加载请求 时,(它的搜索范围没有找到这个类时).子加载器才会尝试自己去完成加载;1优点:java中的类随着它的类加载器一起具备了一种带有优先级的层次关系;2如果没有双亲委派机制:如果用户自己编写一个java.lang.Object的类,并放在classpath,那那就出现了不同的Object类

插入排序1直接插入排序----具有稳定性–O(n)-O(n2)​ 假设第一个元素已经排好序,用需要插入的元素和前面已经排好序的元素比较,找的第一个(强调第一个是为了保证稳定性)小于它的元素,插入到这个元素的前面.建立在元素基本有序,数据量不大的情况下,2希尔排序----不具有稳定性-----O(n)-O(n1.3)​ 最大的时间复杂度是数学上的一个难题,没解决出来,在n为一个稳定的范围时,接近n的1.3次方.​ 又称缩小增量排序​ 为了解决数据量比较大,元素无序问题,引入希尔排序,把