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

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

news 2026/5/22 10:54:41

十字链表的基本概念

有向边又称为弧
假设顶点 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

Steam创意工坊下载器深度解析：WorkshopDL架构揭秘与实战指南

Steam创意工坊下载器深度解析：WorkshopDL架构揭秘与实战指南【免费下载链接】WorkshopDL WorkshopDL - The Best Steam Workshop Downloader 项目地址: https://gitcode.com/gh_mirrors/wo/WorkshopDL 在跨平台游戏生态日益成熟的今天，Steam创意…...

编程新知 2026/5/22 10:50:52

如何快速实现微信小游戏开发：weapp-adapter的完整实践指南

如何快速实现微信小游戏开发：weapp-adapter的完整实践指南【免费下载链接】weapp-adapter weapp-adapter of Wechat Tiny Game in ES6 项目地址: https://gitcode.com/gh_mirrors/we/weapp-adapter 对于熟悉Web前端开发的程序员来说，微信小游戏开…...

编程新知 2026/5/22 10:28:00

科研绘图革命：3步让Matplotlib图表达到期刊发表标准

科研绘图革命：3步让Matplotlib图表达到期刊发表标准【免费下载链接】SciencePlots Matplotlib styles for scientific plotting 项目地址: https://gitcode.com/gh_mirrors/sc/SciencePlots 想象一下这样的场景：你花了数周时间收集数据、编写分析…...

编程新知 2026/5/22 9:32:42

如何快速解锁QQ音乐加密音频的完整指南：QMCDecode工具终极解决方案

如何快速解锁QQ音乐加密音频的完整指南：QMCDecode工具终极解决方案【免费下载链接】QMCDecode QQ音乐QMC格式转换为普通格式(qmcflac转flac，qmc0,qmc3转mp3, mflac,mflac0等转flac)，仅支持macOS，可自动识别到QQ音乐下载目录&…...

编程新知 2026/5/22 8:56:30

适合行政小伙伴日常会议整理的，好用会议纪要

对于行政人员来说，跨部门协调会、线上会议录音整理、核心决策复盘等场景，往往需要花费大量时间在纪要整理上。本文实测了四款会议纪要工具，从转写效率、准确率、场景适配等维度进行对比。工具综合表现对比各工具实测详情听脑AI转写整理效率&a…...

编程新知 2026/5/22 7:30:44

宇树go2机械狗远程操控联网问题

用手机“Unitree Go”app的wifi模式，让狗和电脑连接同一个wifi，使其处于同一个局域网下。要求wifi名和密码无中文。然后在本地电脑powershell输入ipconfig查询本机局域网网段，确认机械狗同一网段 IP 地址。终端执行命令：ssh unitr…...

编程新知 2026/5/22 6:45:55

课堂教学PPT模板平台深度测评与选用指南

一、引言：PPT—— 课堂教学的重要辅助工具在当今的课堂教学中，PPT 已经成为了教师们不可或缺的 “魔法道具”。一份精心设计的 PPT，就像一位无声的助教，能够将抽象的知识变得直观形象，将枯燥的内容变得生动有趣。它不仅…...

编程新知 2026/5/22 6:16:51

React动画革命：react-tween-state 完全指南 - 10分钟掌握React平滑过渡动画

React动画革命：react-tween-state 完全指南 - 10分钟掌握React平滑过渡动画【免费下载链接】react-tween-state React animation. 项目地址: https://gitcode.com/gh_mirrors/re/react-tween-state react-tween-state 是一款轻量级的 React 动画库&#xff…...

编程新知 2026/5/22 4:08:34