- 博客(18)
- 收藏
- 关注
RSS订阅原创 9.10 查找算法
基本思想：对有序表，从初始查找区间开始，每次与当前查找区间中点位置的结点关键字比较，若相等则查找成功，否则根据比较结果缩小查找区间一半，重复操作直到查找成功或失败。基本思想 ：从表的一端开始顺序扫描线性表，依次将扫描到的结点关键字与给定值比较，若相等则查找成功；空间复杂度：迭代实现的空间复杂度为O(1)，递归实现的空间复杂度为O(\log n)。时间复杂度 ：平均时间复杂度为O(n)，其中n是数据结构中元素的数量。空间复杂度 ：不需要额外空间或只需要常数级别的额外空间，即O(1)。
2025-09-11 20:12:35
209
原创 9.9排序算法
排序算法是将一组数据按特定顺序（如升序、降序）重新排列的算法，核心评价指标为时间复杂度（数据规模与操作次数的关系）、空间复杂度（算法所需额外存储空间）和稳定性（相等元素排序后相对位置是否不变）。复杂度：时间复杂度 O(nlogn)（平均）、O(n²)（最坏，基准选极值）；空间复杂度 O(logn)（递归栈，平均）/ O(n)（最坏）。复杂度：时间复杂度 O(n²)（最坏/平均）、O(n)（最好，已排序数组加优化）；复杂度：时间复杂度 O(n²)（最坏/平均）、O(n)（最好，已排序数组）；
2025-09-10 10:31:39
418
原创 9.8 递归算法
递归就是方法自己调用自己,每次调用时传入不同的变量，递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。eg.斐波拉契数列，阶乘，迷宫，排序，查找，使用栈时可使代码简洁。方法执行完就会通过return返回。方法的变量是独立的，不会相互影响。方法引用类型变量就会获得类型数据。递归次数有限，必须有条件结束递归。使用方法需建立独立栈。
2025-09-09 10:59:15
149
原创 9.5 队列
队列是一种遵循“先进先出”原则的线性数据结构，仅允许在结构的一端（称为“队尾”）插入元素，在另一端（称为“队头”）删除元素，类似生活中“排队买票”——先排队的人先完成操作，后排队的人需依次等待。出队（Dequeue）：移除队头元素并返回该元素，更新队头指针（顺序队列中指针后移，循环队列中指针绕回，链式队列中删除链表头节点），空队列不允许出队。入队（Enqueue）：将元素添加到队尾，更新队尾指针（顺序队列中指针后移，循环队列中指针绕回，链式队列中链表尾部新增节点），队列满时不允许入队。
2025-09-05 11:51:06
347
原创 9.4 栈
栈是一种遵循“先进后出” 原则的线性数据结构，仅允许在结构的一端（称为“栈顶”）进行插入和删除操作，另一端（称为“栈底”）则固定不可直接操作，类似生活中“叠盘子”——最后放的盘子要先拿，最底下的盘子最后才能拿到。1. 栈顶（Top）：栈中允许操作的一端，是元素插入（入栈）和删除（出栈）的唯一位置，栈顶位置会随操作动态变化。出栈（Pop）：移除栈顶元素并返回该元素，栈顶指针下移（顺序栈）或删除链表头节点（链式栈），空栈不允许出栈。3. 空栈：栈中没有任何元素时，称为空栈，此时栈顶与栈底重合。
2025-09-05 11:00:45
288
原创 9.3 线性表中的单向链表
数据域用于存储元素本身的数据，指针域则存储指向直接后继元素的地址。如头插法，先创建新节点，然后将新节点的指针域指向原头节点，再将头指针指向新节点。初始化：将链表的头结点指针域指向 NULL ，若带头结点，则创建一个头结点，让头指针指向头结点，头结点的 next 域初始化为 NULL。删除操作：先找到待删结点的前驱结点，然后修改前驱结点的指针域，使其指向待删结点的后继结点，最后释放待删结点的内存空间。查找操作：只能从表头开始遍历链表，依次比较每个节点的数据域，直到找到目标数据或遍历到链表末尾。
2025-09-05 10:11:05
247
原创 9.2 线性表中的顺序表
2. 访问效率：支持随机访问，通过首元素地址和元素下标，可在 O(1) 时间内定位任意元素（公式： 目标元素地址 = 首元素地址 + 元素下标 × 单个元素占用字节数 ）。顺序表是线性表的顺序存储结构，其核心特征是用一段地址连续的存储单元依次存储线性表中的所有元素，逻辑上相邻的元素在物理位置上也相邻（类似数组）。4. 容量固定：静态顺序表（基于定长数组）的容量在初始化时确定，动态顺序表（基于动态数组）虽可扩容，但扩容会消耗额外时间和空间。2. 元素个数相对固定，或可提前预估容量（减少动态扩容开销）。
2025-09-04 12:15:24
320
原创 9.1 数据结构和算法概述
高效性：算法的效率是对求解同样问题的不同算法所占用的时间或空间的评价。T(n)=3n²+4n+2(i 2n+2次；j从0 到 n-1 2n²+2n 次，system..... n²次 )i<n n+1次;逻辑结构分类： 逻辑结构是从具体问题中抽象出来的模型，是抽象意义上的结构，按照对象中数据元素之间的相互关系分类。(4)有限性： 算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。正确性：正确性是对算法能否正确求解问题的评价，是首要和最基本的特性；
2025-09-04 11:50:35
420
原创 第十次作业
用于多条件分支判断，当 if 的条件不成立时，依次检查后续 elif 的条件，找到第一个成立的条件后执行对应逻辑，若所有条件都不成立则执行 else （可选）。test 命令用于判断条件是否成立，返回0（真）或非0（假）。- 双括号 (( )) ：用于算术运算的条件判断，支持 + 、 - 、 * 等运算符，以及 && 、 || 、!- 数值比较： -eq （等于）、 -ne （不等于）、 -gt （大于）、 -lt （小于）等。- 文件判断： -f （普通文件）、 -d （目录）、 -r （可读）等。
2025-07-11 11:42:49
301
原创 第九次作业
总结： wc 用于文本统计， expr / $[] / $(( )) 适用于整数运算（ $(( )) 更推荐）， bc 适合浮点数及复杂运算。- 仅支持整数运算，运算符（ + 、 - 、 * 、 / 、 % ）前后必须加空格。- 支持 + 、 - 、 * 、 / 、 % （取余）、 ^ （幂运算）- 功能：与 $[] 类似，用于整数运算，兼容性更好（推荐使用）。echo $[a / 3] # 输出 2（整数除法）echo $((10 - 4 / 2)) # 输出 8。
2025-07-10 12:00:48
356
原创 第八次作业
简单说，这部分知识围绕 “用户/组管理 + 权限控制” 展开，通过命令创建/修改用户组，再用 chmod / chown 等精细管控文件访问权限，是 Linux 系统安全与多用户协作的基础。Linux 通过 用户 ID（UID） 和 组 ID（GID） ，实现对文件、目录、设备的访问限制，是系统权限管控的底层逻辑。chmod 修改文件/目录的权限（符号/数字） chmod 755 file （属主 rwx，其他 rx）- 755 ：属主 rwx ，属组/其他 rx （文件可执行场景）
2025-07-09 12:14:48
315
原创 第六次作业
命令执行即创建子进程：每次执行命令（如 ls 、 cd ）时，Shell会 fork（复制）自身并创建子进程，子进程负责执行具体命令，执行完毕后退出，父Shell继续等待新命令。内建命令的执行速度要更快，效率也更高。Bash（Bourne Again SHell）：Linux系统默认Shell，兼容Bourne Shell，功能强大，支持命令补全、管道、函数等，应用广泛。Shell本身是进程：当打开终端（如Linux的bash），系统会创建一个Shell进程（父进程），用于接收和执行用户命令。
2025-07-07 11:51:48
674
原创 第五次作业
n 参数：不换行输出，如 echo -n "hello " && echo "world" 会输出 hello world。示例： ls > file.txt （将 ls 的输出写入 file.txt ，若文件存在则覆盖）。示例： sort < file.txt （将 file.txt 的内容作为 sort 命令的输入）。cat 文件1 文件2 > 合并文件 ：将 文件1 和 文件2 的内容合并到 合并文件 中。ls | grep "txt" ：列出当前目录下的文件，并筛选出包含“txt”的文件名。
2025-07-04 11:49:06
421
原创 第四次作业
-ef ：全格式显示（常用于查进程PID），如 ps -ef | grep nginx。- -k n ：按第n列排序，如 sort -k 3 -n file.txt。- -s ：仅显示总大小（用于目录），如 du -sh /var/log。- -h ：以人类可读的格式显示（如GB、MB），如 df -h。- -d ：解压文件，如 gzip -d file.txt.gz。- -c ：创建归档；- -9 ：强制终止（常用），如 kill -9 1234。
2025-07-03 12:01:31
454
原创 小学期作业二
然后检查SSH服务是否安装并运行，若未安装，可使用“sudo apt - get install openssh - server”命令安装，安装后使用“sudo systemctl start sshd”命令启动服务。新建会话：打开Xshell软件，点击顶部菜单栏的“文件”，选择“新建”。在弹出的“新建会话”窗口中，填写会话“名称”，协议选择“SSH”，在“主机”处输入虚拟机的IP地址，“端口号”默认设为22，点击“确定”保存会话配置。接着输入虚拟机的用户名，点击“确定”后再输入密码，再次点击“确定”。
2025-07-01 10:38:41
208
原创 第一次作业
它可以在同一台物理机上运行多个独立的操作系统，每个虚拟机就像一台真实的计算机一样，拥有自己的 CPU、内存、存储和网络等资源。Linux 操作系统是一款基于 UNIX 的开源、免费的操作系统，具有稳定、安全、高效等特点，广泛应用于服务器、嵌入式设备、个人计算机等领域。总之，Linux 凭借其开源、稳定、安全的特性，已成为信息技术领域不可或缺的基础平台，无论是技术开发还是系统管理，掌握 Linux 技能都具有重要价值。
2025-06-30 18:53:57
953
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人