YouEmbedded

摘要： 目录检索的核心需求 当需要批量访问某个路径下的多个文件时，手动调用open函数逐个处理效率极低。Linux 系统将目录视为特殊文件，提供了一套专门的目录操作接口，可高效实现目录的创建、删除、打开、读取，以及文件属性获取，解决批量文件访问问题。 Linux 目录与文件系统基础 目录的本质：索引而非容器 阅读全文

摘要： 标准 IO 基础 核心概念 POSIX 标准：统一不同操作系统的访问接口，让遵循该标准的程序能在 Linux、Windows 等系统间移植（比如标准 C 库的 IO 函数在多系统通用）。 标准 C 库：遵循 POSIX 标准的函数集合，包含标准 IO 函数（如fopen、fread），需通过头文件< 阅读全文

摘要： 系统 IO 与标准 IO 基础 核心思想：Linux “一切皆文件” Linux 中所有资源（普通文件、目录、设备、套接字等）都以 “文件” 形式抽象，内核通过统一的 “文件描述符” 管理这些资源，系统 IO 就是内核提供的、直接操作这些 “文件” 的函数接口。 系统 IO 与标准 IO 的区别 对 阅读全文

摘要： Linux 基础命令 核心概念：终端、Shell 与内核的关系 Linux 中用户通过终端（Terminal）与系统交互，终端是运行Shell（命令解释器）的窗口，而 Shell 是连接用户与内核（Kernel）的桥梁： 内核：系统核心，管理 CPU、内存、硬盘等硬件资源，无法直接被用户操作； Sh 阅读全文

摘要： Linux 基础环境搭建 背景：嵌入式与 Linux 的关联 嵌入式系统是 “专用计算机系统”，比如智能手机、智能手表、路由器、汽车中控等 —— 这些设备里都有一个小型计算机，只负责特定功能（如手机通话、路由器联网）。而 Linux 是嵌入式开发的核心操作系统，原因很简单： 嵌入式设备硬件资源有限（ 阅读全文

摘要： 查找基础概念 查找的定义 查找（又称搜索）是从一组数据中，找出 “关键字与目标值匹配” 的记录的操作；若找到则返回记录的位置（如数组下标），若未找到则返回 “不存在” 标识（如-1）。 查找效率的影响因素 数据存储特点：数据是否有序、存储结构是顺序表（数组）还是链表，或哈希表等； 查找算法本身：算法 阅读全文

摘要： 排序基础概念 排序的定义 排序是将 “无序” 的记录序列，按照数据节点的某一属性（称为 “字段”，如学生的学号、分数、商品的价格等）调整为 “有序”（升序或降序）记录序列的操作。例如：考试成绩表中，需按 “语文成绩”“总成绩” 等字段排序，才能确定学生的各科排名或综合排名。 排序的稳定性 定义：若待 阅读全文

摘要： 为什么需要 Huffman 编码？—— 从 “编码浪费” 说起 在数据通信或存储中，我们需要将字符转换成二进制码（如 ASCII 码）。但常规编码（如 ASCII）存在一个问题：无论字符出现频率高低，都用相同长度的编码（比如 ASCII 码每个字符 8 位），这会造成大量空间 / 带宽浪费。 举个例 阅读全文

摘要： 红黑树全面解析：从设计逻辑到代码落地 红黑树是自平衡二叉搜索树（Self-Balanced BST） 的经典实现，核心解决了普通 BST 失衡、AVL 树过度平衡的问题。它通过 “颜色约束” 实现 “大致平衡”，兼顾查找性能与插入 / 删除效率，成为 Linux 内核、Java TreeMap、C+ 阅读全文

摘要： 为什么要关注二叉树的平衡性？—— 从 BST 的缺陷说起 二叉搜索树（BST）的核心优势是 “高效搜索”：利用 “左子树所有节点值＜根节点值＜右子树所有节点值” 的特性，能从根节点开始快速定位目标节点。但 BST 有个致命缺陷 ——无法保证树的结构平衡，极端情况下会 “退化”，彻底丧失高效性。 BS 阅读全文