2401_87945919的博客

原创 加分项作业

解题核心是分组+哈希表计数：先将前两组（ nums1 和 nums2 ）的所有元素和 n_1 + n_2 存入哈希表，键为和的值，值为该和出现的次数。再遍历后两组（ nums3 和 nums4 ），计算 -(n_3 + n_4) ，若该值存在于哈希表中，说明存在 n_1 + n_2 = -(n_3 + n_4) ，即满足 n_1 + n_2 + n_3 + n_4 = 0 ，此时将哈希表中对应键的次数累加到结果中。快乐数的定义是：对一个数反复计算其各位数字的平方和，若最终能得到1，则是快乐数；

原创 9.10作业

插入键 2 （索引 2，链表中存 2 ）、键 7 （索引 2，冲突），则将 7 插入到索引 2 的链表中，形成 2 -> 7 的链表结构。示例： hash1(key) = key % 5 ， hash2(key) = key % 3 + 1 ，若初始索引 2 冲突，步长为 hash2(key) ，则下一个索引为 (2 + 1*hash2(key)) % 5。插入键 2 （索引 2）、键 7 （索引 2，冲突），则线性探测尝试索引 3，若为空则存入索引 3。

原创 第十五次作业

1.栈和队列的基础知识：栈和队列是两种基础的线性数据结构，核心区别在于元素的存取顺序，分别遵循“后进先出”和“先进先出”原则。队列是一种“允许在两端操作”的线性表，一端（队尾）用于添加元素，另一端（队头）用于删除元素。（1）核心原则：后进先出（LIFO，Last In First Out）：最后入栈的元素，最先出栈（类似叠盘子，只能从最上面拿，新盘子也只能叠在最上面）。（2）基本操作push：将元素从栈顶“压入”栈中（增加元素）。pop：将栈顶元素“弹出”栈（删除并返回元素，栈空时会报错）。

原创 第十四次作业+加分项目

如果 stack_out 不为空，直接弹出 stack_out 的栈顶元素，因为 stack_out 中的元素是从 stack_in 转移过来的，顺序已经调整为队列的先进先出（FIFO）顺序。这样， stack_in 中先入栈的元素会成为 stack_out 中后入栈的元素，从而在 stack_out 中形成队列的 FIFO 顺序，然后弹出 stack_out 的栈顶元素。栈的插入操作通常称为进栈或入栈(push)，栈的删除操作通常称为退栈或出栈(pop)。

原创 第十三次作业

current.next.next = temp ：让“第二个节点的下一个节点”指向“第一个节点”（完成两个节点的交换）temp.next = temp1 ：让“第一个节点的下一个节点”指向“原第二个节点的下一个节点”（连接交换后的节点与后续链表）。（2）递归方法：通过递归，从链表的头节点开始，逐步将每个节点的 next 指针反向，最终实现整个链表的反转。（2）递归模型是递归算法的抽象，它反映一个递归问题的递归结构。（3）常常要用到递归的方法:定义是递归的，数据结构是递归的，问题的求解方法是递归的。

原创 第十二次作业

为了处理头节点可能被删除的情况，我们可以创建一个虚拟头节点（dummy - head），让它的 next 指针指向真正的头节点。这样，在遍历和删除节点的过程中，头节点的处理就和其他节点统一了。​（2）遍历链表时，检查当前节点的下一个节点的值是否等于 val（if current.next.val=val:） ，如果等于，就将当前节点的 next 指针跳过这个值为 val 的节点，即删除该节点(current.next=current.next.next)

原创 第11次作业

先使用二个指针left（起）,right（末）但二个指针均放在首部，先保持left指针位置不动，移动right指针，直到满足条件累加值小于等于s为止right。right指针不动，移动left指针，直到累加值不满足条件，再移动right指针，left保持不动，重复上述操作，直到right<l时（l为数组的长度）right不移动，当累加值大于目标值时，移动left寻找满足要求（最小长度）的目标值。最大值存放在新数组i中，对应指针在进行左右移动与上一次为存放的值进行大小比较，且存放的结果指针需要往前平移一位。

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

