当前位置：首页 > news >正文

【数据结构】十字链表的画法

news 2025/12/28 4:58:48

十字链表的基本概念

有向边又称为弧
假设顶点 v 指向 w，那么 w 称为弧头，v 称为弧尾
顶点节点采用顺序存储
顶点节点
- data：存放顶点的信息
- firstin：指向以该节点为终点（弧头）的弧节点
- firstout：指向以该节点为起点（弧尾）的弧节点
弧节点
- tailvex：起点（弧尾）在数组中的索引
- headvex：终点（弧头）在数组中的索引
- hlink：终点（弧头）相同的下一个弧节点
- tlink：起点（弧尾）相同的下一个弧节点
- info：存放边（弧）有关的信息

画法

示例

在这里插入图片描述

第 1 步

先画顶点节点，并在右侧标出顶点对应的索引
右侧的这些索引就叫它第 i 列吧， $\in [0, 3]$

在这里插入图片描述

第 2 步

遍历每个顶点，找到该顶点指向的其他顶点 i，从左到右画弧节点，弧节点的位置对应第 i 列，每一行最右侧弧节点的 tlink 置为空
如果索引为 i 的顶点节点没有出度，那么 firstout 置为空

第 3 步

索引为 i 的顶点节点的 firstin 指向第 i 列的第一个节点（从上到下的第一个弧节点）
如果第 i 列一个节点也没有，那么 firstin 置为空

在这里插入图片描述

第 4 步

遍历每一列，将 hlink 按列从上到下进行连接
每一列最后一个弧节点的 hlink 置为空（从上到下，最上面的是第一个，最下面的是最后一个）

在这里插入图片描述

【数据结构】十字链表的画法

十字链表的基本概念有向边又称为弧假设顶点 v 指向 w，那么 w 称为弧头，v 称为弧尾顶点节点采用顺序存储顶点节点 data：存放顶点的信息firstin：指向以该节点为终点（弧头）的弧节点firstout&#xff1…...

编程日记 2023/9/2 17:01:59

使用rabbitmq进行支付之后的消息通知

订单服务完成支付后将支付结果发给每一个与订单服务对接的微服务，订单服务将消息发给交换机，由交换机广播消息，每个订阅消息的微服务都可以接收到支付结果. 微服务收到支付结果根据订单的类型去更新自己的业务数据。相关技术方案使用消息…...

编程日记 2023/9/2 17:00:58

【100天精通python】Day47：python网络编程_Web开发：web服务器，前端基础以及静态服务器

目录 1 网络编程与web编程 1.1 网络编程 1.2 web编程 1.3 前后端交互的基本原理 2 Web开发基础 2.1 HTTP协议 2.2 Web服务器 2.3 前端基础 2.3.1 HTML（超文本标记语言） 2. 3.2 CSS（层叠样式表） 2.3.3 JavaScript 2.…...

编程日记 2023/9/2 16:59:57

Web框架Beego

beego简介第一个beego项目beego项目结构分析bee 工具简介beego参数配置beego路由设置beego控制器介绍beego获取参数beego ORMbeego orm高级查询beego 原生sql查询beego 模板语法指南beego模板处理...

编程日记 2023/9/2 16:58:56

Kubernetes(K8s)基本环境部署

此处只做学习使用，配置单master环境。一、环境准备 1、ip主机规划（准备五台新机）>修改各个节点的主机名注意：关闭防火墙与selinux 节点主机名ip身份joshua1 kubernetes-master.openlab.cn 192.168.134.151masterjoshua2k…...

编程日记 2023/9/2 16:57:54

antd5:form组件底层封装库field-form-1.37.0启动

一开始node版本是18.16.0 npm install发现安装依赖成功 npm start发现启动出错 node:internal/crypto/hash:71this[kHandle] new _Hash(algorithm, xofLen);^Error: error:0308010C:digital envelope routines::unsupportedat new Hash (node:internal/crypto/hash:71:19)…...

编程日记 2023/9/2 16:56:51

