HespethornのBlog

73. Set Matrix Zeroes题目Given an *m* x *n* matrix. If an element is 0, set its entire row and column to 0. Do it in-place. Follow up: A straight forward solution using O(mn) space is probably a bad idea. A simple improvement uses O(m + n) space, but still not the best solution. Could you devise a constant space solution? Example 1: 12Input: matrix = [[1,1,1],[1,0,1],[1,1,1]]Output: [[1,0,1],[0,0,0],[1,0,1]] Example 2: 12Input: matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]Output:...

在学习 Linux 系统的过程中，文件权限与账号管理是极为重要的基础内容，这部分知识对于理解系统安全机制、实现资源合理分配与管理有着关键作用。下面对“Linux基础文件权限与基础账号管理” 课程内容进行梳理总结。 一、课程整体框架 课程围绕 RockyLinux 9.x 展开 Linux 基础训练，涵盖初次使用、指令列模式、文件管理、vim 使用等多方面内容。本次重点学习的第四课，聚焦于 Linux 基础文件权限与基础账号管理，后续课程还将深入权限应用、程序管理、文件系统管理等进阶内容，形成完整的学习体系。 二、Linux 传统权限 1.权限概念与身份划分Linux 权限旨在保护文件资料，其设置基于用户、群组、其他人三种身份。用户即文件所有者；群组是文件所属的团队；其他人则是不属于用户且未加入群组的账号。以学校借书为例，小老师为使用者，本班同学为群组，隔壁班同学为其他人，清晰展现了不同身份在文件管理中的权限差异。 2.文件权限观察查看指令：使用ls -l或ll可查看文件权限，如ls -ld...

一、批量文件创建技术与花括号扩展应用 1.1 多维度参数组合文件创建在 Linux 中，利用花括号{}的扩展功能可高效创建具有规律命名的文件。以在/dev/shm/testing目录下创建 36 个名为mytest_XX_YY_ZZ的文件为例，其中XX为jan,feb,mar,apr，YY为one,two,three，ZZ为a1,b1,c1，可通过以下命令实现： 12mkdir -p /dev/shm/testingtouch /dev/shm/testing/mytest_{jan,feb,mar,apr}_{one,two,three}_{a1,b1,c1} 原理解析：花括号内的参数会被展开为所有可能的组合，等价于执行 3×3×4=36 次touch操作。mkdir -p用于确保目录存在，避免因路径不存在导致错误。 1.2 序列数字文件批量生成若需创建4XXXC001到4XXXC050的 50 个文件，可结合{}与序列生成语法： 12mkdir -p...

一、date 指令相关操作 显示 “小时：分钟” 格式：执行指令date +%H:%M，即可按照 “小时：分钟” 的格式输出当前时间，如 “15:20” 。其中%H表示 24 小时制的小时数，%M表示分钟数。 date +%s****输出信息：该指令输出的是从 1970 年 1 月 1 日 00:00:00 UTC 到当前时间的秒数，也被称为 Unix 时间戳。它常用于时间相关的计算和记录，在编程和系统管理中应用广泛 。 显示两天前的+%Y/%m/%d****格式日期：使用指令date -d "2 days ago" +%Y/%m/%d，-d选项用于指定日期字符串，“2 days ago” 表示两天前，后面的+%Y/%m/%d用于指定输出格式，以 “年 / 月 / 日” 的形式展示日期。 显示 “西元年 - 日 - 月 小时：分钟” 格式：执行指令date +%Y-%d-%m...

计算机与操作系统知识要点解析 在计算机技术不断发展的今天，深入了解计算机组成、操作系统相关知识，对我们更好地使用和探索计算机世界有着重要意义。接下来，就让我们一同深入探讨这些知识要点，这也是对鸟哥的私房菜课后题回答的整理。 计算机概论基础Unix 基础Linux 基础RockyLinux 9 的基本操作一、计算机概论基础 1. 计算机组成的五大单元计算机组成的五大单元分别是运算器、控制器、存储器、输入设备和输出设备。运算器负责算术运算和逻辑运算；控制器是计算机的指挥中心，控制各部件协调工作；存储器用于存储数据和程序；输入设备将外部信息转换为计算机能接受的形式；输出设备则把计算机处理的结果以人们能识别的形式输出。 2. CPU 主要包含的单元CPU 主要包含运算器和控制器这两个单元。运算器执行具体的运算操作，控制器则根据指令的要求，协调和控制计算机各部件的工作，二者协同工作，使得 CPU 能够高效地处理各种任务。 3. I/O bound 与 CPU boundI/O bound 指的是输入 /...

