HespethornのBlog

引言二叉搜索树（Binary Search Tree, BST）是一种经典的动态数据结构，因其高效的查找、插入和删除操作（平均时间复杂度O(logn)），广泛应用于数据库索引、缓存系统、排序算法等领域。本文将基于C语言实现一个完整的BST，详细解析其核心原理、关键操作及三种遍历方式，并通过测试用例验证功能正确性。 一、BST基础概念：定义与核心性质1.1 BST的定义二叉搜索树（BST）是一种特殊的二叉树，满足以下性质： 左子树性质：对于任意节点，其左子树中所有节点的键值均小于该节点的键值。 右子树性质：对于任意节点，其右子树中所有节点的键值均大于或等于该节点的键值（注：部分定义要求严格大于，本文采用“大于等于”以支持重复值处理）。 递归结构：左子树和右子树本身也是BST。 1.2 BST与普通二叉树的区别普通二叉树仅要求节点最多有两个子节点，而BST通过键值的有序性赋予了更强大的功能： 高效查找：利用有序性，可通过比较键值快速缩小搜索范围。 动态排序：插入和删除操作自动维护有序性，无需额外排序步骤。 范围查询：可高效查询某个区间内的所有键值（如“查找所有大于10且小于5...

引言在C语言的学习过程中，文件操作是一个绕不开的核心技能。无论是保存用户数据、记录日志，还是实现小型系统，“如何将数据持久化到本地”都是必须解决的问题。今天，基于之前写的轻量级图书管理系统，通过文件流复现，带你深入理解C语言文件流的核心概念（如文件指针、文本/二进制模式、文件读写逻辑），并展示如何用文件流替代内存存储，解决小型系统的实际需求。 一、为什么选择文件流？——对比内存存储的局限性在开发小型系统时，我们可能会先用数组或链表在内存中存储数据。但内存存储存在两个致命问题： 临时性：程序退出后，内存数据会被操作系统回收，无法长期保存。 容量限制：内存大小有限（如32位系统约4GB），无法处理大规模数据。 而文件流（File Stream）是操作系统提供的“持久化存储接口”，通过将数据写入磁盘文件，可以实现： 数据持久化：程序退出后，数据仍保留在文件中，下次启动可重新加载。 跨程序共享：文件是操作系统级别的资源，其他程序也能访问。 灵活扩展：通过调整文件读写逻辑，可轻松支持新增字段或功能。 本文的图书管理系统将使用二进制文件流存储图书数据（结构体直接写入文件）...

引言哈希表（Hash Map）是一种高效的数据结构，通过哈希函数将键映射到数组索引，实现O(1)时间复杂度的插入、查询和删除操作。但传统静态哈希表（固定容量数组）存在空间浪费（数据少时数组空置）和冲突频发（数据多时哈希碰撞概率激增）的痛点。本文将基于C语言，手把手实现一个动态哈希表，通过「动态数组+链表」的组合方案解决这些问题，并深入解析核心设计与实现细节。 一、设计背景：为什么选择「动态数组+链表」？1.1 传统静态哈希表的痛点传统哈希表通常使用固定大小的数组存储键值对，通过哈希函数计算索引。但这种设计存在两大缺陷： 空间浪费：若初始容量过大，数据稀疏时大量数组空间闲置；若初始容量过小，数据增多时频繁扩容（需重新哈希所有数据），效率低下。 冲突频发：当数据量超过数组容量时，哈希碰撞概率激增，链表法（拉链法）虽能解决冲突，但链表过长会导致查询时间退化为O(n)。 1.2 动态数组+链表的组合优势动态哈希表通过「动态数组」和「链表」的组合，完美解决了上述问题： 动态扩容：当负载因子（键值对数量/桶数量）超过阈值（如0.75）时，自动扩容（通常翻倍），保持哈希分布均...

引言在C语言中，文件操作是处理数据存储与传输的核心能力。无论是文本文件还是二进制文件（如图片、视频），复制操作都是最常见的需求。但不同场景下，选择不同的复制方式会直接影响程序的性能与数据完整性。本文将结合三种经典复制实现（字符复制、按行复制、二进制复制），深入解析文件流的核心机制，并给出实战优化建议。 一、文件流基础：文本模式vs二进制模式1.1 文件打开模式的选择C语言中，fopen函数的第二个参数（模式）决定了文件的读写方式。最常用的模式有： 文本模式（"r"/"w"/"a"）：以字符形式读写，自动处理换行符转换（如Windows的\r 转Unix的 ）。 二进制模式（"rb"/"wb"/"ab"）：以字节形式直接读写，不进行任何转换。 1.2 为什么复制二进制文件必须用二进制模式？二进制文件（如图片、视频、可执行文件）的每个字节都有特定含义，任何格式转换都会破坏数据完整性。例如： 文本模式下，fgetc会将\...

