逻辑 结构switch day
Java实现递归查询树结构
我们在实际开发中，肯定会用到树结构，如部门树、菜单树等等。Java后台利用递归思路进行构建树形结构数据，返回给前端，能以下拉菜单等形式进行展示。今天，咱们就来说说怎么样将List集合转换成TreeList。 一、jar依赖 为了简化代码，引入Lombok的Jar包，可省略实体类set()、get() ......
数据结构高阶--二叉搜索树（原理+实现）
二叉搜索树 概念 二叉搜索树又称为二叉排序树，因为这棵树的中序遍历是有序的。二叉搜索树总结起来有以下几个性质： 若它的左子树不为空，则左子树上所有节点的值都小于根节点的值 若它的右子树不为空，则右子树上所有节点的值都大于于根节点的值 它的左右子树都是二叉搜索树 这棵树中没有重复的元素 举个例子： 二 ......
数据结构初阶--单链表（讲解+类模板实现）
单链表 **概念：**链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。 值得注意的是： 1.链表的在逻辑是连续的，物理上不一定是连续的； 2.现实中节点是从堆上申请的。 链表的实现 链表的单个结点的定义 就像这个图一样，一个空间用了存放数据（数 ......
数据结构初阶--栈和队列（讲解+类模板实现）
栈 栈的概念和结构 栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）加粗样式的原则。 入栈：从栈顶放入数据的操作。 出栈：从栈顶取出元素的操作。 栈的实现 ......
数据结构初阶--双向循环链表（讲解+类模板实现）
带头双向链表的结构 看下面的图，就是我今天要给大家分享有结构——带头双向循环链表。这里的头是不存放任何数据的，就是一个哨兵卫的头结点。 用代码来表示每一个节点就是这样的： 数据域和指针域 两个指针，一个指向前驱结点，一个指向后继结点 给定两个构造函数，有参和无参，分别对结点的指针域和数据域进行初始化 ......
PyTorch Geometric Temporal 介绍 —— 数据结构和RGCN的概念
Introduction PyTorch Geometric Temporal is a temporal graph neural network extension library for PyTorch Geometric. PyTorch Geometric Temporal 是基于PyTo ......
数据结构初阶--二叉树（前中后序遍历递归+非递归实现+相关求算结点实现）
二叉树链式结构 前一篇博客介绍了二叉树的顺序结构，是通数组来存储的，这里我们通过创建链式结构来存储，在堆上申请空间，结构如下： template <class DateType> struct BinaryTreeNode { DateType data;//数据域 BinaryTreeNode* ......
Java锁的逻辑（结合对象头和ObjectMonitor）
我们都知道在Java编程中多线程的同步使用synchronized关键字来标识，那么这个关键字在JVM底层到底是如何实现的呢。 我们先来思考一下如果我们自己实现的一个锁该怎么做呢： 首先肯定要有个标记记录对象是否已经上锁，执行同步代码之前判断这个标志，如果对象已经上锁线程就阻塞等待锁的释放。 其次要 ......
HCIE Routing&Switching之MPLS基础理论
MPLS借鉴了ATM的思想，用标签交换来实现快速路由；MPLS是Multi-Protocol Label Switching的首字母缩写，翻译成中文就是多协议标签交换；该协议是一种根据标签转发的技术；可承载在各种链路层协议之上（如，ppp、ATM、帧中继、以太网）；同时它还能承载各种网络层报文，如i... ......
HCIE Routing&Switching之MPLS LDP理论
LDP是Label Distribution Protocol的首字母缩写翻译成中文就是标签分发协议；该协议主要用于动态分配和维护mpls标签；在LSR之间通过建立LDP Session来交换彼此的标签，完成标签的分发；建立了LDP Session的两台设备称为LDP Peers（LDP邻居或者叫对... ......
HCIE Routing&Switching之MPLS静态LSP配置
一般情况下，在MPLS网络中都使用标签分发协议来实现动态建立LSP，如使用LDP；但是使用动态标签分发协议来动态建立LSP，会存在动态标签分发协议故障，导致MPLS网络流量丢失；因此对于某些关键重要的业务，我们还是需要配置静态LSP来确保传输路径；所以静态LSP其实就是动态LSP的一个备份; ......
mysql基础问题三问（底层逻辑;正在执行;日志观察）
背景：经常面试会遇到且实际工作中也会应用到的三个场景： 目录： 一.mysql查询时的底层原理是什么？ 二.如何查看正在执行的mysql语句？ 三.如何观察mysql运行过程中的日志信息？ - - - - - - - - - -分割线- - - - - - - - - - -一.mysql查询时的底 ......
day25-Listener监听器
Listener监听器 1.Listener监听器介绍 Listener监听器是JavaWeb三大组件之一。JavaWeb三大组件分别是：Servlet程序，Listener监听器，Filter过滤器。 Listener是JavaEE的规范，即接口。 监听器的作用是，监听某种变化（一般就是对象的创建 ......
day22-web开发会话技术04
WEB开发会话技术04 14.Session生命周期 14.1生命周期说明 public void setMaxInactiveInterval(int interval)：设置session的超时时间(以秒为单位)，超过指定的时长，session就会被销毁。 值为正数的时候，设置session的超 ......
加强堆结构说明
加强堆结构说明 作者：Grey 原文地址： 博客园：加强堆结构说明 CSDN：加强堆结构说明 关于堆和堆排序的说明 可以参考这篇博客：与堆和堆排序相关的问题 基础的堆结构可以实现数据入堆和出堆以后（即: 调用堆的 pop 和 push 方法），使用O(logN)的时间复杂度可以将堆调整好，如果使用的 ......
java并发数据结构之CopyOnWriteArrayList
CopyOnWriteArrayList是一个线程安全的List实现，其在对对象进行读操作时，由于对象没有发生改变，因此不需要加锁，反之在对象进行增删等修改操作时，它会先复制一个对象副本，然后对副本进行修改，最后将修改后的副本对象写回，从而保证操作的线程安全,下面我们看一下具体的代码实现。 构造函数 ......