35. Search Insert Position题目Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. You may assume no duplicates in the array. Example 1: 12Input: [1,3,5,6], 5Output: 2 Example 2: 12Input: [1,3,5,6], 2Output: 1 Example 3: 12Input: [1,3,5,6], 7Output: 4 Example 4: 12Input: [1,3,5,6], 0Output:...

69. Sqrt(x)Given a non-negative integer x, return the square root of x rounded down to the nearest integer. The returned integer should be non-negative as well. You must not use any built-in exponent function or operator. For example, do not use pow(x, 0.5) in c++ or x ** 0.5 in python. Example 1: 123Input: x = 4Output: 2Explanation: The square root of 4 is 2, so we return 2. Example 2: 123Input: x = 8Output: 2Explanation: The square root of 8 is 2.82842..., and since we round it down to...

34. Find First and Last Position of Element in Sorted Array题目Given an array of integers nums sorted in ascending order, find the starting and ending position of a given target value. Your algorithm's runtime complexity must be in the order of O(log n). If the target is not found in the array, return [-1, -1]. Example 1: Input: nums = [5,7,7,8,8,10], target = 8 Output: [3,4] Example 2: Input: nums = [5,7,7,8,8,10], target = 6 Output: [-1,-1] 查找第一个出现的位置： 当找到目标值时，不立即返回，而是继续向左查找（right...

导言 在计算机系统的文件处理领域，数据传输效率是衡量程序性能的重要指标。传统文件复制操作依赖于read和write系统调用，这种方式在用户空间与内核空间之间存在多次数据拷贝过程，导致不可忽视的性能损耗。而基于内存映射（mmap）技术的文件复制方案，通过将文件内容直接映射至进程地址空间，有效减少数据拷贝次数，从而显著提升数据处理效率。本文将对一段基于内存映射的 C 语言文件复制代码进行深入分析，详细阐述其实现机制与设计原理。 一、头文件与宏定义123456789#include <sys/mman.h>#include <sys/types.h>#include <fcntl.h>#include <unistd.h>#include <sys/stat.h>#include <stdio.h>#include <stdlib.h>#define ARGS_CHECK(argc, num) if (argc != num) { fprintf(stderr, "Usage:...

一、引言：为什么需要实现目录树打印？在系统编程和文件管理场景中，直观展示目录结构是一项基础需求。通过递归遍历目录并以树状结构输出，我们可以： 学习价值：深入理解文件系统操作、递归算法和层级结构的编程实现； 工程实践：为文件管理器、备份工具、磁盘空间分析等程序提供基础功能； 调试辅助：快速查看目录结构，辅助定位文件路径问题。 本文将通过 C 语言实现一个完整的目录树打印程序，涵盖目录遍历、递归处理、树状符号渲染等核心技术点。 二、功能说明：目录树打印程序的核心能力 该程序通过以下功能实现目录结构的可视化： 递归遍历：从指定目录开始，递归扫描所有子目录； 树状渲染：使用├──、└──、│ 等符号构建层级结构； 排序显示：按字母顺序排列目录和文件； 错误处理：包含完整的错误检查和提示机制。 程序运行效果示例： 12345678910projects/├── src/│ ├── main.c│ └── utils/│ ├── string.c│ └── file.c├── include/│ ├── utils.h│ └──...

一、基于 tar 命令的代码压缩技术实践在日常软件开发工作流中，代码文件的压缩归档是一项基础且核心的操作。tar 命令结合 Gzip 压缩算法，是实现高效文件压缩存储的典型解决方案，该方案不仅能够显著减小文件存储体积，同时可完整保留文件目录结构信息。 文件归档与压缩实现通过tar cfvz参数组合，可将所有以test开头的文件及目录打包并压缩为package.tar.gz格式文件，从而实现文件体积的有效缩减，具体命令如下： 1tar cfvz package.tar.gz test* # 归档并压缩 其中，c参数表示创建新的归档文件，f参数用于指定归档文件名，v参数可在操作过程中显示详细执行信息，z参数则启用 Gzip 压缩功能。 压缩文件解包操作使用tar xzvf命令可对已压缩的文件包进行解压缩处理，具体操作指令如下： 1tar xzvf package.tar.gz # 解压缩 二、Vim 文本编辑器核心操作指令解析Vim...