（1）. 提升效率：针对不同场景选择合适结构（如频繁查询用数组/哈希表，频繁增删用链表），避免“暴力遍历”导致的低效（O(n²)及以上）。栈特点：“先进后出”（LIFO），仅允许在栈顶（尾部）插入（push）和删除（pop）；栈特点：“先进后出”（LIFO），仅允许在栈顶（尾部）插入（push）和删除（pop）；​数据运算：对数据的操作（如插入、删除、查询、排序），不同数据结构的运算效率差异是选择的关键（用时间复杂度、空间复杂度衡量）。​ 线性结构：元素间为“一对一”关系（如数组、链表、栈、队列）。

原创 第九次作业（结构化命令）

如果不存在，检查/home下是否有该用户的文件夹如果有该用户名称的文件夹，输出文件夹下内容如果没有该用户文件夹，为该用户名创建新用户每一步都需要返回提示信息如“该用户已存在”练习3：使用-for 循环检查当前目录下有哪些是可执行文件，有哪些是可写文件。检查该用户名是否存在，如果存在返回“该用户已存在”，并输出该用户的信息。假设你周一到周五有不同的课从系统时间中获取今天是周几返回今天要上的课。1.为Tom,Jerry，Spike创建新用户账户。练习1:用elif语句为某用户创建账户。

原创 加分项目。

jack 创建一个文件123.txt，自己可以读写，本组人可以读，其它组没有任何权限·jack 修改该文件，让其它组人可以读，本组人可以读写·xh投靠警察，测试，看看是否可以读写，为什么?police, bandit jack, jerry:警察 xh,xq: 土匪· 创建组·创建用户。·如果无法读写，请修改相应权限，让xh可以读写该文件。

原创 第八次作业

当使用 useradd 命令创建新用户时，如果不指定特殊选项，系统会将 /etc/skel 目录下的所有文件和子目录复制到新用户的主目录（ /home/新用户名 ）下。二.使用 useradd 命令，将 dash shell 作为所有新建用户的默认登录 shell创建一个新用户，指定用户名缩写为其主目录名，并指定用户的登录 shell 为 dash shell。（3）1001 ：用户的UID（用户标识符），系统内部用UID来唯一标识用户，不同用户有不同UID，一般普通用户UID从1000开始。

原创 第七次作业

执行 history -a 之后，如果在当前会话中有新执行过但尚未保存到 .bash_history 的命令，这些命令就会被追加到 .bash_history 文件中。三.在父Shell中设置局部变量，进入子Shell中查看，在子Shell中设置局部变量，退出子Shell后在父Shell中查看两种情况下都不能查看设置的局部变量，原因是局部变量的作用域被限制在定义它的Shell进程环境内，不会在父 - 子Shell间相互传递。五.1. 进入子 shell 中查看父 shell 中设置的全局环境变量。

原创 第六次作业

2.构建一个脚本文件执行创建新用户，给用户分组查看当前登录的用户。

原创 第五次作业（使用编辑器）

1.使用vim编辑器或vi编辑器创建一个txt文本文件，并在编辑器中完成《如何使用vim编辑器操作指南》3.将全文中vi替换成vim。首行插入名字学号，删除第四行，复制第2行并粘贴到文件末尾。2.查找姓名学号，替换文件中全vim/vi。

原创 第四次作业（更多bash shell命令）

12。

原创 第三次作业

原创 第二次作业

（2）打开Xshell软件，点击工具栏上的“新建”按钮，在“新建会话属性”窗口中，在名称处自定义会话名称，在“主机”栏输入要连接的远程服务器或者虚拟机的IP地址，端口号一般为22，若修改了默认SSH端口，则需填写对应的端口号。点击用户身份验证，输入用户名和密码，点击确定，点击连接。（2）打开Xftp软件，点击工具栏上的“新建”，在“新建会话属性”窗口中，在名称处自定义会话名称，在“主机”栏输入要连接的远程服务器或者虚拟机的IP地址，端口号一般为22，若修改了默认SSH端口，则需填写对应的端口号。

原创 第一次作业6.30

后续选项一般保持默认，依次点击“Next”，在警告界面点击“Yes”，最后点击“Install”开始安装，安装完成后点击“Finish”。（1）技能要求：熟练掌握Linux系统的安装，配置与日常维护，熟悉Shell脚本编程，掌握常见开源服务如：Nginx,Apache.MySQL等的部署与优化，熟悉网络原理和常见网络设备配置，具备故障排除能力。（2）点击“存储”，在右侧找到“控制器：IDE”，点击光盘图标，选择“选择虚拟光盘文件”，找到已下载好的操作系统ISO镜像文件，点击“确定”。掌握交叉编译环境搭建。