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

静态链表的构建

news 来源：原创 2025/6/30 17:10:04

前言：

静态链表的概述：

静态链表是一种在数组中模拟链表结构的数据结构，它通过数组的索引来模拟指针，实现节点之间的链接，就不需要使用指针了。
每个节点由两部分组成：数据域和游标。数据域用于储存数据，而游标则指向数组中下一个节点的在数组中的索引。
静态链表优点是它不需要像动态链表那样频繁地进行内存分配和释放，节省了内存管理的开销。
静态链表的定义是基于数组的，其中数组的第一个和最后一个元素通常作为特殊元素处理，不储存数据。在含有头节点的静态链表中，数组的第1个节点(索引1)被用作头节点，头节点的cur指向链表的第一个数据节点，cur为第一个节点所在的数组索引，如果链表为空，则头节点的cur为0
数组的第0个节点的cur存放的是还可存储数据的节点的索引
静态链表的逻辑不太好理解，还是过道题印象印象深刻些

接下来用一道题来详细描述，原题链接：https://www.dotcpp.com/oj/problem1677.html

输入格式

静态链表的存储空间始终只有11个节点，起始为空表。insert a e代表在第a个姓氏前插入姓氏e；delete a代表删除第a个姓氏；search e代表查找姓氏e的位置；show代表输出静态链表存储空间的状态。输入保证操作都合法。

输出格式

只遇到search和show时才输出。当遇到search时输出姓氏e在space中的位置；当遇到show时输出这11个结点的状态。姓氏占8个字符而数字占2个字符，姓氏左对齐。每个指令输出后面跟着含有20个星号的行。

样例输入：

show
insert 1 ZHAO
show
insert 2 QIAN
show
insert 3 SUN
show
insert 4 LI
insert 5 ZHOU
insert 6 WU
insert 7 ZHENG
insert 8 WANG
show
insert 1 ZHANG
show
search LI
show

样例输出：

         203456789100
********************32
ZHAO     0456789100
********************42
ZHAO     3
QIAN     056789100
********************52
ZHAO     3
QIAN     4
SUN      06789100
********************102
ZHAO     3
QIAN     4
SUN      5
LI       6
ZHOU     7
WU       8
ZHENG    9
WANG     00
********************010
ZHAO     3
QIAN     4
SUN      5
LI       6
ZHOU     7
WU       8
ZHENG    9
WANG     0
ZHANG    2
********************5
********************010
ZHAO     3
QIAN     4
SUN      5
LI       6
ZHOU     7
WU       8
ZHENG    9
WANG     0
ZHANG    2
********************

解题思路：

在构建静态链表前要定义两个结构体，一个用于表示静态链表中的节点，一个管理静态链表的整体信息，包括链表的起始位置。当前长度和最大容量。

#define MAXSIZE 11        //静态链表的长度
typedef char ElemType[8]; //元素类型，typedef struct{       //静态链表中的节点ElemType data;    //节点中的数据int cur;          //下一个节点的下标(相当于指针，下一节点地址)
}NodeType;NodeType space[MAXSIZE];  //用来存储节点的数据，相当于一般链表中的内容typedef struct{        //管理静态链表的整体信息int elem;          //静态链表存储空间基址(起始元素的下标)int length;        //静态链表中的元素数目int listSize;      //静态链表可容纳元素数目
}SLinkList;

初始化静态链表，先模拟系统分配链表内存，再构造头节点

void InitSpace_SL()    //初始化静态链表元素
{memset(space, 0, sizeof(space)); // 初始化数组空间for(int i = 0; i < MAXSIZE - 1; i++)space[i].cur = i + 1; // 每个节点的cur指向下一个节点space[MAXSIZE - 1].cur = 0; // 最后一个节点的cur指向0，表示链表结束
}void InitHeadNode_SL(SLinkList& S)//初始化静态链表头节点
{S.elem=1;//静态链表的基址指向第一个节点S.length=0;  //初始长度为0S.listSize=MAXSIZE-2;  //可容纳元素数目space[0].cur = 2; // 空闲链表的头指针指向第2个节点，也就是从索引2开始后面可分配空间space[1].cur = 0; // 头结点的cur为0，表示链表为空
}

输出节点状态