引言在C语言的标准库中，没有像C++ unordered_map或Java HashMap这样现成的哈希表容器。当我们需要在C中实现高效的键值对存储时，手动实现一个哈希表是绕不开的选择。本文将以我近期实现的轻量级哈希表为例，从数据结构设计、核心逻辑解析到内存管理，带您深入理解哈希表的底层原理，并结合实际测试用例验证其正确性。 一、为什么需要自己实现哈希表？在开始代码解析前，先聊聊为什么选择手动实现哈希表： 场景适配：标准库未提供通用哈希表（C++的unordered_map依赖模板，无法直接用于纯C项目）。 性能可控：手动实现可以针对具体场景优化（如自定义哈希函数、内存分配策略）。 学习价值：理解哈希表的核心原理（哈希冲突、负载因子、动态扩容），是进阶C语言开发的必经之路。 本文的哈希表实现定位为轻量级字符串键值对存储，适用于配置管理、缓存系统等需要快速查找的场景。 二、数据结构设计：从抽象到具体2.1 哈希表的核心结构体：HashMap哈希表的本质是“数组+链表”的组合结构。我们通过一个数组（哈希桶）存储链表头节点，每个链表节点保存具体的键值对。以下是核心结构体的定义（h...

引言排序算法是计算机科学中最基础且重要的算法之一，广泛应用于数据库查询、日志处理、数据统计等场景。理解不同排序算法的核心思想、时间复杂度及适用场景，不仅能帮助我们写出更高效的代码，还能在实际工程中根据需求选择最优方案。 本文将以C语言实现为切入点，深入解析插入排序、希尔排序、归并排序、快速排序（双向优化）、堆排序五大经典算法，结合代码逐行分析其底层逻辑，并通过测试用例验证正确性。文末附完整可运行源码。 一、插入排序：从“摸牌”到有序1.1 算法思想插入排序的核心思想是将未排序元素逐个插入到已排序序列的正确位置，类似于整理扑克牌的过程：初始时左手为空（已排序序列），每次从桌面（未排序序列）取一张牌，插入左手已有牌中的正确位置。 1.2 代码实现与解析插入排序代码如下（已修正注释格式）： 123456789101112131415void insertion_sort(int arr[], int len) { for (int i = 1; i < len; i++) { // 从第2个元素开始（索引1） if (ar...

一、简介本文档详细解析一段C语言单链表操作的代码，涵盖头插法插入节点、尾插法插入节点、修改头节点值和打印链表四大核心功能。重点讲解二级指针在链表操作中的作用，帮助理解动态内存管理与指针操作的核心逻辑。 二、前置知识：二级指针的本质2.1 什么是二级指针？ 一级指针（Node *head）：存储某个节点的内存地址（指向节点）。 二级指针（Node **head）：存储一级指针的内存地址（指向“指向节点的指针”）。 2.2 为什么链表操作需要二级指针？在C语言中，函数参数传递是值传递。若链表头指针（head）通过一级指针传递，函数内部对head的修改（如让它指向新节点）只会影响函数的局部副本，外部头指针不会改变。 示例对比： 错误写法（一级指针）： 12345void insert_head(Node *head, ElementType new_val) { Node *new_node = calloc(1, sizeof(Node)); new_node->next = head; head = new_node; // 仅修改函数内...

引言：为什么需要理解数组与指针的差异？在C语言中，数组和指针是最基础且容易混淆的概念。尤其是*p[]（指针数组）和(*p)[]（数组的数组）的语法差异，涉及类型优先级、内存布局和操作方式的本质区别。本文通过具体代码示例，结合fruits1（二维数组）和fruits2（指针数组）的对比，深入解析两者的核心差异，并探讨实际开发中的应用场景。 核心概念：*p[]与(*p)[]的类型优先级C语言中，运算符优先级决定了表达式的解析顺序。其中，[]（下标运算符）的优先级高于*（解引用运算符）。因此： *p[]会被解析为*(p[])，即数组的指针（指针数组）：数组的每个元素是指针； (*p)[]会被解析为(*p)[]，即数组的数组（二维数组）：数组的每个元素是另一个数组。 用户代码中的fruits1和fruits2正是这两种类型的典型代表： 12char fruits1[][10] = { "apple", "banana", "cherry" }; // 二维数组（数组的数组）char *fruits2[]...

引言：为什么需要学习汉诺塔？汉诺塔（Hanoi Tower）是计算机科学中最经典的递归问题之一，由法国数学家爱德华·卢卡斯于1883年提出。它不仅是理解递归思想的绝佳案例，更是培养算法思维的基础。本文将通过C语言实现汉诺塔问题的递归解法，详细解析其核心逻辑，并探讨如何通过代码验证和优化提升程序的健壮性。 问题背景：汉诺塔的规则与目标汉诺塔问题描述如下： 假设有3根柱子（起始塔A、辅助塔B、目标塔C），初始时A塔上有n个盘子，按大小顺序从上到下叠放（大盘子在下，小盘子在上）。目标是将所有盘子从A塔移动到C塔，移动过程中需遵守以下规则： 每次只能移动一个盘子； 大盘子不能直接放在小盘子上（即任何时刻，小盘子必须在大盘子之上）。 最少移动步数：对于n个盘子，最少需要2^n - 1步（数学归纳法可证）。 代码核心：递归解法的逻辑拆解代码通过递归函数move实现了汉诺塔的移动步骤输出，并计算了最少步数。以下是代码的核心部分： 1234567891011121314151617181920212223242526272829#define _CRT_SECURE_NO_WARNINGS#...

引言：为什么需要处理命令行参数？在开发命令行工具时，我们经常需要通过参数传递输入数据或配置选项。例如，一个计算器工具可能需要接收两个数值作为输入，一个文本处理工具可能需要指定输入文件路径。C语言中，main函数的argc和argv参数是处理命令行输入的核心接口。本文将通过一个具体案例，详细解析如何从命令行参数中读取数据、进行数值计算，并输出结果。 核心功能：命令行参数的读取与处理用户提供的代码实现了以下核心功能： 读取命令行参数数量（argc）并打印； 遍历所有命令行参数（argv）并打印每个参数的内容； 从指定参数中解析数值（整数num1和浮点数num2）； 计算两数之和并格式化输出结果； 使用第四个参数作为结果的描述字符串。 代码逐行解析：从参数获取到结果输出1. main函数参数：argc与argvC语言中，main函数的标准形式为int main(int argc, char *argv[])，其中： argc（Argument Count）：命令行参数的数量（包含程序名本身）； argv（Argument Vector）：指向参数数组的指针，argv[0]是程序...

引言：为什么需要动态数组？在C语言中，静态数组的大小在编译时确定，无法根据运行时需求动态调整。当数据量不确定或需要频繁插入/删除元素时，静态数组会暴露出明显缺陷：要么浪费内存（声明过大），要么溢出（声明过小）。动态数组（Vector）通过堆内存分配和自动扩容机制，完美解决了这一问题。它支持灵活的元素插入、删除，且内存使用更高效，是实现栈、队列等高级数据结构的基础。 核心结构：Vector的设计哲学结构体定义：封装底层细节代码中的Vector结构体通过三个字段封装了动态数组的核心状态： 12345typedef struct { ElemType *table; // 指向堆空间的数组（存储实际元素） int size; // 当前元素个数（逻辑长度） int capacity; // 数组的最大容量（物理长度）} Vector; table：指向堆内存的指针，存储实际的元素数据； size：当前已存储的元素数量（动态变化）； capacity：数组的总容量（静态限制，需扩容时调整）。 类型别名：...

引言：为什么需要掌握位运算？在计算机底层，所有的数据都以二进制形式存储和处理。位运算（Bitwise Operations）作为直接操作二进制位的工具，是高性能计算、嵌入式开发、算法优化的核心技能。今天我们将通过一个实际案例，深入理解**与（&）、或（|）、异或（^）、取反（~）、移位（<<、>>）**等位运算的应用场景，并实现一组实用的位操作函数。 位运算基础：二进制视角下的数字要掌握位运算，首先需要理解二进制数的表示规则： 最低有效位（LSB）：二进制数的最右边一位（2⁰位），决定数的奇偶性； 高位：从右往左依次为2¹、2²...2ⁿ位，每一位代表2的幂次； 补码表示：负数在内存中以补码形式存储（原码取反+1），这是位运算处理负数的关键。 实战函数解析：逐个击破位运算问题1. 判断奇数：最低位的「1」密码问题描述：判断一个整数是否为奇数。 ​​位运算思路​​：奇数的二进制最低位一定是1，偶数的最低位是0。因此，只需将数字与1（二进制000...0001）进行按位与（&）操作，若结果为1则是奇数，否则是偶数。 代码实现： 12345v...

二零二五年 二月一日 Hexo 主题封面大改造：从失效链接到宫崎骏风 AI 图这篇主题修改的文章好多年不打开了（其实大部分博客都不怎么重新修正，反正是写给自己的），年久失修，许多封面图片链接失效，只剩破碎图标。为重塑博客风采，假借藏书之家，拜谢AI大人，统一更换封面（全用本地图片改起来还好，但终归让人头秃） 二零二二年 六月十一日 Hexo Butterfly主题整体结构解析1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980...

一、引言：为什么需要书籍管理系统？在日常生活中，我们常常需要整理自己的书籍收藏：可能是个人阅读清单、家庭藏书目录，或是小型图书馆的管理需求。手动记录书籍信息（如书名、作者、类别）容易出错，且查询效率低下。今天，我们将用C语言实现一个简易书籍管理系统，通过结构化的数据存储和友好的用户交互，解决这一痛点。 这个系统将实现以下核心功能： 存储书籍的基础信息（编号、书名、作者、类别）； 按类别快速筛选书籍； 清晰展示所有书籍信息； 提供用户友好的交互界面。 通过这个项目，你将掌握C语言中枚举、结构体、函数封装、用户输入处理等核心技术的实际应用。 二、核心数据结构：用枚举和结构体组织信息1.1 枚举类型：定义书籍类别书籍的类别是固定的（如科幻、文学、历史等），使用枚举（enum）可以避免魔法数字，提高代码可读性。在头文件function.h中定义如下： 1234567typedef enum Genre { SCIENCE_FICTION = 0, // 科幻 LITERATURE = 1, // 文学 HISTORY = 2, ...

引言在C语言开发中，``提供的字符串函数（如strlen、strcpy）是最常用的工具之一。但这些函数的底层实现逻辑你真的清楚吗？ 学习价值：复现标准库函数能帮你深入理解字符串操作的底层逻辑（如空终止符的作用、内存复制的安全性）； 工程实践：在嵌入式开发、操作系统内核等场景中，可能因内存限制或安全要求无法直接使用标准库，需自定义实现； 避坑指南：了解标准库函数的潜在问题（如strcpy的缓冲区溢出风险），能帮助你在实际开发中写出更安全的代码。 今天，我们就通过复现6个核心字符串函数（strlen、strcpy、strncpy、strcat、strncat、strcmp），彻底掌握字符串操作的底层原理！ 复现1：my_strlen——计算字符串长度功能说明my_strlen用于计算字符串的有效字符数（不包含空终止符\0）。 实现原理从字符串起始地址开始遍历，每遇到一个非\0字符计数加1，直到遇到\0停止。 12345678size_t my_strlen(const char *p) { size_t count = 0; while (*...

引言：为什么需要自己写日期工具？在开发日程管理、财务统计或数据分析类应用时，日期处理是绕不开的需求。虽然C标准库提供了相关函数，但实际场景中往往需要更灵活的功能——比如精确计算两个日期的天数差、自定义格式打印月历，或验证用户输入的日期合法性。今天我们就用C语言手写一个全功能日期工具，覆盖从基础判断到复杂交互的全流程，并拆解核心算法原理。 核心功能清单这个日期工具实现了5大核心功能，覆盖日常开发中最常用的日期操作场景： ✅ 计算日期差：精确计算任意两个日期之间的天数间隔； ✅ 查询星期几：输入年月日，快速得到对应的星期名称； ✅ 打印月历：以表格形式展示当月日期与星期的对应关系； ✅ 打印年历：按月份分开展示全年日历； ✅ 输入验证：自动检查日期合法性（如闰年二月是否有29天）。 关键数据与算法：日期计算的底层逻辑基础数据：月份天数与星期映射代码中定义了两个全局常量数组，它们是整个工具的「数据基石」： 1234const int mon[12] = { 31,28,31,30,31,30,31,31,30,31,30,31 }; // 平年各月天数（索引0...

Write lots of code. Clone existing things as exercises. Learn deeply. Alternate trying yourself and reading literature. Be obsessive. Most of my programming career has involved finding something neat, writing my own version to understand it & often throwing it away. l program those "clones" like l read papers: change a core part; redesign it. Gain progress or understanding why it is what it is. 刷题项目开源项目学习0004. Median of Two Sorted Arrays 0004. Median of Two Sorted Arrays 0003. L...

🌟Welcome to My Technical Diary This is my first vlog! I’ll use this blog to document my journey from learning C to mastering Go (Golang). Over time, I hope to share insights, code snippets, and lessons learned along the way. Let's engineer our way from "Hello World" to production-grade systems! 🧭 Navigation System Overview123456789Home (Landing Page)- Daily progress reports | Technical retrospectives Tech Stack Panel (Sidebar)- **Tag Cloud**: `#Go` `#C` *(Click tags to f...