Xxizn的博客

原创 9.10作业

哈希表（Hash Table），也叫散列表，是一种通过键（Key）直接访问值（Value） 的数据结构，核心是利用哈希函数将键映射到表中的特定位置（哈希地址），实现高效的插入、查找和删除操作。- 哈希函数（Hash Function）：将任意长度的键（如字符串、数字）转换为固定长度的索引（哈希地址），决定值在表中的存储位置。- 哈希表（Hash Table）：本质是数组（或数组+链表/红黑树），用于存储键值对，数组下标即哈希函数计算出的哈希地址。- 缓存系统：快速查找缓存数据（如浏览器缓存）。

原创 9.8作业

栈（堆栈）是一种**先进后出（First In Last Out，FILO）**的线性数据结构，操作主要在一端（栈顶）进行，常见操作有入栈（push，元素进栈顶）、出栈（pop，栈顶元素出栈）、查看栈顶元素（peek）等。后放的在最上面，最先能取到，这就是栈的“先进后出”特性的直观体现。将其转换为对应的数值（题目中逆波兰表达式的操作数都是整数），然后压入栈中。•每次进栈的元素都作为新栈顶元素，每次出栈的元素只能是当前栈顶元素。每次进队的元素作为新队尾元素，每次出队的元素只能是队头的 元素。

原创 9.5作业

若循环执行 A 元素出栈并添加入栈 B ，直到栈 A 为空，则 A = [] , B = [3,2,1] ，即栈 B 元素为栈 A 元素倒序。进行插入的一端称做队尾( rear)，进行删除的一端称做队头或队首(front).队列的插入操作通常称为进队或入队(push)，队列的删除操作通常称为出队或离队(pop)。否则，将栈 A 元素全部转移至栈 B 中，实现元素倒序，并返回栈 B的栈顶元素。栈的插入操作通常称为进栈或入栈(push)，栈的删除操作通常称为退栈或出栈(pop)。- 长度为奇数，直接不合法。

原创 9.4作业

每个“珠子”（节点）分两部分：存数据的“珠子芯”（数据域），和指向下一颗珠子的“线”（指针域）。可以类比“俄罗斯套娃”：要打开最外层的套娃（大问题），需要先打开内层的套娃（小问题），直到最内层的套娃（最小问题，可直接打开），再反向依次打开外层。链表反转时，先反转后续链表，再处理当前节点。把一个大问题拆解成结构相同的小问题，直到小问题简单到可以直接解决（即“终止条件”），再通过小问题的解逐步推导出大问题的解。每次递归调用时，参数要向“终止条件”靠近（比如 n 减 1、链表指针后移），确保递归能终止。

原创 9.3作业

插入：分表头、中间、表尾插入。表头插入需新节点指针指向原头节点，再更新头节点；中间插入要找到前驱节点，新节点指针指向下一节点，前驱节点指针指向新节点；表尾插入则让尾节点指针指向新节点，新节点指针为 null。删表头直接让头节点指向下一节点；删中间需找到前驱节点，使其指针跳过待删节点指向下一节点；由节点组成，每个节点包含数据域和指针域（指向下一个节点，尾节点指针域为 null ）。有头节点（可用于快速访问链表起始），通过指针串联节点，不要求连续存储。查找：从表头开始，依次遍历节点，比较数据找到目标节点。

原创 9.2作业

常见的数据结构有数组、链表、栈、队列、树、图等。定义：数组是由相同类型的元素（可以是基本数据类型，如整数、字符，也可以是自定义数据类型）按一定顺序排列而成的集合，这些元素在内存中占据连续的存储空间。长度：数组中元素的个数，一旦数组创建，长度通常是固定的（不同语言有动态数组，如Python的列表，可自动扩容，但底层仍基于数组的原理）。索引（下标）：用于标识数组中元素位置的序号，通常从0开始（也有部分语言从1开始），通过索引可以快速访问对应位置的元素。元素：数组中存储的具体数据，每个元素都有相同的数据类型。

原创 9.1日作业

笔记。

原创 第九次作业

分的命令就不会被执行，bash shell 会继续执行脚本中的下一个命令。但 bash shell 的 if 语句会运行 if 后面的那个命令。如果该命令的退出状态码是0（该命令成。结构化命令（structured command）：程序要求对 shell 脚本中的命令施加一些逻辑流程。在其他编程语言中，if 语句之后的对象是一个等式，这个等式的求值结果为 TRUE 或 FALSE。功运行），位于 then 部分的命令就会被执行。如果该命令的退出状态码是其他值，then 部。

原创 加分的项目

原创 第八次作业

