2501_92645393的博客

原创 【无标题】

定义：查找算法是在数据集合中寻找满足某种条件的数据元素的过程。分类：在 java 中，我们常用的查找有四种:1.顺序(线性)查找2.二分查找/折半查找3.插值查找4.斐波那契查找1.线性查找原理线性查找是一种简单的查找算法，它从数据结构的一端开始，逐个检查每个元素，直到找到所需的元素或搜索到数据结构的另一端。2.线性查找步骤从第一个元素开始，逐个与要查找的元素进行比较；如果当前元素不是要查找的元素，则继续向后查找；如果找到要查找的元素，则返回该元素的位置；

原创 【无标题】

•基本思想：首先将待排序记录序列中的所有记录作为当前待排序区域，从中任选取一个记录（通常可选第一个记录），以它的关键字作为枢轴（或支点）（pivot），凡其关键字小于枢轴的记录均移动至该记录之前，反之，凡关键字大于枢轴的记录均移动至该记录之后。-首先任意选取一个数据（比如数组的第一个数）作为关键数据，我们称为基准数，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序，也称为分区（partition）操作。3．针对所有的元素重复以上的步骤，除了最后一个;

原创 【无标题】

简单的说，递归就是方法自己调用自己,每次调用时传入。

原创 【无标题】

原创 【无标题】

本质：特殊线性表，仅允许在一端（栈顶）进行插入（压栈）和删除（弹栈）操作，遵循后进先出（LIFO/FILO）原则 —— 后入栈的元素先出栈，先入栈的元素（栈底）最后出栈。关键概念栈顶：允许操作的一端，元素入栈、出栈均在此端；栈底：固定的一端，最先入栈的元素存放于此；压栈（push）：元素进入栈顶的操作；弹栈（pop）：元素从栈顶移除的操作。

原创 【无标题】

原创 【无标题】

指定位置插入：void insert(int i, T t)，先将i位置及之后的元素依次后移 1 位，再将t赋值给eles[i]，最后N自增 1。删除元素：T remove(int i)，先记录eles[i]的值，再将i位置之后的元素依次前移 1 位，N自减 1，返回记录的元素值。指定位置插入、删除元素：O (n)，需移动最多n-1个元素，元素数量越多，移动次数越多。优点：支持随机访问，查找效率高，可通过数组下标直接定位元素，无需遍历。读取元素、尾部插入：O (1)，直接操作数组，无需移动元素。

原创 【无标题】

数据结构是组织和存储数据的方式，旨在实现高效的数据访问和修改。一个生动的类比是书籍管理：杂乱无章的书堆难以查找，而按作者、类别或颜色有序摆放则大大提升效率。逻辑结构：从实际问题中抽象出的模型，包括：集合结构（元素间无关系）线性结构（元素一对一）树形结构（元素一对多）图形结构（元素多对多）物理结构：数据在计算机内存中的具体存储方式（如顺序、链式存储）。算法是解决问题的明确、有效、有限的步骤序列。例如，童子军条例“顺溪流而下找到城镇”是一个算法，而“保持冷静”仅是建议。输入：有外部提供的量。输出。

原创 第十天的作业

如果test命令中列出的条件成立，test命令就会退出并返回退出状态码0。这样if-then语句就与其他编程语言中的if-then语句以类似的方式工作了。当命令返回一个非零退出状态码，if-then-else语句就能够执行else的命令。而test命令提供了在if-then语句中测试不同条件的途径。如果条件不成立，test命令就会退出并返回非零的退出状态码，这使得if-then语句不会再被执行。如果该命令的退出状态码是其他值，then后的命令就不会被执行，bash shell会跳过这个。

原创 【无标题】

总结： wc 用于文本统计， expr / $[] / $(( )) 适用于整数运算（ $(( )) 更推荐）， bc 适合浮点数及复杂运算。- 仅支持整数运算，运算符（ + 、 - 、 * 、 / 、 % ）前后必须加空格。- 支持 + 、 - 、 * 、 / 、 % （取余）、 ^ （幂运算）- 功能：与 $[] 类似，用于整数运算，兼容性更好（推荐使用）。echo $[a / 3] # 输出 2（整数除法）echo $((10 - 4 / 2)) # 输出 8。

