YIHE___的博客

原创 9.10作业

哈希表（Hash Table），也叫散列表，是一种通过键（Key）直接访问值（Value） 的数据结构，核心是利用哈希函数将键映射到数组的特定索引（哈希地址），实现高效的插入、查找和删除操作，平均时间复杂度为O(1)。它解决了数组查找需遍历、链表插入删除快但查找慢的问题，但可能因不同键映射到同一索引产生哈希冲突，常见解决方法有开放定址法（如线性探测）和链地址法（如将冲突元素构成链表），实际应用中需结合场景选择合适的哈希函数和冲突解决策略，以平衡性能与空间开销。

原创 9.8作业

栈和队列是两种基础的数据结构。栈遵循“先进后出”（FILO）的原则，就像叠放的盘子，新盘子只能放在最上面，取盘子也只能从最上面开始；而队列遵循“先进先出”（FIFO）的原则，类似排队的人群，先来的人先接受服务，后来的人只能排在队尾。它们在计算机领域应用广泛，比如栈可用于函数调用、表达式求值等场景，队列常用于任务调度、广度优先搜索等操作中。

原创 9.5作业

栈和队列是两种基础的线性数据结构，核心区别在于元素的存取顺序。栈遵循“先进后出”（LIFO）原则，仅允许在一端（栈顶）进行插入（入栈）和删除（出栈）操作，类似堆叠的盘子；队列遵循“先进先出”（FIFO）原则，元素在一端（队尾）插入（入队）、在另一端（队头）删除（出队），类似排队买票。二者均可以通过数组或链表实现，栈常用于函数调用、表达式求值，队列常用于任务调度、消息队列等场景。

原创 9.4作业

递归是函数调用自身的算法，核心是“拆解子问题+回溯求解”，需满足三大要素：一是终止条件（递归出口，如链表遍历到null）；二是递归逻辑（拆解原问题为子问题，如链表长度=1+子链表长度）；三是状态传递（明确参数与返回值），本质是“分而治之”，先拆问题再合并子结果。链表是节点通过指针串联的线性结构，每个节点含“数据域”（存数据）和“指针域”（存下节点地址），核心特点是动态大小、非连续存储，访问需从头遍历（O(n)），头尾增删效率高（O(1)），常见类型有单链表、双向链表和循环链表。

原创 9.3作业

原创 9.2作业

原创 9.1作业

数据结构是计算机中组织、存储数据的特定方式，核心是高效实现数据的存储、访问与增删改查操作，研究数据间逻辑关系、物理存储及基本操作；而数组作为最基础的线性表数据结构，是相同数据类型元素的有序集合，元素在内存中连续存储，可通过索引（多数语言从0开始）实现O(1)时间复杂度的随机访问与修改，但静态数组创建时需指定固定大小，且插入、删除非尾部元素需移动后续元素，时间复杂度为O(n)，其优点是结构简单、访问快，缺点是大小受限（静态）、非尾部操作效率低且需连续内存空间。

原创 第九次作业

原创 加分练习111

原创 第八次作业

原创 第七次作业

原创 第六次作业

原创 第五次作业

原创 第四次作业

原创 第三次作业

原创 第二次作业

Xftp用于文件传输，新建会话配置协议、主机等信息连接远程服务器，通过拖放操作实现本地与远程文件的上传下载，支持断点续传，也可直接调用本地编辑器修改远程文件。在Xshell连接虚拟机后，终端输入man man会显示关于Linux系统中man命令（手册查询工具）的使用手册。内容通常包括man的功能说明、语法格式、常用选项（如-k搜索关键词、-f查看命令功能概述等）、操作按键（如按空格翻页、按q退出）以及示例等，帮助用户了解如何通过man命令查询其他命令的详细用法。

原创 第一次作业

若没有特殊需求，可直接点击“下一步”。安装过程中，会有进度条显示安装进度，可能会出现几次系统提示，如安装设备驱动等，都选择允许或同意操作。◦ 自定义路径：若想安装到其他位置，点击“浏览”按钮，在弹出的文件夹选择窗口中定位到目标文件夹，然后点击“确定”，再点击“下一步”。验证安装：若能正常打开VirtualBox主界面，界面显示正常，无报错信息，且能进行新建虚拟机、设置虚拟机参数等操作，说明安装成功2。创建快捷方式：默认会在桌面和开始菜单创建快捷方式，方便启动，建议保留默认设置，点击“下一步”。