zat10的博客

原创 9.11（加分项）

需要频繁地根据某个键（如用户ID、商品SKU、文件名）来查找对应的数据（用户信息、商品详情、文件内容）。如果使用数组，需要遍历，效率是 O(n)；如果使用平衡二叉搜索树，效率是 O(log n)。而哈希表可以在平均 O(1) 时间内完成，极大地提升了性能。

原创 9.10作业

1.哈希表的基本知识（1核心思想：哈希表是一种通过将键（Key）映射到表中一个位置来访问记录，以实现快速查找的数据结构。（2核心组件：键、值、哈希函数、哈希表（3工作原理：输入键——哈希函数计算——得到数组索引——访问对应位置2.哈希冲突（1定义：当两个或多个不同的键通过哈希函数计算后得到时，就发生了哈希冲突。（2解决策略：链地址法（将哈希到同一位置的元素通过链表连接起来。开放定址法（当发生冲突时，按照某种探测方法寻找下一个空槽。再哈希法（当发生冲突时，使用另一个哈希函数重新计算位置。

原创 9.8作业

1.栈（stack)概念：栈是一种(LIFO - Last In First Out) 的数据结构，类似于一叠盘子，最后放上去的盘子最先被取走。主要操作：2.队列（queue)概念：队列是一种(FIFO - First In First Out) 的数据结构，类似于排队，先来的人先被服务。

原创 9.5作业

stackIn用于处理所有push操作，stackOut用于处理所有pop和peek操作。：直接将元素压入stackIn。：如果stackOut为空，则将stackIn中的所有元素弹出并压入stackOut，这样顺序就被反转了，符合队列的FIFO顺序。然后从stackOut中弹出或查看顶部元素。：当两个栈都为空时，队列为空。

原创 9.4作业

1.链表的基本知识：存储数据值；：存储下一个节点的地址：每个节点只有一个指向下一个节点的指针；：每个节点有指向前一个和后一个节点的指针；：尾节点指向头节点形成环2.递归方法的基本思路：最简单的情况，直接返回结果；：调用自身处理更小的子问题；：将子问题的结果组合成最终结果。

原创 9.3作业

原创 9.2作业

2. 209长度最小的子数组。1. 977有序数组的平方。

原创 数据 结构

数组是一种线性数据结构，用一组连续的内存空间来存储一组相同类型的数据元素。

原创 第十次作业

使用if-then 语句test 命令复合条件测试使用双方括号和双括号case 命令for 循环语句C 语言风格的for 命令使用while 语句until 迭代语句嵌套循环1）循环处理文件数据2）控制循环重定向循环的输出。

原创 加分项目。

• jack 创建一个文件 123.txt，自己可以读写，本组人可以读，其它组没有任何权限。• jack 修改该文件，让其它组人可以读，本组人可以读写。• 如果无法读写，请修改相应权限，让 xh可以读写该文件。• xh投靠警察，测试，看看是否可以读写，为什么？jack, jerry: 警察。xh, xq: 土匪。

原创 第八次作业

2.使用八进制模式和符号模式分别更改该文件的权限。3.使用chown命令更改该文件的属主和属组。4.使用chgrp命令更改文件的默认属组。

原创 第七次作业

shell 的类型shell 的父子关系理解 shell 的内建命令1）全局环境变量设置用户定义变量删除用户定义变量设置PATH环境变量定位系统环境变量数组变量。

原创 第六次作业

使用多个命令创建 shell 脚本文件显示消息使用变量执行数学运算退出脚本。

原创 第五次作业

1. 使用vim编辑器或vi编辑器创建一个txt文本文件。② 替换文件中全部vim为vi（或替换vi为vim）② 如何进入和退出编辑模式，如何保存文本；②将全文的 vi 替换为 vim。④复制第 2 行并粘贴到文件末尾。4. 在首行插入你的学号和姓名。进入编辑模式，输入内容）替换全部vim为vi）在首行插入学号和姓名；换全文vi为vim;① 查找你的姓名/学号。跳转到最后一行,输入。

原创 第四次作业

1.监测程序2.监测磁盘空间3.处理数据文件。

原创 第三次作业

man manExample： 展示命令的用法使用关键字搜索手册页使用cd命令在CLI提示符下切换虚拟目录相对文件路径中的特殊字符 单点符（.），表示当前目录 双点符（..），表示当前目录的父目录文件和目录列表处理文件创建目录删除目录。

原创 第二次作业

左侧面板：本地文件系统右侧面板：远程服务器文件系统底部面板：传输队列和日志。

原创 【无标题】第一次作业

1.查询 Linux相关职业，例如 Linux 运维工程师，Linux嵌入式开发工程师的招聘要求。Linux相关职业: Linux 运维工程师、Linux高级架构师、系统管理员、应用开发工程师、嵌入式开发工程师Linux嵌入式开发工程师的招聘要求：1.熟悉应用程序开发，1年及以上相关经验；2.本科及以上的学历；3.熟练掌握C/C++，有较好的编程能力；4.掌握环境下进程间通信技术.多线程编程技术；5.具备独立的研发能力，良好的沟通能力和较强的学习能力.动手能力及分析能力，能快速掌握新技术。