void PrintSpace_SL()
{for(int i=0;i<MAXSIZE;i++){//cout<<setw(8)<<setfill(' ')<<space[i].data;printf("%-8s",space[i].data);printf("%2d\n",space[i].cur);}
}

在第a个节点前插入元素，插入后还要更新可分配节点，

int Malloc_SL()
{int i = space[0].cur; // 获取第一个空闲节点的位置if(space[0].cur)space[0].cur = space[i].cur; // 更新空闲链表的头指针return i; // 返回分配的节点位置，返回0时说明链表已满
}void Free_SL(int k)
{space[k].cur = space[0].cur; // 将节点k插入到空闲链表的头部space[0].cur = k;
}
void Insert_SL(SLinkList& S,int number, ElemType s)//插入节点
{int newNode = Malloc_SL(); // 分配一个新节点if (!newNode){cout << "链表已满" << endl;return;}// 将新节点的数据赋值为要插入的数据strcpy(space[newNode].data, s);// 找到要插入位置的前一个节点int i = S.elem; // 从头结点开始for (int j = 1; j < number; j++){i = space[i].cur; // 移动到下一个节点if (i == 0){cout << "插入位置无效" << endl;Free_SL(newNode); // 释放新分配的节点return;}}// 插入新节点space[newNode].cur = space[i].cur; // 新节点的cur指向原节点的下一个节点space[i].cur = newNode; // 原节点的cur指向新节点S.length++;//链表长度增加
}

查找元素位置

int LocateElem_SL(SLinkList& S,ElemType e)
{//在静态单链线性表中查找第一个值为e的元素int i;i=S.elem;// 从头结点开始while(i&&strcmp(space[i].data,e)){i=space[i].cur;}return i;
}

删除第a个节点

void delete_SL(SLinkList& S, int number)//删除
{if (number < 1 || number > S.length){cout << "删除位置无效" << endl;return;}int i = S.elem; // 从头结点开始for (int j = 1; j < number; j++){i = space[i].cur; // 移动到下一个节点}int delNode = space[i].cur; // 要删除的节点space[i].cur = space[delNode].cur; // 跳过要删除的节点Free_SL(delNode); // 释放节点S.length--; // 链表长度减少
}

完整代码：

#include<iostream>
#include<algorithm>
#include<cstring> // 添加memset函数的头文件
#include<iomanip>
using namespace std;#define MAXSIZE 11        //静态链表的长度
typedef char ElemType[8]; //元素类型，typedef struct{ElemType data;    //节点中的数据int cur;          //下一个节点的下标
}NodeType;NodeType space[MAXSIZE];  //用来存储节点的数据，相当于一般链表中的内容typedef struct{int elem;          //静态链表存储空间基址(起始元素的下标)int length;        //静态链表中的元素数目int listSize;      //静态链表可容纳元素数目
}SLinkList;void InitSpace_SL()    //初始化静态链表元素
{memset(space, 0, sizeof(space)); // 初始化数组空间for(int i = 0; i < MAXSIZE - 1; i++)space[i].cur = i + 1; // 每个节点的cur指向下一个节点space[MAXSIZE - 1].cur = 0; // 最后一个节点的cur指向0，表示链表结束
}void InitHeadNode_SL(SLinkList& S)//完成初始化静态链表的头节点
{S.elem=1;//静态链表的基址指向第一个节点S.length=0;  //初始长度为0S.listSize=MAXSIZE-2;space[0].cur = 2; // 空闲链表的头指针指向第2个节点space[1].cur = 0; // 头结点的cur为0，表示链表为空
}int Malloc_SL()
{int i = space[0].cur; // 获取第一个空闲节点的位置if(space[0].cur)space[0].cur = space[i].cur; // 更新空闲链表的头指针return i; // 返回分配的节点位置
}void Free_SL(int k)
{space[k].cur = space[0].cur; // 将节点k插入到空闲链表的头部space[0].cur = k;
}void PrintSpace_SL()
{for(int i=0;i<MAXSIZE;i++){//cout<<setw(8)<<setfill(' ')<<space[i].data;printf("%-8s",space[i].data);printf("%2d\n",space[i].cur);}
}int LocateElem_SL(SLinkList& S,ElemType e)
{//在静态单链线性表中查找第一个值为e的元素int i;i=S.elem;while(i&&strcmp(space[i].data,e)){i=space[i].cur;}return i;
}void Insert_SL(SLinkList& S,int number, ElemType s)
{int newNode = Malloc_SL(); // 分配一个新节点if (!newNode){cout << "链表已满" << endl;return;}// 将新节点的数据赋值为要插入的数据strcpy(space[newNode].data, s);// 找到要插入位置的前一个节点int i = S.elem; // 从头结点开始for (int j = 1; j < number; j++){i = space[i].cur; // 移动到下一个节点if (i == 0){cout << "插入位置无效" << endl;Free_SL(newNode); // 释放新分配的节点return;}}// 插入新节点space[newNode].cur = space[i].cur; // 新节点的cur指向原节点的下一个节点space[i].cur = newNode; // 原节点的cur指向新节点S.length++;//链表长度增加
}void print()
{cout<<"********************"<<endl;
}void delete_SL(SLinkList& S, int number)
{if (number < 1 || number > S.length){cout << "删除位置无效" << endl;return;}int i = S.elem; // 从头结点开始for (int j = 1; j < number; j++){i = space[i].cur; // 移动到下一个节点}int delNode = space[i].cur; // 要删除的节点space[i].cur = space[delNode].cur; // 跳过要删除的节点Free_SL(delNode); // 释放节点S.length--; // 链表长度减少
}void solve(SLinkList& S,string s)//处理题目的输入逻辑
{if(s=="show"){PrintSpace_SL();print();}else if(s=="insert"){int number=0;ElemType s1;cin>>number>>s1;Insert_SL(S,number,s1);}else if(s=="search"){ElemType s1;cin>>s1;int result=LocateElem_SL(S,s1);printf("%2d\n",result);print();}else if(s=="delete"){int number;cin>>number;delete_SL(S,number);}
}int main()
{SLinkList S;InitSpace_SL();InitHeadNode_SL(S);string s;while(cin>>s){solve(S,s);}return 0;
}

静态链表的构建

前言： 静态链表的概述： 静态链表是一种在数组中模拟链表结构的数据结构，它通过数组的索引来模拟指针，实现节点之间的链接，就不需要使用指针了。每个节点由两部分组成：数据域和游标。数据域用于储存数据&a…...

编程日记 2025/6/30 17:10:04

python3中的身份运算符

一. 简介本文简单学习一下，python3中的身份运算符。在Python 3中，身份运算符用于比较两个对象的身份，即它们是否引用内存中的同一个对象。二. python3 中的身份运算符 1. python3 中的身份运算符 python3 中的身份运算符如下表所示&a…...

编程日记 2025/6/28 19:39:31

Java泛型设计详解

引言在日常Java开发中，泛型是一个非常重要的特性。它提供了编译时的类型安全检查，增强了代码的可读性和可维护性。然而，对于初学者甚至一些有经验的开发者来说，泛型的使用和理解仍然是一个挑战。本文旨在深入探讨Java泛型的诞生…...

编程日记 2025/6/28 19:27:17

第十九章程序清单合集——Java语言程序设计进阶篇（黑皮书）

目录程序清单19_1GenericStack 程序清单19_2GenericMethodDemo 程序清单19_3BoundedTypeDemo 程序清单19_4GenericSort 程序清单19_5Max 程序清单19_6MaxUsingGenericType 程序清单19_7wildCardNeedDemo 程序清单19_8AnyWildCardDemo 程序清单19_9SuperWildChardDem…...

编程日记 2025/6/30 17:02:25

el-table组件树形数据修改展开箭头

编程日记 2025/6/28 18:41:44

LabVIEW前面板无法显示的常见原因

当 LabVIEW 前面板显示为白色或黑色时，可能由于控件可视性设置、显卡驱动问题、程序错误或 LabVIEW 设置不当引起。通过检查面板设置、更新驱动、重启程序等方式可有效解决此问题。遇到前面板无法显示或显示为白色/黑色的情况，可能有以下几种原因。可以…...

编程日记 2025/6/28 19:06:20

PyQt事件机制练习

一、思维导图二、代码 import sysfrom PyQt6.QtTextToSpeech import QTextToSpeech from PyQt6.QtWidgets import QApplication, QWidget, QLabel, QPushButton, QLineEdit from PyQt6 import uic from PyQt6.QtCore import Qt, QTimerEvent, QTimeclass MyWidget(QWidget):d…...

编程日记 2025/6/30 13:47:31

Android 中，Activity Fragment：如何进行界面跳转、数据传递等

学习笔记 1. Activity 之间的界面跳转和数据传递在 Android 中，Activity 之间的跳转通常通过 Intent 来完成。Intent 可以携带数据，并传递给目标 Activity，也可以从目标 Activity 返回数据。从一个 Activity 跳转到另一个 Activity // 在…...

编程日记 2025/6/28 19:42:06

【ubuntu18.04】安装easycwmp出现/usr/bin/ld: cannot find -lubus问题解决方案

错误日志 rootw1804-virtual-machine:/opt/dev/easycwmp# make Making all in bin make[1]: Entering directory /opt/dev/easycwmp/bin gcc -DPACKAGE_NAME\"easycwmpd\" -DPACKAGE_TARNAME\"easycwmpd\" -DPACKAGE_VERSION\"1.8.6\" -DPACKAG…...

编程日记 2025/6/29 22:31:04

可视化建模以及UML期末复习----做题篇

一、单项选择题。（20小题，每小题2分,共40分） 1、UML图不包括（ ） A、用例图 B、状态机图 C、流程图 D、类图 E、通信图答案：C、流程图 UML中不包括传统意义上的流程图，流程图通常是指B…...

编程日记 2025/6/28 18:49:04

【2024年浙江工商大学程序设计竞赛新生赛（同步赛）部分题解】

比赛链接 C. 交换题目大意给定一个长度为 n n n 的数组 a a a。一开始你有一个总和 s 0 s 0 s0。现在你需要做 n n n 次操作，第 i i i 次操作的流程如下（ 1 ⩽ i ⩽ n 1 \leqslant i \leqslant n 1⩽i⩽n)： 选择一个下标 p ∈…...