解释： 查看文件内容，选一行用户（如第一行 root）解释cat /etc/passwd 示例字段（以 root:x:0:0:root:/root:/bin/bash 为例）： root：用户名；4. 用 –m 参数创建一个新用户账户，检查新用户的 HOME 目录。

原创 第七次作业

要显示个别环境变量的值，可以使用 printenv 命令，但是不要用 env 命令。在这种情况下引用某个环境变量的时候，必须在变量前面加上一个美元符（$）set 命令会显示为某个特定进程设置的所有环境变量，包括局部变量、全局变量以及用户定义变量。全局变量：全局环境变量对于 shell 会话和所有生成的子 shell 都是可见的。在 echo 命令中，在变量名前加上 $ 不仅仅是要显示变量当前的值，它能够让变量作为命令行参数。系统环境变量基本上都是使用全大写字母，以区别于普通用户的环境变量。

原创 第六次作业

脚本会尝试显示未定义的变量，再显示数字5。在创建shell脚本文件时，必须在文件的第一行指定要使用的shell。在创建shell脚本文件时，必须在文件的第一行指定要使用的shell。变量允许你临时性地将信息存储在shell脚本中，以便和脚本中的其他命令一起使用。shell脚本的关键在于输入多个命令并处理每个命令的结果，甚至需要将一个命令的。shell脚本中最有用的特性之一就是可以从命令输出中提取信息，并将其赋给变量。shell脚本中最有用的特性之一就是可以从命令输出中提取信息，并将其赋给变量。

原创 第五次作业

 vim是从vi发展出来的一个文本编辑器，可以理解为vi编辑器的增强版。 vi/vim编辑器的核心设计思想：让程序员的手指始终保持在键盘的核心区域, 就能完成所有的编辑操作。 如果打开的文件不存在，此时就是新建文件，编辑器左下角会提示new file。在使用vim编辑器的过程中，如果发现打开的文件内容不符合预期，可以检查一下，命令模式下，所敲的按键编辑器都理解为命令，以命令驱动执行不同的功能。 如果文件已经存在，此时就打开这个文件，进入命令模式。② 替换文件中全部vim为vi（或替换vi为vim）

原创 第四次作业

笔记：ps命令虽然在收集运行在系统上的进程信息时非常有用，但它只能显示某个特定时。平均负载有3个值：最近1分钟的、最近5分钟的和最近15分钟的平均负载。说明系统的负载越高。由于进程短期的突发性活动，出现最近1分钟的高负载值也很常。有多少进程处在运行、休眠、停止或是僵化状态（僵化状态是指进程完成了，但父进程。第一行显示了当前时间、系统的运行时间、登录的用户数以及系统的平均负载。top命令跟ps命令相似，能够显示进程信息，但它是实时显示的。见，但如果近15分钟内的平均负载都很高，就说明系统可能有问题。

原创 第三次作业

挂载点（mount point）：挂载点是虚拟目录中用于分配额外存储设备的目录。根驱动器：在Linux PC上安装的第一块硬盘称为根驱动器。根驱动器包含了虚拟目录。录会让文件和目录出现在这些挂载点目录中，然而实际上它们却存储在另外一个驱动。最后tree LearningNotes结果如下。的核心，其他目录都是从那里开始构建的。通常系统文件会存储在根驱动器中，而用户文件则存储在另一驱动器中。

原创 第二次作业

• 切换到 root 用户： su root 输入刚才设置的 root 密码，即可切换到 root 用户。在虚拟机内更改root密码：使用 sudo passwd root 命令更改 root 用户的密码。在上面图片上面，桌面，将想要传递的文件，直接拖拽到右边方框，这样在虚拟机内就有该文件。• 安装成功之后开启服务：/etc/init.d/ssh start。• 安装完成之后检验是否安装成功：ps -e|grep ssh。的服务器，从而比较好的达到远程控制终端的目的。按照图片填写，点击连接，点击绿色图标。

原创 第一次作业

然后有一个页面是自动安装，设置密码，填用户名，选择下一步，调节硬件，内存大小，处理器大小，然后进入虚拟硬盘，选择现有硬盘，进入摘要，点击完成，设置光盘位置。点击启动，小窗点击捕获，开始选择字体，选择正常安装，选择上海，然后设置密码和名称，点击继续，安装完毕，选择重启。在D盘或者C盘（空间较大的盘）新建一个文件夹（命名随便），上面下载的和文件夹一个位置。在选择工具，扩展，工具，一个活动，虚拟电脑的名称与操作，填写名称，上面创建的文件夹。点击下一步到该页面更改路径，但不能出现中文，继续点击下一步。