2401_87965736的博客

原创 【无标题】

不同的关键字通过同一个哈希函数计算后，得到了相同的哈希地址。这是哈希表无法完全避免的问题 —— 即使哈希函数设计得再合理，当数据元素个数n超过哈希表长度m时，必然会出现冲突。

原创 【无标题】

本质：特殊的线性表，仅允许在表的一端进行插入和删除操作，遵循 **“先进后出（LIFO，Last In First Out）”** 原则。关键概念栈顶（Top）：允许操作的一端，动态变化，由栈顶指针指示当前位置。栈底（Bottom）：固定的一端，不允许直接操作。空栈：表中无任何元素的状态。核心操作入栈 / 进栈：向栈顶添加元素。出栈 / 退栈：从栈顶删除元素，并返回该元素。本质。

原创 【无标题】

栈是一种后进先出（Last In First Out，LIFO）的数据结构。就像一摞盘子，最后放上去的盘子会最先被拿下来。

原创 【无标题】

3. 局部反转：将当前节点的下一个节点的 `next` 指向当前节点，再把当前节点的 next 置为 None，完成局部指针调整。链表是一种线性数据结构，通过节点存储数据，节点间用指针（或引用）连接，核心特点是。2. 递归处理：先递归反转当前节点之后的子链表，得到子链表反转后的头节点。4. 返回新头：最终返回子链表反转后的头节点，作为整个反转后链表的头节点。1. 终止条件：若链表为空或只有一个节点，直接返回该节点。2.交换操作：取前两个节点，第一个节点的。指向递归处理后续节点的结果，第二个节点的。

原创 【无标题】

1. 用head和tail两个哨兵节点简化边界处理 2. 维护size属性记录链表长度 3. 所有操作先检查索引有效性 4. 查找节点时采用双向优化（从近的一端开始遍历） 5. 增删操作通过调整前后节点指针实现 6. 头插/尾插复用插入方法，分别对应索引0和size。1. 处理头节点特殊情况：如果头节点的值等于`val`，直接将头节点后移即可移除 2.遍历链表处理中间节点：使用指针遍历链表，当发现当前节点的下一个节点值为`val`时，跳过该节点 3.注意边界条件：空链表或所有节点都需要被删除的情况。

原创 977有序数组的平方209长度最小的子数组

977。

原创 数据结构概念与数组的基本知识

原创 第九次作业

一、练习1：用elif 语句为某用户创建账户 • 检查该用户名是否存在，如果存在返回“该用户已存在”，并输 出该用户的信息 • 如果不存在，检查/home下是否有该用户的文件夹 • 如果有该用户名称的文件夹，输出文件夹下内容 • 如果没有该用户文件夹，为该用户名创建新用户 • 每一步都需要返回提示信息如“该用户已存在。练习2：使用case命令，完成以下任务： • 假设你周一到周五有不同的课 • 从系统时间中获取今天是周几 • 返回今天要上的。练习2： • 输出100以下7的倍数。

原创 加分练习 —— 警察和土匪游戏

jack 创建一个文件 123.txt，自己可以读写，本组人可以读，其它组没有任何权限。组，如果当前会话没有重新加载组信息，其组成员身份不会立即生效。jack 修改该文件，让其它组人可以读，本组人可以读写。如果无法读写，请修改相应权限，让 xh 可以读写该文件。xh 投靠警察，测试，看看是否可以读写，为什么？可以读 无法写 可能因为即使。

原创 第八次作业

1. 创建一个新用户，指定用户名缩写为其主目录名，并指定用户的登录shell为 dash shell。2. 修改用户的登录名、密码、默认的登录shell、/etc/passwd 文件的备注字段。3. 查看 /etc/skel 下的文件，根据前一章的内容，解释目录下的文件是做什么的。五、使用 ls –l 命令查看Linux系统上的某文件，对其输出的所有字段进行说明。1. 查看/etc/passwd 文件，并对某用户账户的字段进行解释。4. 用 –m 参数创建一个新用户账户，检查新用户的 HOME 目录。

原创 第七次作业

1.shell父子关系2.shell内建，命令Shell 进程及核心概念梳理1. 进程关系Shell 是用户与内核的中介（如 bash），父 Shell 可创建子 Shell/子进程。子进程继承父进程环境变量（如PATH），但自身修改（变量、目录）不影响父进程。2. 生成子 Shell 的 5 种方式命令分组：(cd dir;ls)（括号内命令在子 Shell 运行）管道：ls | grep "txt"（每段在独立子 Shell）

原创 第六次作业

2.①构建一个脚本文件执行创建新用户、给新用户分组、查看当前登录的用户。创建脚本文件 显示消息 使用变量 输入输出重定向。3.在shell脚本中用方括号执行以下数学运算。③为刚刚构建的脚本文件添加输出前的提示。②运行该脚本文件查看返回结果。管道 数学运算 退出脚本。1.课件内容完成练习。

原创 第五次作业

1. 使用vim编辑器或vi编辑器创建一个txt文本文件。② 替换文件中全部vim为vi（或替换vi为vim）② 如何进入和退出编辑模式，如何保存文本；②将全文的 vi 替换为 vim。④复制第 2 行并粘贴到文件末尾。4. 在首行插入你的学号和姓名。① 查找你的姓名/学号。

原创 第四次作业

ps命令用于查看当前系统中运行的进程信息（如PID、状态、CPU/内存占用），是Linux/Unix系统中监控进程的基础工具。ps-ef命令查看系统上运行的所有进程，可用ps -ef参数组合。-f参数则扩展了输出，这些扩展的列包含了有用的信息。mount命令会输出当前系统上挂载的设备列表。-e参数指定显示所有运行在系统上的进程；

原创 管理“学习笔记”项目

原创 第二次作业

在文件名部分，可以使用变量来定义日志文件名，如 “% S_% Y% M% D.log”，其中 “% S” 表示会话名，“% Y” 表示年，“% M” 表示月，“% D” 表示日，这样每天的日志文件都会以会话名加上日期的方式命名，便于区分和管理。创建文件 / 文件夹：在远程服务器的文件目录窗口（右侧）中，右键点击空白处，选择 “新建”→“文件夹”，输入文件夹名称后回车，即可在远程服务器上创建新的文件夹。点击顶部菜单栏中的 “查看” 选项，选择 “分屏”，然后根据需求选择 “垂直分割” 或 “水平分割”。

原创 第一次作业

如果你已按照前文完成 VMware Workstation 的安装，接下来可以在虚拟机中安装 Linux 系统，以下是详细步骤：​。安装 VMware Tools 能提升虚拟机与主机之间的交互体验，如实现共享文件夹、增强图形显示等功能。命令后，会以长格式列出当前目录下的文件和子目录信息。四、安装 VMware Tools​。一、准备 Linux 系统镜像​。二、创建 Linux 虚拟机​。三、安装 Linux 系统​。

原创 Xshell 和 Xftp 使用教程

借助它，用户能够方便地在本地和远程服务器之间上传、下载文件，还可以进行文件管理操作，如创建、删除、重命名文件及目录，设置文件权限等。它为用户在本地计算机上提供了一个类似命令行的界面，允许执行各种命令，如文件操作（创建、删除、复制、移动文件和目录等）、软件安装与卸载、系统配置修改、进程管理等，极大地方便了对远程系统的管理和维护，尤其适用于系统管理员、网络工程师和开发人员等需要频繁进行远程操作的用户。），在下载表单中填写相关信息（姓名、邮箱等），勾选 “Xftp” 选项后点击 “下载” 按钮。