Diodjj_的博客

原创 加分项作业

1.统计前两数和的次数：通过两层循环遍历 nums1 和 nums2，计算每对元素的和 sum_val，并使用字典 sum_count 统计每个和出现的次数（sum_count.get(sum_val, 0) 表示若 sum_val 不存在则默认次数为 0，再 +1）。给定四个整数数组 nums1、nums2、nums3、nums4（长度均为 n），计算有多少个四元组 (i, j, k, l) 满足：nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0。

原创 9.10作业

例如，哈希表长度为 m ，哈希函数为 hash(key)=key\%m ，当 hash(key) 位置被占用时，检查 (hash(key)+1)\%m ，以此类推。双重哈希：使用两个哈希函数，当第一个哈希函数 hash_1(key) 发生碰撞时，用第二个哈希函数 hash_2(key) 计算探测的步长，探测序列为 (hash_1(key) + i \times hash_2(key))\%m （ i = 1,2,\dots ）。遍历t时，对对应索引的计数减1。

原创 9.8作业

遍历输入字符串 s 中的每个字符 char：当栈不为空且当前字符 char 与栈顶元素（stack[-1]）相同时，执行 stack.pop()，删除栈顶的重复字符。若元素是运算符，弹出栈顶两个数（right为右操作数，left为左操作数），根据运算符进行计算，再将结果入栈。遍历到 'b'，与栈顶 'a' 不同，压入，栈为 ['a', 'b']。遍历到 'a'，与栈顶 'c' 不同，压入，栈为 ['c', 'a']。若栈非空，判断栈顶操作符，若栈顶操作符优先级低于该操作符，该操作符入栈；

原创 9.5作业

当遇到右括号时，检查栈顶元素： 如果栈不为空且栈顶的左括号与当前右括号类型匹配（如栈顶是 ( 对应 )，[ 对应 ]，{ 对应 }），则弹出栈顶的左括号，表示成功匹配一对。判断一个只包含 (、)、[、]、{、} 的字符串是否符合括号的有效规则，即左括号必须用相同类型的右括号闭合，且要以正确的顺序闭合。有效的括号：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。栈的插入操作通常称为进栈或入栈（push），栈的删除操作通常称为 退栈或出栈（pop）。

原创 9.4作业

进入 while 循环，只要 curr 不为 None，就执行以下操作： 用 next_temp 临时保存 curr 的下一个节点，防止后续操作丢失对下一个节点的引用。对于更长的链表，先递归反转除头节点外的子链表，然后将头节点连接到子链表的末尾。链表是一种线性数据结构，通过“节点”存储数据，节点间用指针连接，无需连续内存空间，核心是“数据+指针”的节点结构。3. 返回新头节点：遍历结束后，prev 指针指向的就是反转后链表的头节点，返回 prev。2. 头节点：链表的第一个节点，是访问整个链表的入口；

原创 9.3作业

原创 第十一次作业

原创 第10次作业

3. 索引访问：索引从 0 开始（而非 1），通过公式 元素地址 = 数组起始地址 + 索引 × 单个元素字节数，可直接定位任意元素，访问时间复杂度为 O(1)。数组是一种线性、连续存储的数据结构，它将相同数据类型的元素按顺序排列在一块连续的内存空间中，通过「索引」（Index）可快速访问任意元素。插入元素 需移动插入位置后的所有元素（如在索引 1 插入，需移动索引 1 及以后的元素） O(n)删除元素 需移动删除位置后的所有元素（如删除索引 1，需移动索引 2 及以后的元素） O(n)

原创 第九次作业

原创 加分项作业

原创 第八次作业

第1个字符表示文件类型，常见的有 -（普通文件）、d（目录）、l（符号链接）等。每组权限中，从左到右依次为读（r）、写（w）、执行（x）权限，若没有相应权限则用 - 表示。$6$xxxxxxxxxxxxxxxx：这是加密后的用户密码，$6$ 表示使用 SHA - 512 哈希算法进行加密。$xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx：密码的盐值和哈希值等相关信息。1001：用户的 UID（用户标识符），是系统内部用于标识用户的数字，每个用户有唯一的 UID。

原创 第七次作业

结果与原因父设子查：子 Shell 查不到父 Shell 局部变量。因局部变量作用域仅限当前 Shell，子 Shell 是独立环境，不继承父 Shell 局部变量。子设父查：父 Shell 查不到子 Shell 局部变量。因子 Shell 变量是独立副本，退出子 Shell 后，其变量不回传父 Shell。

原创 第六次作业

原创 第五次作业

在大的文本文件中一行一行地来回移动会特别麻烦，vim提供了一些能够提高。o进入到编辑输入模式后，在当前行的后面添加一行空行（当前行的下一行）提示：在命令模式下按下shift + zz，可以实现快速的保存退出。vim中有用来移动光标的命令。PageDown（或Ctrl+F）：下翻一屏。PageUp（或Ctrl+B）：上翻一屏。num G： 移动到缓冲区中的第num行。在命令模式下，输入：进入底线命令模式。j：下移一行（文本中的下一行）。k：上移一行（文本中的上一行）。gg：移到缓冲区的第一行。

原创 第四次作业

原创 第三次作业

原创 写一份Xshell和Xftp的使用教程

当在Xshell连接的虚拟机终端中输入`man man`命令后，会出现**UNIX/Linux系统手册中关于`man`命令的官方文档**（即`man`的自我说明）。- 解决同名条目冲突（如`printf`既是命令又是C函数），需通过章节指定（如`man 1 printf` vs `man 3 printf`）。- 结果默认通过分页器（如`less`）显示，支持翻页（空格）、搜索（`/关键词`）、退出（`q`）。- 列出相关命令，如 `apropos`, `whatis`, `less`（分页器）等。

原创 查询Linux相关职业，例如Linux运维工程师，Linux嵌入式开发工程师的招聘要求

精通Nginx、apache、tomcat等常用web结构部署、搭建与维护，熟悉mysql、pgsql等主流数据库部署与维护。熟悉编写shell脚本，实现系统运维自动化。精通华三、华为、深信服等防火墙、交换机的配置、运维及故障排除。熟悉Bootloader的工作原理和配置方法，能进行定制和调试，熟悉Linux设备树的编写和调试。深入理解Linux内核机制，包括进程管理、内存管理等，能针对特定需求进行内核定制和优化。熟悉嵌入式系统的测试方法，能够编写测试用例，进行单元测试、集成测试和系统测试。