深度学习经典检测方法的概述

深度学习经典的检测方法 two-stage（两阶段）：Faster-rcnn Mask-Rcnn系列两阶段（two-stage）是指先通过一个区域提取网络（region proposal network，RPN）生成候选框，再通过…...

编程日记 2023/9/2 16:55:48

viewpager2导致的mViews下标越界问题

viewpager2种在嵌套一个RecyclerView场景：左右滑动，上下滑动，出现mViews为null问题。 //RecyclerView布局为 new StaggeredGridLayoutManager(2,StaggeredGridLayoutManager.VERTICAL) 由于使用viewpager2导致布局缓存的销毁，会…...

编程日记 2023/9/2 16:54:47

无涯教程-JavaScript - NORMSDIST函数

NORMSDIST函数替代Excel 2010中的NORM.S.DIST函数。描述该函数返回标准正态累积分布函数。分布的平均值为0(零),标准偏差为1。使用此功能代替标准法线区域的表格。语法 NORMSDIST (z)争论 Argument描述Required/OptionalZThe value for which you want the distributio…...

编程日记 2023/9/2 16:53:46

Mysql查询（SELECT）

基本查询：SELECT FROM SELECT 查询字段 FROM 表名; SELECT * FROM userinfo; 条件查询：用where表示查询条件 SELECT 查询字段 FROM 表名 WHERE 条件; 模糊查询：like %匹配0或多个字符，一般不用左模糊（%放在左边&…...

编程日记 2023/9/2 16:52:45

基于JAVAEE技术的ssm校园车辆管理系统源码和论文

基于JAVAEE技术的ssm校园车辆管理系统源码和论文105 开发工具：idea 数据库mysql5.7 数据库链接工具：navcat,小海豚等技术：ssm 1.选题背景和意义背景： 随着第二次工业革命后，内燃机的发明与完善，解…...

编程日记 2023/9/2 16:51:42

opencv-人脸识别

对https://blog.csdn.net/weixin_46291251/article/details/117996591这哥们代码的一些修改 import cv2 import numpy as np import os import shutil import threading import tkinter as tk from PIL import Image, ImageTkchoice 0# 首先读取config文件，第一行…...

编程日记 2023/9/2 16:50:40

九、idSpanMap使用基数树代替原本的unordered_map 十、使用基数树前后性能对比

九、idSpanMap使用基数树代替原本的unordered_map 我们原本的idSpanMap用的是STL容器中的unordered_map哈希桶，因为STL的容器本身是不保证线程安全的，所以我们在访问时需要加锁保证线程安全，这也就是我们写的内存池的性能的瓶颈点。因为我做…...

编程日记 2023/9/2 16:49:39

政府科技项目验收全流程分享

科技验收测试 （验收申请→主管部门初审→科技厅审核→组织验收→归档备案→信用管理）： （一）验收申请项目承担单位通过省科技业务管理系统提交验收申请。按期完成的项目，项目承担单位应当在项目合同书…...

编程日记 2023/9/2 16:48:37

基于Matlab实现生活中的图像信号分类（附上源码+数据集）

在我们的日常生活中，我们经常会遇到各种各样的图像信号，例如照片、视频、图标等等。对这些图像信号进行分类和识别对于我们来说是非常有用的。在本文中，我将介绍如何使用Matlab来实现生活中的图像信号分类。文章目录介绍源码数据集下载介…...

编程日记 2023/9/2 16:47:36

YOLOv5算法改进（12）— 替换主干网络之Swin Transformer

前言：Hello大家好，我是小哥谈。Swin Transformer是一种基于Transformer的深度学习模型，它在视觉任务中表现出色。与之前的Vision Transformer（ViT）不同，Swin Transformer具有高效和精确的特性，并…...

编程日记 2023/9/2 16:46:35

php 权限节点的位运算

一，概述在 PHP 中，位运算可以用来进行权限节点的判断。通常，每个权限节点都会用一个不同的位表示（2的n次方，从0开始），可以将这些位组合成一个权限值。然后，可以使用位运算符来检查…...

