2403_87635715的博客

原创 9.10作业

首先在函数 isAnagram 中，先判断两个字符串 s 和 t 的长度，若不同直接返回 False ，因为异位词（字母异位词是指由相同字母重排列形成的字符串，长度必然相同）长度一定相同。2. 求集合的交集：使用集合的交集方法（如 Python 中的 & 运算符或者 intersection 方法），得到 set1 和 set2 的交集，这个交集就是两个数组的交集元素集合。当两个不同的关键码通过哈希函数计算后，得到了相同的哈希地址，这种情况就称为哈希冲突，也叫哈希碰撞。

原创 9.8作业

入栈 4 、 13 、 5 → 遇到 "/" ，计算 13 // 5 = 2 （向零截断）入栈 → 遇到 "+" ，计算 4 + 2 = 6 入栈 → 最终栈中元素为 6 ，输出 6。- 若当前 token 是运算符（ "+"、"-"、"*"、"/" ），则从栈中弹出两个操作数（ right 为右操作数， left 为左操作数），根据运算符进行计算后将结果入栈。这种方法时间复杂度为 O(n)（遍历数组一次），空间复杂度为 O(n)（栈的最大深度为 n/2 左右），效率较高。

原创 9.5作业

pop ：先调用 peek 确保 out_stack 非空（若空则倒腾 in_stack 的元素），再弹出 out_stack 栈顶，均摊时间复杂度O(1)（倒腾操作只会在 out_stack 为空时触发，且每个元素只会被倒腾一次）。栈是一种“后进先出”（LIFO）的数据结构，在这里用于存储左括号，后续遇到右括号时，从栈中弹出最近的左括号进行匹配。如果不相等，说明括号不匹配，返回 False。如果栈为空，说明没有对应的左括号，直接返回 False ，表示括号无效。

原创 9.4作业

3. 处理当前节点：将当前节点的下一个节点的 next 指向当前节点（实现反转），然后将当前节点的 next 置为 null （避免形成环），最后返回 newHead （反转后子链表的头节点，也就是整个反转后链表的头节点）。示例结构： 头指针 → 节点1(数据1, 指针1) → 节点2(数据2, 指针2) → ... → 节点n(数据n, null)递推： f(3) → 3*f(2) → 3*(2*f(1)) → 3*(2*(1*f(0))) ，触发终止条件 f(0)=1。

原创 9.3作业

3. 删除节点：如果下一个节点的值是 val ，则将当前节点的 next 指向下一个节点的 next，从而跳过该节点（实现删除）；addAtHead 方法：创建新节点，将新节点的 next 指向原来的头节点，再将虚拟头节点的 next 指向新节点，完成头插，最后更新链表长度。若有效，找到要删除节点的前一个节点，跳过要删除的节点，更新链表长度。addAtTail 方法：创建新节点，从虚拟头节点开始遍历找到尾节点，将尾节点的 next 指向新节点，更新链表长度。

原创 9.2作业

我们可以使用双指针，一个指针 left 指向数组开头，一个指针 right 指向数组末尾，然后从后往前填充新数组（新数组也是非递减的，所以从大到小填充到新数组的后面）。2. 定义两个指针 left （初始指向数组开头）和 right （初始指向数组末尾），以及结果数组的填充索引 index （初始指向结果数组的最后一个位置）。比较 nums[left] 和 nums[right] 的平方值，将较大的那个平方值放到新数组的当前位置，然后移动对应的指针，直到两个指针相遇。左指针右移，继续尝试缩小窗口。

原创 第九次作业

如下所示。

原创 9.1作业

3. 插入/删除元素：由于内存连续，插入或删除中间元素时，需移动后续所有元素（例如在 [1,2,3] 中插入 4 到第2位，需将 2,3 后移），因此效率较低（时间复杂度为O(n)，n为元素个数）。2. 多维数组：以二维数组为例（如矩阵），可理解为“数组的数组”，例如 [[1,2],[3,4]] ，通过行下标和列下标访问（如 arr[0][1] 表示第1行第2列的元素 2 ）。2.修改元素：通过下标赋值，如 arr[2] = 10 （修改第3个元素的值）。

原创 加分的作业

原创 第八次作业

