AAAFhan的博客

原创 第八次作业

查找算法是在数据集合中寻找满足特定条件的数据元素的过程，其核心目标是高效定位目标元素，减少时间与空间开销，是数据处理、系统优化的关键技术，广泛应用于各类信息检索场景。

原创 第七次作业

若为逆序（前元素 > 后元素）则交换，每趟将当前最大元素 “冒泡” 到数组末尾，逐步缩小未排序区间。交换，将最小元素 “选” 到已排序区间末尾，每趟仅需 1 次交换。找到最小元素，与未排序区间的。

原创 第六次作业

原创 第五次作业

原创 第四次作业

原创 第三次作业

原创 线性表基础

线性表是n 个具有相同特性的数据元素的有限有序序列，记为 (a₁,a₂,...,aₙ)，是最基本、最常用的线性结构。定义：采用顺序存储的线性表，底层依赖一维数组实现；核心特性优点：支持随机访问（通过索引直接定位元素，如eles[i]），查找效率高；缺点：插入 / 删除需移动大量元素（如在中间位置插入，需后移后续所有元素），效率低。关键变量：存储元素的数组（泛型支持任意数据类型）；：记录当前顺序表的实际元素个数（区别于数组容量）。定义：物理存储非连续的线性表，由结点。

原创 线性表知识点总结

线性表是n 个具有相同特性的数据元素的有限有序序列，记为 (a₁,a₂,...,aₙ)，是最基本、最常用的线性结构。定义：采用顺序存储的线性表，底层依赖一维数组实现；核心特性优点：支持随机访问（通过索引直接定位元素，如eles[i]），查找效率高；缺点：插入 / 删除需移动大量元素（如在中间位置插入，需后移后续所有元素），效率低。关键变量：存储元素的数组（泛型支持任意数据类型）；：记录当前顺序表的实际元素个数（区别于数组容量）。定义：物理存储非连续的线性表，由结点。

原创 数据结构与算法概论知识点总结

定义：用于组织和存储数据的方法，目的是实现数据的高效访问与修改。类比 “按规则（如作者、类别）摆放书籍，方便查找”，无序存储则会大幅降低数据操作效率。两大用途存储待处理的数据，为后续操作提供数据基础；实现算法策略，是算法落地的重要载体。定义：解决问题时，按照机械程序步骤执行，可得到确定结果的处理过程。需满足 “确定的、有效的、有限的” 三大核心要求，例如 “四则运算先乘除后加减”“从里往外脱括号” 均为算法。与 “建议” 的区别：算法步骤明确、结果可预期，而建议无固定流程。

原创 第十次作业

test|通用测试工具|数值（-eq/-ne/-gt 等）、字符串、文件测试||if-then-else|双分支条件执行|增加 else 处理不满足情况||if-then-elif|多分支条件执行|用 elif 扩展更多条件分支||if-then|单分支条件执行|if 命令;|[[ ]]|高级字符串测试|支持模式匹配（== 通配符 等）||[]|test 简化写法|语法同 test，条件前后需空格|

原创 第九次作业

Shell 脚本|整合命令自动化执行|创建 .sh 文件，写 #!/bin/bash 加命令，赋权后运行||(( ))|数学运算|直接写表达式，如 $[2+3] 、$((5-1))||查看命令退出状态|命令执行后，echo $?查看结果，0 为成功||expr|基础数学运算|expr 数值 运算符 数值（运算符空格分隔）||bc|支持小数的数学运算|结合管道，echo "表达式" | bc||wc|统计文件内容（行数等）|-l 统计行数，wc -l 文件名|

原创 第八次作业

所有者变更|chown|改变文件/目录所有者及所属组|chown user:group file 改所有者和组，chown user file 单改所有者||用户修改|usermod|修改用户属性|-g 改主组、-G 加附加组，如 usermod -g group user||组修改|groupmod|修改组信息|-n 改组名，如 groupmod -n newname oldname||所属组变更|chgrp|改变文件/目录所属组|chgrp group file 改所属组|