编程日记 2025/6/28 18:06:00

[SAP ABAP] DEBUG ABAP程序中的循环语句

在ABAP程序开发中可能会遇到要DEBUG循环语句的情况，这个循环语句可能会执行上万次，但我们希望程序执行循环到100次就停下来，也就是希望DEBUG断点设置在循环语句的第100次停下来观察执行的结果，这时我们可以在DEBUG程序时通过设置一…...

编程日记 2025/6/28 8:09:39

解决阿里云轻量级服务器 Ubuntu 24.04.1 LTS 没网也 ping 不通 8.8.8.8 以及 route -n 没有输出任何转发信息

事情发生在两天前，位于公网的阿里云轻量级服务器（Ubuntu 24.04.1 LTS）忽然没网。主要是上次上服务器进行配置已经是一个多月前，最近也没有做什么事情，就忽然没网了，让人纳闷。更主要的是，上次备…...

编程日记 2025/6/28 20:05:51

AUTOSAR：SOME/IP 概念

文章目录 1. 用例与需求1.1 典型用例1.2 对中间件的要求 2. 协议栈示例3. SOME/IP 概念3.1 中间件整体功能与架构3.2 服务组成元素详细解释 4. 服务发现机制深入剖析5. 总结 1. 用例与需求 1.1 典型用例信息娱乐系统： 后座娱乐系统连接：允许后排乘客连…...

