![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
文章平均质量分 94
寒夕君哎
强则兼济天下,穷则独占其身!
展开
-
『重点算法』KMP算法 + BF算法(暴力算法)
KMP算法的时间复杂度为:O(m + n)原理:KMP算法是由克努特(Knuth)、莫里斯(Morris)、普拉特(Pratt)共同设计实现的,所以由他们的每个名字首写得来。KMP的算法核心在于相对于BF算法,主串 i 下标不用回退,而是利用一个next数组来确定下一个同步判断的 j 下标。举个例子:为方便理解,以下例子中 k 为同步判断的起始位置原创 2022-10-05 23:24:01 · 2134 阅读 · 1 评论 -
数据结构(2)/ 顺序表+链表
Ⅳ、boolean addIndex(int Index,int data):指定位置插入,第一个有效元素的下标为0。ⅠⅠ、set(int pos,int value):将pos位置元素跟新为value。Ⅶ、boolean contains(int key):判断链表是否包含key元素。Ⅳ、void add(int pos,int data):在pos位置新增元素。ⅠⅡ、remove(int key):删除第一次出现的元素key。Ⅹ 、int get(int pos):获取指定位置的元素。原创 2022-09-16 12:33:57 · 358 阅读 · 0 评论 -
数据结构(1)/ 时间、空间复杂度与泛型
目录一、复杂度Ⅰ、时间复杂度与空间复杂度Ⅱ、大O的渐进表示法二、泛型Ⅰ、为什么会有泛型Ⅱ、泛型语法 Ⅲ、裸类型(了解即可)Ⅳ、泛型如何编译?擦除机制知识点:为什么不能创建泛型数组创建泛型数组常规操作Ⅴ、泛型的边界 Ⅵ、泛型方法 Ⅶ、通配符(?)①、通配符解决什么问题②、 通配符的上界③、通配符的下界 ④、包装类 前言 本章节是在IntelliJ IDEA集成开发环境测试的结果,内容多适用于学习Java方向数据结构的学者时间复杂度:算法中基本代码的运行次数空间复杂度:为实现一个算法而创建的空间次数例如:原创 2022-09-15 16:02:33 · 251 阅读 · 0 评论