原创 【无标题】

功能用于在脚本中添加文本提示，告知用户脚本执行进度。常用选项-n：取消默认换行，使文本与后续命令输出在同一行。示例修改test.sh如下：bash执行后效果（截图 6：echo -n 执行结果）：plaintext。

原创 【无标题】

环境变量环境变量（environment variable）是其值在程序外部设置的变量，通常通过操作系统或微服务内置的功能设置。环境变量由名称/值对组成(VARIABLE_NAME=value)，可以在任何时间点进行引用。命令unset+变量名可删除已经存在的环境变量。在unset命令中引用环境变量时，记住不要使用$。（如果要用到变量，使用$；如果要操作变量，不使用$。但用printenv显示某个变量的值是个例外，printenv HOME）

原创 【无标题】

在父 Shell 里执行 bash 命令，会创建 子 Shell 进程 ，子 Shell 继承父 Shell 环境变量，但操作默认不影响父 Shell。- history -a ：把当前 Shell 新增的历史命令，追加写入 ~/.bash_history 文件（交互模式下，退出 Shell 会自动保存历史到文件， -a 可手动触发同步 ）。- 执行 history -a 后，当前会话新增命令会写入 .bash_history ，再用 cat 查看，内容会同步更新，包含新增命令。

原创 【无标题】

n,ms/old/test/g：替换第 n 至 m 行所有old（如:2,3s/old/test/g）保存退出：:w（保存）、:q（退出，未修改时）、:wq（保存并退出）、:q!模式切换：i（普通模式→插入模式）、ESC（插入模式→普通模式）、:（普通模式→命令行模式）替换命令（命令行模式）：:s/old/test/：替换当前行第一个old为test。:%s/old/test/gc：替换整个文件所有old，每次替换前提示确认。:%s/old/test/g：替换整个文件所有old。2. 文本查找与替换。

原创 【无标题】

ps命令可以监测这些进程，能输出运行在系统上的所有程序的许多信息。grep命令：在输入或指定的文件中查找包含匹配指定模式的字符的行。top命令跟ps命令相似，能够显示进程信息，但它是实时显示的，而ps命令只能显示某个特定时间点的信息。kill是一个常见的系统调用，通过进程ID（PID）给进程发信号。通过kill系统调用，一个进程可以向另一个进程发送不同类型的信号，从而实现进程之间的通信和控制。-p:指定kill命令只打印相关进程的进程号，不发送任何信号。-f参数则扩展了输出，这些扩展的列包含了有用的信息。

原创 【无标题】

• 脚本交互：将一系列命令写入.sh脚本文件，通过bash 脚本名.sh或./脚本名.sh（需赋予执行权限）批量执行。• 目录结构为层级关系（如/home/user/doc），类似Windows的“文件夹”，但无盘符（C:、D:）。◦ cp -r dir1 /home/backup：复制dir1目录及内容到/home/backup。◦ -p：递归创建多级目录（如mkdir -p a/b/c，无需先创建a和a/b）。◦ mv file.txt /data/：将file.txt移动到/data目录。

原创 【无标题】

SSH（Secure Shel1）是一种加密的网络传输协议，用于在不安全的网络中为网络服务提供安全的传输环境。它通过对传输数据进行加密和认证，有效防止中间人攻击、信息泄露等问题。现象：Xshe11提示"Could not connect to。3. 确认虚拟机网络适配器设置为桥接或 NAT 模式。错误1：Connection refused。常见错误解决方案示例：markdown。1． 确保虚拟机SSH服务运行。2. 在Xshell中新建会话。

原创 【无标题】

1. 访问 [https://www.youkuaiyun.com](https://www.youkuaiyun.com) → 点击“注册”。- **解决**：重启进入BIOS → 启用Intel VT-x/AMD-V。- 了解实时操作系统（RT-Thread、FreeRTOS）。- **解决**：检查ISO哈希值，增加虚拟机内存。- **原因**：主机BIOS中未开启虚拟化技术。- 熟悉Linux系统管理（用户、权限、服务配置）。- **错误1：虚拟机启动报“VT-x未启用”**- **原因**：内存分配不足或ISO损坏。