原创 第七次作业

vim ~/.bashrc + source|永久配置环境变量/别名|编辑后需 source ~/.bashrc 生效||export PATH=...|临时修改 PATH|新路径用 : 分隔，如 PATH=/new:$PATH||env / printenv|查看全局环境变量|printenv 变量名 查单个||变量名=值|定义局部变量|直接赋值，如 MY_VAR="test"||export 变量名|升级局部变量为全局（子进程继承）|-||echo $PATH|查看命令搜索路径|-|

原创 第六次作业

内建与外部命令|内建命令内置 Shell 效率高（cd、echo 等 ），外部命令需新进程（ls 等 ）|type cd 、type ls 验证；|Shell 类型|了解 bash、sh 等常见类型及差异，bash 为常用主流|无特定命令，通过 echo $SHELL 查看当前 Shell||Shell 运行模式|区分交互（实时交互执行）、非交互（脚本自动执行）模式|命令行交互输入；|history 命令|查看、复用命令历史，通过参数控制显示数量、重复执行等|history、history 5、!

原创 第五次作业

本次梳理了 Linux 文本处理中 echo、管道符、重定向、paste 与 join 的核心用法。通过 Xshell 实操，清晰展现命令效果，构建知识框架后，可更高效运用这些工具处理文本数据，应对日常运维、数据处理场景。后续可深入探索命令组合进阶用法，提升文本处理效率。

原创 Xshell

检查端口占用情况，确保22端口可用，开放防火墙SSH端口；SSH（Secure Shell ）是一种加密的网络传输协议，能为网络服务提供安全的传输环境，常用于远程登录服务器、执行命令、管理设备等，通过加密技术防止数据被窃听、篡改 ，保障远程操作的安全性。1. 打开Xshell软件，点击“新建”按钮，在弹出窗口填写会话名称（自定义，方便识别）、虚拟机的IP地址（虚拟机网络设置里查看）。1. 打开Xftp，点击“新建”，填写虚拟机IP、端口（同SSH，默认22 ）、用户名、密码，建立会话连接。

原创 第四次作业

grep|文本内容匹配/筛选|-i （忽略大小写）、-r （递归）、-E （扩展正则）、-v （反向）|日志报错定位、配置项搜索、内容过滤。|sort|文本/数据排序|-n （数字排序）、-r （反向）、-k （指定列）、-t （分隔符）|日志按时间/数值排序、表格数据整理|top|系统进程/资源实时监控|-d （刷新间隔）、-p （指定进程）、-u （按用户过滤）|排查 CPU/内存高占用、进程异常|

原创 第三次作业

以删除一个名为 test.txt 的文件为例，在终端输入 rm test.txt ，回车后，若文件存在且当前用户有操作权限，该文件即被删除 ，通过 ls 命令查看目录内容，可确认文件已移除，实操顺利完成。◦ -r （recursive，递归 ）：用于删除目录及其下所有内容，常和 -f 结合用，如 rm -rf test_dir ，会递归删除 test_dir 目录里的文件、子目录等全部内容 ，需谨慎使用，防止误删重要数据。二、命令用途与参数（基于知识体系）（二）错误场景 2：删除目录失败。

原创 Linux操作系统

它可安装不同操作系统，让用户在同一台物理机上同时运行多个“虚拟电脑”，隔离性好，方便测试、学习新系统，不用额外购置硬件。• 解决：进入电脑BIOS（重启按对应快捷键，如F2、Del等 ），找到CPU虚拟化相关选项（如Intel VT - x、AMD - V ）开启；5. 启动虚拟机，进入Ubuntu安装界面，选择语言、安装类型（推荐“清除整个磁盘并安装Ubuntu”，测试环境下 ），设置时区、用户信息，等待安装完成重启。1. 安装VirtualBox软件，按向导完成安装后启动。