1. 查看/etc/passwd 文件，并对某用户账户的字段进行解释查看文件：在终端中输入命令 cat /etc/passwd ，即可查看该文件内容。/etc/passwd 文件是系统用户账户的文本数据库，每行记录一个用户信息，以冒号 : 分隔不同字段。字段解释（以普通用户 testuser 记录示例 ，假设其记录为 testuser:x:1001:1001::/home/testuser:/bin/bash ）：testuser ：用户名，是用户登录系统时使用的名称。

原创 第七次作业【无标题】

要显示个别环境变量的值，可以使用 printenv 命令，但是不要用 env 命令。用 bash 命令生成一个子shell后，echo $HOME 显示环境变量的当前值，这个值和父shell中的。可以把新的搜索目录添加到现有的PATH环境变量中：引用原来的 PATH 值+给这个字符串添加新目录。unset 命令删除数组中的某个值或整个数组。set 命令会显示为某个特定进程设置的所有环境变量，包括局部变量、全局变量以及用户定义变量。如果应用程序放置可执行文件的目录不在 PATH 环境变量所包含的目录中。

原创 第六次作业

用 < 让命令从文件读输入，比如 cat < input.txt （效果同 cat input.txt ），复杂场景配合程序用（如让脚本从文件取数据处理 ）。echo "追加内容" >> output.txt。echo "覆盖内容" > output.txt。echo "10+5 结果：$result"echo "10*5 结果：$result"echo "学习 $name 脚本"echo "结果：$result"echo "当前用户：$USER"echo "命令路径：$PATH"

原创 第五次作业

（二）多文件编辑\n\n- 分屏操作：命令行模式执行 :split 文件名 （水平分屏 ）、 :vsplit 文件名 （垂直分屏 ）， Ctrl + w 配合 h/j/k/l 切换分屏窗口，方便对比、编辑多文件。Vim 核心是模式化操作，最常用的有普通模式（默认进入模式，用于执行命令、移动光标 ）、插入模式（按 i 进入，可输入文本 ）、命令行模式（按 : 进入，执行保存、退出、查找替换等操作 ）。8.将全文的“vi”替换成“vim”，输入“:%s/vi/vim/g”，“%”表示整个文件。

原创 第四次作业

1、新创建一个文本文件名为“birthdays.txt”3、在Xshell终端分别输入sort排列和grep查找。2、在虚拟机编辑器内输入成员生日（包括七月）1、找到文件即“birthdays.txt”3、卸载外部设备并查看证明外部设备已卸载。1、插入U盘，找到系统的设备名及文件。已卸载，所以文件名变回原来的样子。2、查看已挂载磁盘的使用情况。二、sort排列与grep输出。三、压缩文件与解压文件。

原创 第三次作业

• 将lectures目录中的linux_basics.txt重命名为"linux_fundamentals.txt"• 删除references目录中多余的command_reference.txt文件。• 创建一个名为"commands_cheatsheet.txt"的备忘文件。• 创建一个新的空文件"project_status.txt"在项目根目录。• 创建一个名为"linux_basics.txt"的笔记文件。• 查看command_reference.txt的前两行内容。

原创 xshell和xftp使用教程

连接配置：打开 Xshell ，点击“文件” - “新建” ，在“新建会话属性”窗口，填写“名称”（自定义标识）、“主机”（服务器 IP ），端口默认 22（SSH 连接常用），点击“连接” ，输入用户名、密码完成登录，建立与远程服务器的命令行交互会话，可执行 Linux 等系统命令。建立连接：打开 Xftp ，点击“新建” ，同 Xshell 填写主机、用户名、密码等信息，建立与服务器的连接，左侧显示本地文件目录，右侧显示服务器文件目录。功能使用：利用“传输”功能，结合 Xftp 进行文件传输；

原创 第一次作业

理解K8S的pod、configmap、service等对象，有云平台(阿里云、AWS等)运维经验优先。首先，我根据老师上课发的课件以及老师讲的，在Oracle官网下载适配系统版本的VirtualBox安装包，运行安装程序，一路默认设置完成软件安装。熟悉网络基础，包括TCP/IP、子网划分、防火墙等知识，会配置Nginx、Apache、DNS等Linux网络服务;熟练掌握Linux系统(如CentOS、Ubuntu等)的安装、配置、优化、故障排查，扎实操作RedHat. CentOS等版本系统。