我于窗中窥月光,恰如仰头见“链表”(Java篇)

本篇会加入个人的所谓‘鱼式疯言’

❤️❤️❤️鱼式疯言:❤️❤️❤️此疯言非彼疯言
而是理解过并总结出来通俗易懂的大白话,
小编会尽可能的在每个概念后插入鱼式疯言,帮助大家理解的.
🤭🤭🤭可能说的不是那么严谨.但小编初心是能让更多人能接受我们这个概念 !!!

在这里插入图片描述

前言

在上一篇文章中我们讲解了线性表中:顺序表和ArrayList

而在本篇文章中小编将带着大家讲解另外一种线性表:LinkedList与链表

而在本篇文章提及的链表是: 单链表

下面让我们看看我们要学习的章节吧 💖 💖 💖

目录

  1. 链表的初识
  2. 单链表的实现
  3. 单链表的优化

一. 链表的初识

1. ArrayList 的不足

在上一篇文章中我们已经熟悉了 ArrayList 的使用,并且进行了简单的模拟实现。

通过源码知道,ArrayList底层是使用数组来存储元素

public class ArrayList<E> extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, java.io.Serializable
{
// ...
// 默认容量是10
private static final int DEFAULT_CAPACITY = 10;
//...
// 数组:用来存储元素
transient Object[] elementData; // non-private to simplify nested class access
// 有效元素个数
private int size;
public ArrayList(int initialCapacity) {
if (initialCapacity > 0) {
this.elementData = new Object[initialCapacity];
} else if (initialCapacity == 0) {
this.elementData = EMPTY_ELEMENTDATA;
} else {
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
}
}
// ...}

由于其底层是一段 连续空间 ,当在 ArrayList 任意位置插入或者删除元素时,就需要将后序元素整体往前或者往后搬移,时间复杂度为 O(n)效率比较低

因此 ArrayList不适合做任意位置插入和删除比较多的场景。因此:

java集合 中又引入了 LinkedList,即链表结构。

下面小编就介绍了我们今天的男一号选手 链表

2. 链表的概念

链表是一种 物理存储结构上非连续存储结构 ,数据元素的 逻辑顺 是通过链表中的引用 链接次序 实现的 。

在这里插入图片描述

我们平常说的 节点(又叫结点) 就是链表的基本单位,相当于上面这个火车的 每一节车厢

在这里插入图片描述

实际中链表的结构非常多样,那么链表组合起来一共有多少种结构呢 💥 💥 💥

3.链表的结构

实际中链表的结构非常多样,以下情况组合起来就有 8种链表结构

  1. 单向或者双向

在这里插入图片描述

  1. 带头或者不带头

在这里插入图片描述