编程日记 2025/6/28 9:13:35

STM32--中断

中断中断向量表定义一段固定的内存，以4字节对齐，存放各个中断服务函数程序的首地址。定义在启动文件中。中断相关寄存器内核中断不经过中断使能、除能寄存器。中断优先级 1、抢占优先级：高高抢占优先级可以打断正在执行的低抢占优先…...

编程日记 2025/6/30 12:36:37

海思3559a开发

目录固件烧录配置网络nfs挂载虚拟机文件使用telnet连接开发板固件烧录 1、配置好HiTool烧录工具需要注意长度必须不小于对应文件大小 2、开始烧录先点击擦除全器件，重新给开发板上电，擦除成功后如下图所示。点击烧写，重新给开发板上电…...

编程日记 2025/6/30 11:16:17

优选算法——位运算

1. 常见位运算总结 2. 判定字符是否唯一题目链接：面试题 01.01. 判定字符是否唯一 - 力扣（LeetCode） 题目展示： 题目分析：本题有很多种做法，这里我们使用位图来解决，这种做法是一种效率很高…...

编程日记 2025/6/28 20:06:06

【JAVA】旅游行业中大数据的使用

一、应用场景数据采集与整合：全面收集旅游数据，如客流量、游客满意度等，整合形成统一数据集，为后续分析提供便利。舆情监测与分析：实时监测旅游目的地的舆情信息，运用NLP算法进行智能处理，及…...

