2501_92647457的博客

原创 第十八次作业

基本思想：对于未排序数据，在已排序序列中从后向前扫描，找到合适位置后插入，插入前需将该位置后的已排序元素向右移动一位。定义指针 i（起始位置）和 j（末尾位置），j 先向左移动寻找小于基准数的元素，i 再向右移动寻找大于基准数的元素，找到后交换两元素。重复上述过程，直至 i 与 j 相遇，将基准数与相遇位置元素交换，完成一轮分区（基准数左侧元素均小于等于它，右侧均大于等于它）。基本思想：基于分治法，通过选取基准数将序列分区，再递归处理分区后的子序列实现排序，是冒泡排序的改进。

原创 第十七次作业

基本思想：对于未排序数据，在已排序序列中从后向前扫描，找到合适位置后插入，插入前需将该位置后的已排序元素向右移动一位。定义指针 i（起始位置）和 j（末尾位置），j 先向左移动寻找小于基准数的元素，i 再向右移动寻找大于基准数的元素，找到后交换两元素。重复上述过程，直至 i 与 j 相遇，将基准数与相遇位置元素交换，完成一轮分区（基准数左侧元素均小于等于它，右侧均大于等于它）。基本思想：基于分治法，通过选取基准数将序列分区，再递归处理分区后的子序列实现排序，是冒泡排序的改进。

原创 递归概述作业

：通过递归方法fun(n)实现，当n≤1时返回 1（终止条件），否则返回n*fun(n-1)，逐步分解问题至终止条件后返回结果。递归解法：n=1返回 1，n=2返回 2，否则返回climbStairs(n-1)+climbStairs(n-2)。适用问题：数学问题（汉诺塔、阶乘、迷宫）；定义：F(0)=0，F(1)=1，n>1时F(n)=F(n-1)+F(n-2)。递归模型：大问题分解为若干相似小问题，通过求解小问题得到大问题答案。递归解法：以n=0和n=1为终止条件，否则递归调用前两项求和。

原创 第15次作业

否则保存 head 的 next（当前队头元素结点），更新 head 的 next 为该结点的 next，N 减 1 并返回元素。成员方法：isEmpty ()（判断队列是否为空）、size ()（获取元素个数）、dequeue ()（出队，取出元素）、enqueue (T t)（入队，插入元素）。peek ()：若输出栈为空，将输入栈所有元素弹出并压入输出栈，再返回输出栈栈顶元素。pop ()：若输出栈为空，将输入栈所有元素弹出并压入输出栈，再弹出输出栈栈顶元素。栈的进出原则：后进先出（LIFO）。

原创 第十四次左右

原创 13次作业

定义：单向链表是由多个节点组成的线性结构，每个节点包含 “数据域”（存储数据）和 “指针域”（指向后一个节点），最后一个节点的指针指向 null。插入元素：只需修改插入位置前后节点的指针，时间复杂度 O (1)（已知插入位置时）；删除元素：只需修改删除节点前后节点的指针，时间复杂度 O (1)（已知删除位置时）；适用场景：频繁进行增删操作、查询操作较少的场景（如链表式队列、链表式栈）。节点：链表的基本单位，含数据和指向下一节点的指针；头节点：链表的第一个节点，是遍历链表的起始点。无法随机访问，查询效率低；

原创 数据库作业

原创 数据结构作业

相互影响：数据结构决定算法的选择和效率（如链表适合插入，数组适合查询）。树形结构：元素间是 “一对多” 层次关系（如二叉树）；图形结构：元素间是 “多对多” 关系（如地图连接图）。O (n)：空间随数据量增长（如长度为 n 的数组）。线性结构：元素间是 “一对一” 关系（如数组）；链式存储：元素通过指针连接，不连续（如链表）；O (log₂n)（对数阶）：如二分查找；（2）物理结构（数据在内存中的存储方式）（1）逻辑结构（数据元素间的抽象关系）O (n²)（平方阶）：如双重循环；

原创 【无标题】