  1. 循环或者非循环

在这里插入图片描述

虽然有这么多的链表的结构,但是我们重点掌握两种

第一种结构就是本篇文章要重点讲的

无头单向非循环链表(俗称 单链表 )

结构简单,一般不会单独用来存数据。 实际中更多是作为其他数据结构的子结构

在这里插入图片描述

哈希桶、图的邻接表 等等。

另外这种结构在 笔试面试 中出现很多。

第二种结构是下篇文章的重点内容哦,小伙伴们可以 期待 一下哦 💞 💞 💞

无头双向链表

在Java的集合框架库中 LinkedList底层 实现就是 无头双向循环链表

二. 单链表的实现

小伙伴们要理解链表就需要动手去 实现他们

所以这次就让小编带着小伙伴们来实现我们的 单链表 吧 💥💥💥

1. 框架搭建

<1>. 节点定义

public class MySingleLinkedList implements ISingleLinkList{public ListNode head;public static  class ListNode {// 存放数据public  int val;// 指向下一个节点的nextpublic ListNode next;public ListNode(int val) {this.val = val;}}public MySingleLinkedList() {this.head = new ListNode(1);}
}

我们先定义一个

在这个类中再定义一个 内部类 ,一个个内部类就代表我们一个个 节点 ,用我们的 next 的引用来指向,另外在添加一个自身数据的 val

还需要定义个接口来 整合功能

<2>. 功能接口

package singlinklist;
public interface ISingleLinkList {// 打印数据public void display();// 尾删数据public void removeLast();// 头删public void removeFirst();// 指定位置删除数据public void remove(int pos);// 删除指定数据public void removeVal(int val);// 删除指定的所有数据public void removeValAll(int val);// 头插public void insertFirst(int val);// 尾插数据public void insertLast(int val);// 指定位置插入数据public void insert(int pos,int val);// 确定数据是否存在public boolean contains(int val);// 修改数据public void modify(int pos ,int val);// 清空单链表public void clear();// 链表长度public int length();}

2. 功能实现

从上面的接口中我们就可以知道,咱们功能主要是四大板块: 增删查改

package singlinklist;public class MySingleLinkedList implements ISingleLinkList{public ListNode head;public static  class ListNode {// 存放数据public  int val;// 指向下一个节点的nextpublic ListNode next;public ListNode(int val) {this.val = val;}}public MySingleLinkedList() {this.head = new ListNode(1);}// 打印单链表@Overridepublic void display() {checknull();ListNode cur=head;while (cur != null) {System.out.print(cur.val+" ");cur=cur.next;}System.out.println();}@Overridepublic void insertFirst(int val) {checknull();ListNode node=new ListNode(val);node.next=head;head=node;}@Overridepublic void insertLast(int val) {checknull();ListNode cur=head;while (cur.next !=null) {cur=cur.next;}ListNode node =new ListNode(val);//       本身 cur.next=null  这行可加可不加
//        node.next=cur.next;cur.next=node;}// 指定位置插入@Overridepublic void insert(int pos, int val) {checknull();if (pos==0) {insertFirst(val);return;}if (pos==length()) {insertLast(val);return;}ListNode des= indexFind(pos);if (des==null) {return;}ListNode cur=head;while (cur.next != des) {cur=cur.next;}ListNode node=new ListNode(val);node.next=des;cur.next=node;}@Overridepublic void removeLast() {checknull();if (isEmpty()) {return;}ListNode cur=head;if (cur.next==null) {head=null;return;}while (cur.next.next != null) {cur=cur.next;}cur.next=null;}@Overridepublic void removeFirst() {checknull();if (isEmpty()) {return;}ListNode cur=head;head=head.next;cur=null;}@Overridepublic void remove(int pos) {checknull();if (isEmpty()) {return;}if (pos==0) {removeFirst();return;}ListNode dec=indexFind(pos);if (dec==null) {return;}ListNode cur=head;while (cur.next !=dec) {cur=cur.next;}cur.next=cur.next.next;}// 删除特定数据@Overridepublic void removeVal(int val) {checknull();if (isEmpty()) {return;}ListNode cur=head;if (cur.val==val) {removeFirst();return;}while (cur.next != null) {if (cur.next.val==val) {cur.next=cur.next.next;return;}cur=cur.next;}}// 删除特定的所有数据@Overridepublic void removeValAll(int val) {checknull();if (isEmpty()) {return;}ListNode cur=head.next;ListNode pre=head;while (cur != null) {if (cur.val == val) {cur=cur.next;} else {pre.next=cur;pre=pre.next;cur=cur.next;}}pre.next=null;if (head.val==val) {removeFirst();}}//    //删除单链表中所有的keyword
方法一:
//    public void removeValAll(int val){
//        ListNode cur=head;
//
//        while(cur.next!=null){
//            if(cur.next.val==val){
//                ListNode ret=cur.next;
//                cur.next=ret.next;//这里ret.next和直接写cur.next.next是一样的;
//            } else {
//                cur=cur.next;
//
//            }
//            if(cur==null){
//                break;
//            }
//        }
//
//        if(head.val==val){
//            head=head.next;
//        }
//    }// 搜索是否含有该数据@Overridepublic boolean contains(int val) {checknull();ListNode cur=head;while (cur != null) {if (cur.val==val) {return true;}cur=cur.next;}return false;}@Overridepublic void modify(int pos, int val) {checknull();if (isEmpty()) {return;}ListNode des=indexFind(pos);if (des==null) {return;}des.val=val;}@Overridepublic void clear() {head=null;}private void  checknull() {if (head==null) {System.out.println("单链表为null");}}private  ListNode indexFind(int pos) {try {chackIdex(pos);}catch (IndexOutOfBoundsException e) {e.printStackTrace();return null;}ListNode cur=head;for (int i = 0; i < pos; i++) {cur=cur.next;}return cur;}@Overridepublic int length() {int count=0;ListNode cur=head;while (cur != null) {count++;cur=cur.next;}return count;}// 检查链表是否长度为 0private  boolean isEmpty() {return length()==0;}// 检查下标是否合法private void chackIdex(int pos) throws IndexOutOfBoundsException {if (pos <0 || pos >= length()) {throw  new  IndexNotLegalException();}}}

在这里插入图片描述

是不是看着眼花缭乱的,不妨不妨下面让小编来细细讲解一下我们 增删查改 的主要内容吧 💥💥💥

<1>. 增加功能

指定位置 插入为例

 // 指定位置插入@Overridepublic void insert(int pos, int val) {checknull();if (pos==0) {insertFirst(val);return;}if (pos==length()) {insertLast(val);return;}ListNode des= indexFind(pos);if (des==null) {return;}ListNode cur=head;while (cur.next != des) {cur=cur.next;}ListNode node=new ListNode(val);node.next=des;cur.next=node;}

我们先找到 pos 位置,把新的 nodenext 修改成修改指向 pos 位置的节点的

在将 pos-1 位置的 next 修改指向为 node

请添加图片描述

鱼式疯言

在插入中需要特别考虑以下三种情况

  1. pos 可能不合法
  try {chackIdex(pos);}catch (IndexOutOfBoundsException e) {e.printStackTrace();return null;}
  1. 头位置 插入
if (pos==0) {insertFirst(val);return;
}
  1. 尾位置 插入
  if (pos==length()) {insertLast(val);return;}

<2>. 删除功能

指定找到 pos 位置,并把 pos-1 的节点和 pos+1 的节点用 next 进行连接

@Overridepublic void remove(int pos) {checknull();if (isEmpty()) {return;}if (pos==0) {removeFirst();return;}ListNode dec=indexFind(pos);if (dec==null) {return;}ListNode cur=head;while (cur.next !=dec) {cur=cur.next;}cur.next=cur.next.next;}

请添加图片描述

鱼式疯言

需要注意的点

  1. 当pos 位置不合法时
  try {chackIdex(pos);}catch (IndexOutOfBoundsException e) {e.printStackTrace();return null;}
  1. 如果链表为空 时
 if (isEmpty()) {return;}
  1. 头部位置删除时
 if (pos==0) {removeFirst();return;}

<3>. 查找功能

查找功能主要是查找是否含有该数据以及下标的功能

主要过程是先 从头节点开始遍历 ,当找到该数据就返回 true下标位置

// 搜索是否含有该数据@Override
public boolean contains(int val) {checknull();ListNode cur=head;while (cur != null) {if (cur.val==val) {return true;}cur=cur.next;}return false;
}

请添加图片描述

是的

这里就可以 很清楚的寻找到对应数据的位置

鱼式疯言

如果数据为 ,我们就不需要修改

<4>. 修改功能

主要过程是先 从头节点开始遍历 ,当找到该数据就返回 下标位置

然后找到该小标位置就返回该节点,对这个 节点 的数据进行 修改

@Override
public void modify(int pos, int val) {checknull();if (isEmpty()) {return;}ListNode des=indexFind(pos);if (des==null) {return;}des.val=val;
}

鱼式疯言

如果链表为 ,我们就 不需要修改

if (des==null) {return;
}

基本单链表的的框架我们讲完了,但小爱同学就思考了,我们这种链表在val
中只能放整型数据么? 不可以放其他类型的数据吗?

答案自然是 可以的

3.其他处理

  • 自定义一个异常来检查下标合法性
package singlinklist;
public class IndexNotLegalException extends RuntimeException{public IndexNotLegalException() {}public IndexNotLegalException(String message) {super(message);}
}
  • 主函数逻辑的实现
package singlinklist;public class Test {public static void main(String[] args) {ISingleLinkList msl =new MySingleLinkedList();// 插入System.out.println("=====插入========");// 尾插msl.insertFirst(1);msl.insertLast(1);msl.insertLast(1);msl.insertLast(1);msl.insertLast(1);msl.insertLast(6);msl.insertLast(1);msl.insertLast(1);msl.insertLast(2);msl.insertLast(1);msl.insertLast(3);msl.insertLast(1);msl.insertLast(1);msl.display();//        System.out.println("======删除=======");
//
//        msl.remove(3);
//        msl.removeFirst();
//        msl.removeLast();
//        msl.display();
//
//
//        System.out.println("======修改=====");
//        msl.modify(1,2);
//        msl.display();
//
//
//        System.out.println("=====查找=====");
//        System.out.println(msl.contains(2));
//        System.out.println(msl.contains(3));
//        System.out.println(msl.length());
//
//        msl.clear();System.out.println("=======");
//        msl.removeVal(0);
//        msl.removeVal(1);
//        msl.removeVal(2);
//        msl.removeVal(3);
//        msl.display();msl.removeValAll(1);msl.display();msl.insertLast(2);msl.insertLast(3);msl.insert(3,9);msl.insertFirst(0);msl.display();System.out.println("======删除=======");msl.remove(3);msl.removeFirst();msl.removeLast();msl.display();System.out.println("======修改=====");msl.modify(1,2);msl.display();System.out.println("=====查找=====");System.out.println(msl.contains(2));System.out.println(msl.contains(3));System.out.println(msl.length());msl.clear();}
}

三. 单链表的优化

单链表如果 限定死了 ,只能存放 整型或者 浮点型 那就太单一了

所以如果我们要对 单链表优化 的话,那么我们不得不请出我们的 泛型

1.功能接口

package generarraysinglinklist;public interface IGSingleLinkList<T> {// 打印数据public void display();// 尾删数据public void removeLast();// 头删public void removeFirst();// 指定位置删除数据public void remove(int pos);// 删除指定数据public void removeVal(T val);// 删除指定的所有数据public void removeValAll(T val);// 头插public void insertFirst(T val);// 尾插数据public void insertLast(T val);// 指定位置插入数据public void insert(int pos,T val);// 确定数据是否存在public boolean contains(T val);// 修改数据public void modify(int pos ,T val);// 清空单链表public void clear();// 链表长度public int length();}

2. 功能实现

package generarraysinglinklist;import singlinklist.ISingleLinkList;
import singlinklist.IndexNotLegalException;public class GMySingleLinkedList<T> implements IGSingleLinkList<T> {public ListNode head;public static  class ListNode<T> {// 存放数据public  T val;// 指向下一个节点的nextpublic ListNode<T> next;public ListNode(T val) {this.val = val;}}public GMySingleLinkedList(T val) {this.head = new ListNode<T>(val);}// 打印单链表@Overridepublic void display() {checknull();ListNode cur=head;while (cur != null) {System.out.print(cur.val+" ");cur=cur.next;}System.out.println();}@Overridepublic void insertFirst(T val) {checknull();ListNode node=new ListNode(val);node.next=head;head=node;}@Overridepublic void insertLast(T val) {checknull();ListNode cur=head;while (cur.next !=null) {cur=cur.next;}ListNode node =new ListNode(val);//       本身 cur.next=null  这行可加可不加
//        node.next=cur.next;cur.next=node;}// 指定位置插入@Overridepublic void insert(int pos, T val) {checknull();if (pos==0) {insertFirst(val);return;}if (pos==length()) {insertLast(val);return;}ListNode des= indexFind(pos);if (des==null) {return;}ListNode cur=head;while (cur.next != des) {cur=cur.next;}ListNode node=new ListNode(val);node.next=des;cur.next=node;}@Overridepublic void removeLast() {checknull();if (isEmpty()) {return;}ListNode cur=head;if (cur.next==null) {head=null;return;}while (cur.next.next != null) {cur=cur.next;}cur.next=null;}@Overridepublic void removeFirst() {checknull();if (isEmpty()) {return;}ListNode cur=head;head=head.next;cur=null;}@Overridepublic void remove(int pos) {checknull();if (isEmpty()) {return;}if (pos==0) {removeFirst();return;}ListNode dec=indexFind(pos);if (dec==null) {return;}ListNode cur=head;while (cur.next !=dec) {cur=cur.next;}cur.next=cur.next.next;}// 删除特定数据@Overridepublic void removeVal(T val) {checknull();if (isEmpty()) {return;}ListNode cur=head;if (cur.val.equals(val)) {removeFirst();return;}while (cur.next != null) {if (cur.next.val.equals(val)) {cur.next=cur.next.next;return;}cur=cur.next;}}// 删除特定的所有数据@Overridepublic void removeValAll(T val) {checknull();if (isEmpty()) {return;}ListNode cur=head.next;ListNode pre=head;while (cur != null) {if (cur.val .equals(val) ) {cur=cur.next;} else {pre.next=cur;pre=pre.next;cur=cur.next;}}pre.next=null;if (head.val.equals(val)) {removeFirst();}}//    //删除单链表中所有的keyword
方法一:
//    public void removeValAll(int val){
//        ListNode cur=head;
//
//        while(cur.next!=null){
//            if(cur.next.val.equals(val)){
//                ListNode ret=cur.next;
//                cur.next=ret.next;//这里ret.next和直接写cur.next.next是一样的;
//            } else {
//                cur=cur.next;
//
//            }
//            if(cur==null){
//                break;
//            }
//        }
//
//        if(head.val.equals(val)){
//            head=head.next;
//        }
//    }// 搜索是否含有该数据@Overridepublic boolean contains(T val) {checknull();ListNode cur=head;while (cur != null) {if (cur.val.equals(val)) {return true;}cur=cur.next;}return false;}@Overridepublic void modify(int pos, T val) {checknull();if (isEmpty()) {return;}ListNode des=indexFind(pos);if (des==null) {return;}des.val=val;}@Overridepublic void clear() {ListNode<T> cur=head;while (cur != null) {cur.val=null;cur=cur.next;}head=null;}private void  checknull() {if (head==null) {System.out.println("单链表为null");}}private  ListNode indexFind(int pos) {try {chackIdex(pos);}catch (IndexOutOfBoundsException e) {e.printStackTrace();return null;}ListNode cur=head;for (int i = 0; i < pos; i++) {cur=cur.next;}return cur;}@Overridepublic int length() {int count=0;ListNode cur=head;while (cur != null) {count++;cur=cur.next;}return count;}// 检查链表是否长度为 0private  boolean isEmpty() {return length()==0;}// 检查下标是否合法private void chackIdex(int pos) throws IndexOutOfBoundsException {if (pos <0 || pos >= length()) {throw  new IndexNotLegalException();}}}

3. 其他处理

package generarraysinglinklist;import generarraylist.GMyArrayList;
import generarraylist.IGList;import java.util.List;public class Test {public static void main(String[] args) {IGSingleLinkList<String> c=new GMySingleLinkedList<>("1");System.out.println("--------增加数据----------");c.insertLast("1");c.insertLast("3");c.insert(1,"2");c.insert(1,"2");c.insert(1,"2");c.insert(1,"2");c.insert(1,"2");c.insert(1,"2");c.insert(1,"2");c.insertFirst("0");c.display();System.out.println("--------删除数据-----------");c.removeValAll("2");c.removeLast();c.display();System.out.println("--------查找数据-------------");String str= "0";boolean b= c.contains(str);System.out.println(b);System.out.println("---------修改数据-----------");c.modify(1,"2");c.display();}
}

在这里插入图片描述

  • 自定义一个异常来检查下标合法性
package singlinklist;
public class IndexNotLegalException extends RuntimeException{public IndexNotLegalException() {}public IndexNotLegalException(String message) {super(message);}
}

在前面小编已经详细介绍了 底层原理 ,这里小编就 不重复赘述 了,

心细的小伙伴是不是发现了只需要把 int 类型改成 T 即可完成我们的需求

具体泛型的理解期待博主下一篇文章的详解哦,在这里小伙伴们只需要记住一点:

泛型是可以接收并使用任何类型的

总结

  1. 链表的初识: 从我们的ArrayList 引出我们链表的概念以及多种结构的了解
  2. 单链表的实现: 单链表节点如何实现创建和连接并进行增删查改的详细说明
  3. 单链表的优化: 我们讲解了泛型的引入可以使单链表的可以增加不同类型的

如果觉得小编写的还不错的咱可支持 三连 下 (定有回访哦) , 不妥当的咱请评论区 指正

希望我的文章能给各位宝子们带来哪怕一点点的收获就是 小编创作 的最大 动力 💖 💖 💖

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/291889.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

编程实现黄金分割法、平分法和不精确一维搜索等最优化算法

解&#xff1a; 1、黄金分割法 思想&#xff1a; 黄金分割法是通过不断缩短搜索区间的长度来寻求一维函数的极小点&#xff0c;这种方法的基本原理是&#xff1a;在搜索区间[a,b]内按如下规则对称地取两点a1和a2 a1a0.382(b-a); a2a0.618(b-a); 黄金分割法的搜索过程是&#x…

C# winform校验文件版本差异及版本号

界面 代码 using System.Diagnostics;namespace VersionTool {public partial class Form1 : Form{List<string> fileNmaes new List<string>() { "PhotoMes.Base.dll", "PhotoMes.App.exe", "PhotoMes.Cameras.dll" };public F…

MySQL Server 8.3.0 重要变更解析

MySQL Server 8.3.0 Innovation 版本是 MySQL 8.x 系列最后一个创新版本&#xff0c;下个月即将迎来 MySQL 8.4.0 LTS 长期支持版本。 关于发版模型变更&#xff0c;在之前的文章 重磅&#xff01;MySQL 8.1.0 已来&#xff01; 中已有所介绍。 这里补充一点&#xff0c;对于 M…

学习鸿蒙基础(10)

目录 一、轮播组件 Swiper 二、列表-List 1、简单的List 2、嵌套的List 三、Tabs容器组件 1、系统自带tabs案例 2、自定义导航栏&#xff1a; 一、轮播组件 Swiper Entry Component struct PageSwiper {State message: string Hello Worldprivate SwCon: SwiperControl…

带你学习现代C++并发编程

通过对C并发编程的理解&#xff0c;我总结了相关的文档&#xff0c;有需要的可以关注我公众号&#xff0c;并给我留言&#xff01; 这是目录

集成ES分组查询统计求平均值

前言 之前其实写过ES查询数据&#xff0c;进行分组聚合统计&#xff1a; 复杂聚合分组统计实现 一、目标场景 机房机柜的物联网设备上传环境数据&#xff0c;会存储到ES存到ES的温湿度数据需要查询&#xff0c;进行分组后&#xff0c;再聚合统计求平均值 二、使用步骤 1.引入…

根据实例逐行分析NIO到底在做什么

Selector&#xff08;选择器&#xff09;是 Channel 的多路复用器&#xff0c;它可以同时监控多个 Channel 的 IO 状况&#xff0c;允许单个线程来操作多个 Channel。Channel在从Buffer中获取数据。 选择器、通道、缓冲池是NIO的核心组件。 一、新建选择器 此时选择器内只包含…

设计模式之解释器模式的魅力:让代码读懂你的语言

目录 一、什么是解释器模式 二、解释器模式的应用场景 三、解释器模式的优缺点 3.1. 优点 3.2. 缺点 四、解释器模式示例 4.1. 问题描述 4.2. 问题分析 4.3. 代码实现 4.4. 优化方向 五、总结 一、什么是解释器模式 解释器模式&#xff08;Interpreter pattern&…

Spring: 在SpringBoot项目中解决前端跨域问题

这里写目录标题 一、什么是跨域问题二、浏览器的同源策略三、SpringBoot项目中解决跨域问题的5种方式&#xff1a;使用CORS1、自定 web filter 实现跨域(全局跨域)2、重写 WebMvcConfigurer(全局跨域)3、 CorsFilter(全局跨域)4、使用CrossOrigin注解 (局部跨域) 一、什么是跨域…

文件操作(顺序读写篇)

1. 顺序读写函数一览 函数名功能适用于fgetc字符输入函数所有输入流fputc字符输出函数所有输出流fgets文本行输入函数所有输入流fputs文本行输出函数所有输出流fscanf格式化输入函数所有输入流fprintf格式化输出函数所有输出流fread二进制输入文件fwrite二进制输出文件 上面说…

时序预测 | Matlab实现GWO-BP灰狼算法优化BP神经网络时间序列预测

时序预测 | Matlab实现GWO-BP灰狼算法优化BP神经网络时间序列预测 目录 时序预测 | Matlab实现GWO-BP灰狼算法优化BP神经网络时间序列预测预测效果基本介绍程序设计参考资料 预测效果 基本介绍 1.Matlab实现GWO-BP灰狼算法优化BP神经网络时间序列预测&#xff08;完整源码和数据…

如何在OceanBase的OCP多节点上获取日志

背景 在使用OceanBase的OCP的过程中&#xff0c;因各种因素&#xff0c;我们可能需要对当前页面进行跟踪。在单一ocp节点环境下&#xff0c;我们自然可以直接在该节点上查找所需的日志。然而&#xff0c;当我们的环境中部署了多个ocp节点时&#xff0c;在排查问题时就会变得相…

WPF中获取TreeView以及ListView获取其本身滚动条进行滚动

实现自行调节scoll滚动的位置(可相应获取任何控件中的内部滚动条) TreeView:TreeViewAutomationPeer lvap new TreeViewAutomationPeer(treeView); var svap lvap.GetPattern(PatternInterface.Scroll) as ScrollViewerAutomationPeer; var scroll svap.Owner as ScrollVie…

sql Tuning Advisor启用导致业务性能问题

数据库每天晚上10点后业务性能很卡&#xff0c;大量的insert被堵塞&#xff0c;查询等待事件发现有大量的“library cache lock”和“cursor: pin S wait on X”。 22:00数据库的统计信息开始收集&#xff0c; Sql Tuning Advisor堵塞了统计信息的收集&#xff0c;等待事件是“…

Python之Opencv教程(1):读取图片、图片灰度处理

1、Opencv简介 OpenCV&#xff08;Open Source Computer Vision Library&#xff09;是一个用于计算机视觉和图像处理的开源库&#xff0c;提供了丰富的图像处理、计算机视觉和机器学习功能。它支持多种编程语言&#xff0c;包括C、Python、Java等&#xff0c;广泛应用于图像处…

Redis 的慢日志

Redis 的慢日志 Redis 的慢日志&#xff08;Slow Log&#xff09;是用于记录执行时间超过预设阈值的命令请求的系统。慢日志可以帮助运维人员和开发人员识别潜在的性能瓶颈&#xff0c;定位那些可能导致 Redis 性能下降或响应延迟的慢查询。以下是 Redis 慢日志的相关细节&…

Linux IRC

目录 入侵框架检测 检测流程图 账号安全 查找账号中的危险信息 查看保存的历史命令 检测异常端口 入侵框架检测 1、系统安全检查&#xff08;进程、开放端口、连接、日志&#xff09; 这一块是目前个人该脚本所实现的功能 2、Rootkit 建议使用rootkit专杀工具来检查&#…

【算法-PID】

算法-PID ■ PID■ 闭环原理■ PID 控制流程■ PID 比例环节&#xff08;Proportion&#xff09;■ PID 积分环节&#xff08;Integral&#xff09;■ PID 微分环节&#xff08;Differential&#xff09; ■ 位置式PID&#xff0c;增量式PID介绍■ 位置式 PID 公式■ 增量式 PI…

嵌入式数据库-Sqlite3

阅读引言&#xff1a; 本文将会从环境sqlite3的安装、数据库的基础知识、sqlite3命令、以及sqlite的sql语句最后还有一个完整的代码实例&#xff0c; 相信仔细学习完这篇内容之后大家一定能有所收获。 目录 一、数据库的基础知识 1.数据库的基本概念 2.常用数据库 3.嵌入式…

wordpress插件,免费的wordpress插件

WordPress作为世界上最受欢迎的内容管理系统之一&#xff0c;拥有庞大的插件生态系统&#xff0c;为用户提供了丰富的功能扩展。在内容创作和SEO优化方面&#xff0c;有一类特殊的插件是自动生成原创文章并自动发布到WordPress站点的工具。这些插件能够帮助用户节省时间和精力&…