编程日记 2025/6/28 19:11:42

使用html和JavaScript实现一个简易的物业管理系统

码实现了一个简易的物业管理系统，主要使用了以下技术和功能： 1.主要技术使用的技术： HTML: 用于构建网页的基本结构。包括表单、表格、按钮等元素。 CSS: 用于美化网页的外观和布局。设置字体、颜色、边距、对齐方式等样式。 JavaScript…...

编程日记 2025/6/30 1:26:30

浅谈Kubernetes(K8s)之RC控制器与RS控制器

1.RC控制器 1.1RC概述 Replication Controller 控制器会持续监控正在运行的Pod列表，并保证相应类型的Pod的数量与期望相符合，如果Pod数量过少，它会根据Pod模板创建新的副本，反之则会删除多余副本。通过RC可实现了应用服务的高可用…...

编程日记 2025/6/30 16:48:51

如何在 openAI Sora 上生成视频内容

近期OpenAI 推出了我们期待已久的视频生成模型 Sora。能够生成包含多个角色、特定类型的动作以及主体和背景的精确细节的复杂场景。该模型不仅了解用户在提示中要求的内容，还了解这些内容在物理世界中的存在方式。如何在 openAI Sora 上生成视频内容使用Sora 视频…...

编程日记 2025/6/28 18:59:19

【Oracle11g SQL详解】日期和时间函数：SYSDATE、TO_DATE、TO_CHAR 等

日期和时间函数：SYSDATE、TO_DATE、TO_CHAR 等在 Oracle 数据库中，日期和时间函数用于处理日期和时间数据。它们在记录创建时间、分析时间间隔、格式化输出等场景中非常重要。本文将详细讲解常用的日期和时间函数及其应用。一、SYSDATE：获…...

编程日记 2025/6/28 20:22:15

STM32 串口收发文本数据包

单片机学习！ 目录前言一、文本数据包格式二、串口收发文本数据包代码三、代码解析 3.1 标志位清除 3.2 数据包接收四、代码问题改进总结前言本文介绍了串口收发文本数据包程序设计的思路并详解代码作用。一、文本数据包格式文本数据包的格式的定义…...

编程日记 2025/6/28 19:02:08

铭记一次项目重大事故

在程序的世界里，bug 就像隐藏在暗处的小怪兽，时不时跳出来捣乱。而职业生涯中，总有那么一个或几个 bug 让我们刻骨铭心。它或许让项目差点夭折，或许让你熬了无数个通宵，或许有着离奇的出现方式和曲折的解决过程。无论是…...

编程日记 2025/6/28 18:37:01

AUTOSAR 汽车开放系统架构

AUTOSAR 官网 AUTOMOTIVE OPEN SYSTEM ARCHITECTURE AUTOSAR (AUTomotive Open System ARchitecture) is a global partnership of leading companies in the automotive and software industry to develop and establish the standardized software framework and open E/E …...

编程日记 2025/6/28 18:47:30

从零用java实现小红书 springboot vue uniapp （2）主页优化

前言移动端演示 http://8.146.211.120:8081/#/ 前面的文章我们基本完成了主页的布局今天我们具体的去进行实现并且分享我开发时遇到的问题首先先看效果 java仿小红书主页实现效果为 1.顶端全屏切换 2.上划加载更多 3.下拉当前页整体刷新顶端全屏切换我们选择 gui-switch…...

编程日记 2025/6/28 19:16:52

打电话玩手机识别-支持YOLO，COCO，VOC格式的标记，超高识别率可检测到手持打电话，非接触式打电话，玩手机自拍等

打电话玩手机识别-支持YOLO，COCO，VOC格式的标记，超高识别率可检测到手持打电话， 非接触式打电话，玩手机自拍等1275个图片。手持打电话： 非接触打电话玩手机数据集下载 yolov11:https://download.csdn…...

编程日记 2025/6/28 18:45:48

黑马程序员Java项目实战《苍穹外卖》Day12

苍穹外卖-day12 课程内容工作台Apache POI导出运营数据Excel报表功能实现：工作台、数据导出工作台效果图： 数据导出效果图： 在数据统计页面点击数据导出：生成Excel报表 1. 工作台 1.1 需求分析和设计 1.1.1 产品原…...

编程日记 2025/6/28 19:09:34