一、目录流操作与文件系统基础1.目录流核心概念体系目录流是 Linux 文件系统中用于读取目录信息的核心机制，其设计基于 "一切皆文件" 的哲学思想。在 Linux 系统中，目录本质上是一种特殊文件，存储着文件名与 inode 节点的映射关系。目录流操作通过一组系统调用与库函数，实现了对目录内容的遍历与管理。 从系统架构视角看，目录流操作涉及三层关键概念： 系统调用层：用户空间与内核交互的底层接口，如open_dir、read_dir等，直接对应内核文件系统模块的操作 库函数层：对系统调用的封装抽象，如 POSIX 标准定义的opendir()、readdir()等函数 内核结构层：Linux 内核中文件系统相关的数据结构，如inode、dentry等核心结构体 POSIX 标准的形成标志着目录流操作的规范化发展。该标准定义了 26 个与文件系统相关的头文件，确保了 UNIX/Linux 系统间的接口兼容性。而 ISO-C 标准定义的 24 个头文件则提供了更基础的 C...

导言 在 Linux 操作系统的体系架构中，目录流作为文件系统交互的核心组件，承担着目录信息检索与层级结构遍历的关键功能。对于系统开发者与运维工程师而言，深入剖析目录流的理论基础与实践机制，是掌握 Linux 系统编程范式与实现高效系统管理的必要前提。 一、目录流的核心概念 1.1 目录流的定义与作用目录流是一组用于目录信息检索与遍历操作的函数集合，在 Linux 文件系统树形结构的构建与维护中发挥着关键作用。通过目录流接口，用户能够获取目录下的文件与子目录元数据，解析文件属性信息，从而实现对文件系统的精细化操作。该机制广泛应用于文件管理工具开发、数据备份系统构建以及系统监控程序设计等领域。 1.2 系统调用：用户空间与内核的桥梁系统调用作为用户空间与内核交互的唯一标准接口，构成了目录流功能实现的底层支撑体系。当用户空间程序调用目录流相关函数时，通过系统调用机制将请求传递至内核态，由内核完成具体操作并返回执行结果。 在这一过程中，C 标准库与 POSIX...

导言 在 C 语言程序设计体系中，结构体（struct）作为一种复合数据类型，其核心价值在于能够将不同数据类型进行聚合封装，从而为复杂数据结构的构建与处理提供了坚实的基础。从操作系统内核的数据管理，到嵌入式系统的设备驱动开发，结构体都扮演着不可或缺的角色。 然而，在实际工程实践中，尽管开发者能够熟练使用结构体的基础语法，但对于其底层实现机制、指针操作规范以及类型安全约束等深层次原理，往往缺乏系统性认知。（没错就是在下） 基于此，本文将围绕结构体与指针的关键技术问题展开深入探讨，通过理论分析与代码实例相结合的方式，揭示其内在运行逻辑，以期为 C 语言开发者提供更为全面和深入的技术参考。 一、 结构体指针指向特性的深入剖析 1.1 非类型匹配指针操作的风险与未定义行为在 C 语言严格的类型系统框架下，虽然从语法层面允许指针类型的强制转换，但使用非结构体类型指针指向结构体对象会触发未定义行为（Undefined Behavior），这一特性源于 C 语言内存访问机制与类型安全原则的内在关联。根据 C 标准，指针类型决定了其解引用时的内存访问粒度和解析方式，例如在典型的 32...

