![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 72
qi_index
学习计算机过程中遇到的一些mode.总结,整理.
展开
-
字符串问题--KMP ,朴素字符串匹配;manacher算法;
五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原创 2021-09-17 11:38:17 · 221 阅读 · 0 评论 -
力扣的剑指offer算法
字符串**剑指 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."原创 2021-07-22 09:20:40 · 392 阅读 · 0 评论 -
数据结构 --几大排序算法
dc插入排序1直接插入排序----具有稳定性–O(n)-O(n2) 假设第一个元素已经排好序,用需要插入的元素和前面已经排好序的元素比较,找的第一个(强调第一个是为了保证稳定性)小于它的元素,插入到这个元素的前面.建立在元素基本有序,数据量不大的情况下,2希尔排序----不具有稳定性-----O(n)-O(n1.3) 最大的时间复杂度是数学上的一个难题,没解决出来,在n为一个稳定的范围时,接近n的1.3次方. 又称缩小增量排序 为了解决数据量比较大,元素无序问题,引入希尔排原创 2021-07-22 09:20:07 · 288 阅读 · 0 评论 -
java的虚拟机JVM
JVMjvm初学习1双亲委派机制的工作过程:如果用一个类加载器收到了类加载的请求,它首先不会自己去尝试加载这个类,而是把这个请求委托给父类加载器齐完成,每一层都是这样,只有当父类加载器反馈自己无法完成这个加载请求 时,(它的搜索范围没有找到这个类时).子加载器才会尝试自己去完成加载;1优点:java中的类随着它的类加载器一起具备了一种带有优先级的层次关系;2如果没有双亲委派机制:如果用户自己编写一个java.lang.Object的类,并放在classpath,那那就出现了不同的Object类原创 2021-06-03 10:44:41 · 125 阅读 · 0 评论 -
插入排序(直接插入排序-折半插入-希尔排序)(java)全家桶
插入排序1直接插入排序----具有稳定性–O(n)-O(n2) 假设第一个元素已经排好序,用需要插入的元素和前面已经排好序的元素比较,找的第一个(强调第一个是为了保证稳定性)小于它的元素,插入到这个元素的前面.建立在元素基本有序,数据量不大的情况下,2希尔排序----不具有稳定性-----O(n)-O(n1.3) 最大的时间复杂度是数学上的一个难题,没解决出来,在n为一个稳定的范围时,接近n的1.3次方. 又称缩小增量排序 为了解决数据量比较大,元素无序问题,引入希尔排序,把原创 2021-05-17 20:43:03 · 53 阅读 · 0 评论