实现SpringBoot项目嵌入其他项目

很多时候我们需要在项目里面嵌入其他项目或者被其他项目嵌入，如我们开发一个开源项目b，用户需要在自己的项目a嵌入b项目，使用b项目的功能，而且要实现a项目工作最小化，最好实现引入即用。 1.定义b项目的自定义配置 …...

编程日记 2025/6/30 13:46:57

海康威视摄像头RTSP使用nginx推流到服务器直播教程

思路： 之前2020年在本科的时候，由于项目的需求需要将海康威视的摄像头使用推流服务器到网页进行直播。这里将自己半个月琢磨出来的步骤给大家发一些。切勿转载！！！！ 使用网络摄像头中的rtsp协议---------通…...

编程日记 2025/6/30 7:22:06

【自动化】requirements.txt

1.是什么？ 用于列出项目依赖的所有Python包及其版本。这使得其他开发者可以轻松地安装与你的项目兼容的环境，或者在不同的机器上复制相同的开发环境。 2.如何编写requirements.txt 手动创建格式： 包名版本号在终端home命令自动生成创建r…...

编程日记 2025/6/28 19:37:14

C++ 中多态性在实际项目中的应用场景

背景与需求在一个图形绘制软件中，需要绘制多种不同的图形，如圆形、矩形、三角形等。每个图形都有自己的绘制方法，但是它们都可以被看作是一个抽象的 “图形” 概念，并且都有一个共同的操作，比如绘制（draw&…...

编程日记 2025/6/28 18:44:39

手机租赁系统开发指南一站式服务流程解析

内容概要手机租赁系统的开发是一个复杂但有趣的过程，像搭建乐高一样，只要找到合适的模块，就能打造出一个宾至如归的租赁平台。在这部分，我们将对开发流程的整体结构进行简要概述，并指出每个环节的重要性。首先&…...

编程日记 2025/6/30 13:45:44

基于Couchbase的数据构建方案：数仓分层

初步方案是将公共层和报表层分别放在不同的bucket中，这种设计从存储和访问优化的角度是合理的，但仍有以下细节需要考虑： 1. 数仓公共层设计（origin bucket） 合理性分析： 将ODS、DWD、DWS层的数据放在一个b…...

编程日记 2025/6/29 19:23:25

Linux中的线程

目录线程的概念进程与线程的关系线程创建线程终止线程等待线程分离原生线程库线程局部存储自己实现线程封装线程的优缺点多线程共享与独占资源线程互斥互斥锁自己实现锁的封装加锁实现互斥的原理死锁线程同步线程的概念回顾进程相关概念 …...

编程日记 2025/6/28 18:05:57

【保姆级】Mac如何安装+切换Java环境

本文从如何下载不同版本的JDK，到如何丝滑的切换JDK，以及常见坑坑的处理方法，应有尽有，各位看官走过路过不要错过～～～下载⏬ 首先上官网： https://www.oracle.com/ 打不开的话可以使用下面👇这个中文的 https://www.oracle.com/cn/java/technologies/downloads/a…...

编程日记 2025/6/28 19:28:26

leetcode 31 Next Permutation

题意找到下一个permutation是什么，对于一个数组[1，2，3]，下一个排列就是[1, 3, 2] 链接 https://leetcode.com/problems/next-permutation/ 思考首先任何一个permutation满足一个性质，从某个位置往后一定是降序。…...

编程日记 2025/6/28 9:26:22

从RocketMQ到Dubbo：自研中间件技术的崛起

目录一. 宝兰德 BES 中间件（BES - Business Enterprise Server） 二. TongWeb 中间件三. 阿里巴巴 RocketMQ 四. 京东 JStorm 五. 华为 GaussDB 六. 华为 FusionInsight 七. 百度 Tinker 八. 中科曙光 Kylin 九. 滴滴 Druid 一. 宝兰德 BES 中间…...

编程日记 2025/6/28 18:47:58

计算机键盘简史 | 键盘按键功能和指法

注：本篇为 “计算机键盘简史 | 键盘按键功能和指法” 相关文章合辑。英文部分机翻未校。 The Evolution of Keyboards: From Typewriters to Tech Marvels 键盘的演变：从打字机到技术奇迹 Introduction 介绍 The keyboard has journeyed from a humb…...

编程日记 2025/6/28 20:06:22

考研两三题