一、导言 《大话数据结构》作为数据结构领域的入门经典著作，以 “趣味化”“通俗化” 的内容呈现方式著称。作者程杰突破传统学术教材的严谨性写作范式，通过具象化生活场景构建专业理论映射关系。例如，采用 “排队购票” 模型阐释线性表的顺序存储特性，借助 “家族谱系” 概念解析树形结构的层级关系，显著降低了学科知识的理解门槛。书中辅以可视化图表、生动化语言表达及完整代码示例，有助于初学者快速构建数据结构的基础理论框架。然而，过度口语化的表述削弱了学术论述的严谨性，在算法前沿研究成果与高阶理论体系构建方面存在不足，建议作为入门启蒙教材使用，并配合专业学术著作进行后续深化学习。 二、各部分学习笔记与评价 （一）基础概念与逻辑结构 学习笔记本书系统梳理了数据结构的基础理论体系，明确界定了数据、数据元素、数据对象等核心概念，并着重阐释了逻辑结构（集合结构、线性结构、树形结构、图形结构）与物理结构（顺序存储结构、链式存储结构）的理论分野与实践关联。通过对比数组（顺序存储）和链表（链式存储）在数据插入、删除操作中的性能差异，直观展现了物理存储结构对算法执行效率的影响机制。同时引入...

27. Remove Element给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。 假设 nums 中不等于 val 的元素数量为 k，要通过此题，您需要执行以下操作： 更改 nums 数组，使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。 返回 k。 用户评测： 评测机将使用以下代码测试您的解决方案： 123456789101112int[] nums = [...]; // 输入数组int val = ...; // 要移除的值int[] expectedNums = [...]; // 长度正确的预期答案。 // 它以不等于 val 的值排序。int k = removeElement(nums, val); // 调用你的实现assert k == expectedNums.length;sort(nums, 0, k); // 排序...

26. Remove Duplicates from Sorted Array给你一个 非严格递增排列 的数组 nums ，请你** 原地** 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过： 更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。 返回 k 。 判题标准: 系统会用下面的代码来测试你的题解: 123456789int[] nums = [...]; // 输入数组int[] expectedNums = [...]; // 长度正确的期望答案int k = removeDuplicates(nums); // 调用assert k == expectedNums.length;for (int i = 0; i < k; i++) { assert...

33. Search in Rotated Sorted Array题目Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]). You are given a target value to search. If found in the array return its index, otherwise return -1. You may assume no duplicate exists in the array. Your algorithm's runtime complexity must be in the order of O(log n). Example 1: Input: nums = [4,5,6,7,0,1,2], target = 0 Output: 4 Example 2: Input: nums...

一、引言 在 Linux 操作系统生态中，ls - l命令作为文件系统目录信息检索的核心工具，能够以列表形式结构化呈现文件及目录的详细元数据信息，在系统管理、软件开发、运维保障等场景中具有不可替代的作用。通过自主开发具备类似功能的程序，有助于深入理解文件系统接口规范、系统调用机制及 C 语言在底层编程中的应用范式。本文提出的directory_lister.c程序，旨在通过 C 语言编程实现ls - l命令的核心功能，为相关领域的学术研究与工程实践提供可复用的技术样本。 二、程序整体架构设计 2.1 功能模块划分directory_lister.c程序基于模块化设计理念，划分为四个核心功能模块，各模块通过清晰的接口定义实现协同工作，共同完成目录列表功能： 参数解析模块：该模块负责解析命令行输入参数，实现目标目录路径的动态确定。程序通过argc（命令行参数数量）和argv（参数数组）获取用户输入，若未指定目录路径，则自动将当前工作目录作为默认目标。这种设计符合 Linux...

一. 文件复制性能测试程序技术解析在计算机系统性能优化领域，I/O 操作效率一直是关键研究方向。本文将深入解析一个用于测试不同缓冲区大小对文件复制性能影响的 C 语言程序，从底层系统调用到高层性能分析，全面阐述其技术实现与优化细节。 二. 程序整体架构设计该程序通过动态调整缓冲区大小（1KB 至 1MB），对文件复制过程进行性能测试。整体架构遵循 "打开 - 读取 - 写入 - 关闭" 的经典 I/O 操作流程，并引入精确计时机制与健壮的错误处理逻辑。程序的核心创新点在于：通过控制单一变量（缓冲区大小）来量化其对 I/O 性能的影响，为系统调优提供数据支撑。 三. 核心函数功能解析3.1 系统调用层函数3.1.1 open 函数12int open(const char *pathname, int flags);int open(const char *pathname, int flags, mode_t...