4. cp/mv/rm：cp 复制（cp file1 file2 复制文件 ），mv 移动/重命名（mv file1 dir/ 移动 ），rm 删除（rm file1 删除文件，rm -r dir 递归删目录 ）。执行 tail -f /var/log/syslog ，实时显示日志新增内容（截图可见不断刷新的日志行 ），按 Ctrl + C 退出。2. ls：列出目录内容，ls -l 显示详细信息（权限、大小等 ），ls -a 包含隐藏文件。rm 删除文件/目录 -r（删目录）、-f（强制删）

原创 Linux变量

例如，若PATH变量包含/usr/bin:/bin:/usr/sbin:/sbin，bash会先在/usr/bin目录查找命令，若未找到则继续在/bin等目录查找。bash shell在启动时会执行几个启动文件，这些启动文件包含了环境变量的定义，可用于为每个bash会话设置标准环境变量。其中，~/.bashrc是一个常用的启动文件，我们可以在其中定义自定义的环境变量、别名等。在Linux系统中，环境变量是用于存储系统环境信息的变量，分为全局环境变量和局部环境变量。Linux环境变量与数组变量详解。

原创 【无标题】

◦ 示例：在一个新的Shell会话中输入几条命令，然后分别执行history和cat .bash_history，可以看到history输出包含刚输入的命令，而cat .bash_history输出可能不包含（因为尚未写入）。◦ 进程关系：在Shell中执行的命令通常会以子进程的形式运行，例如当你在Shell中输入ls命令时，Shell会创建一个子进程来执行ls命令，子进程的运行不会影响父进程（Shell进程）的状态。◦ 执行该命令前，cat .bash_history输出的是历史文件中原有的命令记录；

原创 vim编辑器

按下 a 键可以在光标后插入文本，按下 o 键可以在当前行后插入新行。◦ 全局替换：在命令模式下，输入 :%s/old/test/g，其中 % 表示整个文件，s 表示替换，g 表示全局替换（即一行中有多个 old 时全部替换）。◦ 全局替换：在命令模式下，输入 :%s/old/test/g，其中 % 表示整个文件，s 表示替换，g 表示全局替换（即一行中有多个 old 时全部替换）。◦ 特定行替换：例如要在第 2 行到第 5 行之间替换 old 为 test，可以输入 :2,5s/old/test/g。

原创 【无标题】

grep 搜索匹配指定模式的文本行 -i：忽略大小写，如 grep -i "error" log.txt-r：递归搜索，如 grep -r "warning" .-v：显示不匹配行，如 grep -v "success" log.txt-c：统计匹配行数，如 grep -c "error" log.txt。sort 对文件内容进行排序 -n：按数值排序，如 sort -n file.txt-r：反向排序，如 sort -nr file.txt-k：指定排序列，如 sort -k 2 file.txt。

原创 【无标题】

Linux通过Shell（如bash ）接收命令，输入命令回车后，Shell解析执行并返回结果，形成“输入 - 执行 - 反馈”的交互循环。以树形目录结构组织，根目录/为起点，常见/home存用户数据、/etc存配置、/usr存程序，呈层级嵌套体系。截图显示cd切换目录后，ls -l长格式输出目录内容，含文件权限、大小等。• 解决：先删目录内文件（rm ），或用rm -r删非空目录（慎用 ）。• 参数：rm -r递归删除目录；• 解决：复制目录用cp -r，删除非空目录用rm -r。

原创 Xshell实践

通过本次实践，熟练掌握 Xshell 连接虚拟机及 Xftp 文件传输流程，借助 SSH 协议保障操作安全，遇到问题也能通过分析错误原因快速解决，为远程运维 Linux 系统筑牢基础。3. 返回主界面，选中新建会话，点击“连接”，若首次连接会提示主机密钥，选择“接受并保存”，成功连接后进入虚拟机命令行界面，可开始远程操作。1. 打开 Xshell，点击“新建”，在弹出窗口填写会话名称（自定义），输入虚拟机 IP 地址，协议选“SSH”。Xftp 常与 Xshell 搭配，用于本地与虚拟机文件互传。