283. 移动零 - 力扣（LeetCode） 本题解法：使用双指针解法一： 如上图，在一开始slow指向-1，fast指向数组起始位，进入while循环，保证fast不越界，因为代码中fast会自增&#…...

编程日记 2025/6/28 20:01:12

CentOS8或docker镜像centos8更换镜像源

因为 CentOS 8 已经结束生命周期，原来的镜像源不可用了。我们需要将镜像源改为 CentOS 8 的替代源。在容器中运行以下命令： 首先备份原有的源 cd /etc/yum.repos.d/ mkdir backup mv *.repo backup/ 创建新的源文件 cat > /etc/yum.repos.d/Cent…...

编程日记 2025/6/28 19:26:30

集成方案 | Docusign + 泛微，实现全流程电子化签署！

本文将详细介绍 Docusign 与泛微的集成步骤及其效果，并通过实际应用场景来展示 Docusign 的强大集成能力，以证明 Docusign 集成功能的高效性和实用性。在现代企业运营中，效率和合规性是至关重要的。泛微作为企业级办公自动化和流程管理的解决…...

编程日记 2025/6/28 18:06:08

知乎数据分析面试题及参考答案

请阐述大数定理和中心极限定理的内容及其在数据分析中的应用。大数定理是指在随机试验中，每次出现的结果不同，但是大量重复试验出现的结果的平均值却几乎总是接近于某个确定的值。简单来说，当样本量足够大的时候，样本均值会趋近于总体均值。例如，抛硬币试验，当抛硬币的次…...

编程日记 2025/6/28 20:11:42

8.Vue------如何重新加载子组件key属性----vue知识积累

在子组件中使用key属性是一种强制重新渲染子组件的有效方法。‌通过改变key属性的值，Vue会销毁旧组件并创建新组件，从而实现组件的重新加载。这种方法适用于需要完全重新渲染子组件， 包括其内部状态和生命周期钩子的场景，特别是…...

编程日记 2025/6/28 21:28:38

C语言动态内存管理

1.为什么要有动态内存分配内存开辟方式: int val 20;//在栈空间上开辟四个字节 char arr[10] {0};//在栈空间上开辟10个字节的连续空间开辟空间的方式特点空间开辟大小是固定德的数组在申明的时候，必须指明数组的长度，数组空间一旦确定了大小不能…...

编程日记 2025/6/28 19:22:55

【蓝桥杯备战】Day 1

1.基础题目 LCR 018.验证回文串给定一个字符串 s ，验证 s 是否是回文串 ，只考虑字母和数字字符，可以忽略字母的大小写。本题中，将空字符串定义为有效的回文串。示例 1: 输入: s "A man, a plan, a canal: Panama…...

编程日记 2025/6/28 2:25:55

电子应用设计方案-51：智能镜子系统方案设计

智能镜子系统方案设计一、引言智能镜子作为一种新兴的智能家居设备，将传统镜子与现代科技相结合，为用户提供了丰富的功能和便捷的体验。本方案旨在设计一款功能强大、用户友好、外观美观的智能镜子系统。二、系统概述 1. 系统目标 - 提供清晰的镜面…...

编程日记 2025/6/28 18:06:09

[2015~2024]SmartMediaKit音视频直播技术演进之路

技术背景 2015年，因应急指挥项目需求，我们实现了RTMP推送音视频采集推送（采集摄像头和麦克风数据）模块，在我们做好了RTMP推送模块后，苦于没有一个满足我们毫秒级延迟诉求的RTMP播放器，于是第一…...

编程日记 2025/6/30 1:34:40

图片添加水印的实验原理，实验代码，实验现象

一、图片添加水印的实验原理 1. 选择水印类型可见水印：这些水印可以直接被肉眼看到，通常用于防止未经授权的使用。它们可以是文字、标志或图案等形式，并且放置在图像的显著位置。不可见水印：这类水印不容易被察觉，但…...

编程日记 2025/6/28 18:06:13

Python Web 开发案例解析

一、Flask 基础应用案例 （一）项目搭建与初始化环境准备安装 Python 解释器，确保版本符合 Flask 要求，如 Python 3.6 及以上。使用pip安装 Flask 库，命令为pip install flask。可以创建虚拟环境，如python…...

编程日记 2025/6/28 19:58:21

前言：

静态链表的概述：

输入格式

输出格式

解题思路：

完整代码：

相关文章：