编程日记 2023/9/2 16:45:33

ClickHouse进阶（六）：副本与分片-2-Distributed引擎

进入正文前，感谢宝子们订阅专题、点赞、评论、收藏！关注IT贫道，获取高质量博客内容！ 🏡个人主页：含各种IT体系技术,IT贫道_Apache Doris,大数据OLAP体系技术栈,Kerberos安全认证-CSDN博客 📌订阅…...

编程日记 2023/9/2 16:44:29

Git和Github的基本用法

目录背景下载安装安装 git for windows 安装 tortoise git 使用 Github 创建项目注册账号创建项目下载项目到本地 Git 操作的三板斧放入代码三板斧第一招: git add 三板斧第二招: git commit 三板斧第三招: git push 小结 🎈个人主页&#xf…...

编程日记 2023/9/2 16:43:24

279. 完全平方数

279.完全平方数给你一个整数 n ，返回和为 n 的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 …...

编程日记 2023/9/2 16:42:23

19c补丁后oracle属主变化，导致不能识别磁盘组

补丁后服务器重启，数据库再次无法启动 ORA01017: invalid username/password; logon denied Oracle 19c 在打上 19.23 或以上补丁版本后，存在与用户组权限相关的问题。具体表现为，Oracle 实例的运行用户（oracle）和集…...

编程新知 2025/12/22 12:48:45

《用户共鸣指数（E）驱动品牌大模型种草：如何抢占大模型搜索结果情感高地》

在注意力分散、内容高度同质化的时代，情感连接已成为品牌破圈的关键通道。我们在服务大量品牌客户的过程中发现，消费者对内容的“有感”程度，正日益成为影响品牌传播效率与转化率的核心变量。在生成式AI驱动的内容生成与推荐环境中&#xff0…...

编程新知 2025/12/21 15:18:36

视频字幕质量评估的大规模细粒度基准

大家读完觉得有帮助记得关注和点赞！！！ 摘要视频字幕在文本到视频生成任务中起着至关重要的作用，因为它们的质量直接影响所生成视频的语义连贯性和视觉保真度。尽管大型视觉-语言模型（VLMs）在字幕生成方面…...

编程新知 2025/12/17 22:17:02

在Ubuntu中设置开机自动运行（sudo）指令的指南

在Ubuntu系统中，有时需要在系统启动时自动执行某些命令，特别是需要 sudo权限的指令。为了实现这一功能，可以使用多种方法，包括编写Systemd服务、配置 rc.local文件或使用 cron任务计划。本文将详细介绍这些方法，并提供…...

编程新知 2025/12/23 11:20:24

linux 下常用变更-8

1、删除普通用户查询用户初始UID和GIDls -l /home/ ###家目录中查看UID cat /etc/group ###此文件查看GID删除用户1.编辑文件 /etc/passwd 找到对应的行，YW343:x:0:0::/home/YW343:/bin/bash 2.将标红的位置修改为用户对应初始UID和GID： YW3…...

编程新知 2025/10/7 15:08:22

ElasticSearch搜索引擎之倒排索引及其底层算法

文章目录一、搜索引擎1、什么是搜索引擎？2、搜索引擎的分类3、常用的搜索引擎4、搜索引擎的特点二、倒排索引1、简介2、为什么倒排索引不用B+树1.创建时间长，文件大。2.其次，树深，IO次数可怕。3.索引可能会失效。4.精准度差。三. 倒排索引四、算法1、Term Index的算法2、 …...

编程新知 2025/12/15 22:07:34

鱼香ros docker配置镜像报错：https://registry-1.docker.io/v2/

使用鱼香ros一件安装docker时的https://registry-1.docker.io/v2/问题一键安装指令 wget http://fishros.com/install -O fishros && . fishros出现问题：docker pull 失败网络不同，需要使用镜像源按照如下步骤操作 sudo vi /etc/docker/dae…...

编程新知 2025/9/5 21:18:15