- 博客(5)
- 收藏
- 关注
RSS订阅原创 【数据结构】最短路径：Dijkstra 与 Floyd 算法（C语言）
在图论的世界中，寻找“最短路径”是一个永恒的经典问题。无论是在 GPS 导航、网络路由还是项目管理中，我们都渴望找到最优解。本文将从最基本概念出发，深入解析两种核心的最短路径算法：Dijkstra和 Floyd-Warshall。
2025-11-21 13:47:42
1502
原创 【数据结构】最小生成树：从 Prim 到 Kruskal 及其优化（C实现）
本文是一篇详细的、基于 C 语言 的最小生成树（Minimum Spanning Tree, MST）学习笔记。我们从“什么是图”和“为什么要用 C 语言”开始，亲手用 struct 和 malloc 搭建图的三种表示法。然后，我们将深入探讨两种核心算法：Prim 算法（朴素版）和 Kruskal 算法。对于 Kruskal，我们将从 0 开始构建其灵魂——“并查集（DSU）”，并实现路径压缩与按秩合并。最后，我们还将探讨 Kruskal 的终极优化：在特定条件下使用“桶排序”将时间复杂度降至近线性。
2025-11-21 00:12:16
1148
原创 【数据结构】串和KMP（概念、存储结构、BF、KMP|C实现）
本文将系统性地带你深入理解数据结构中的“串”（String）。我们将从最基本的概念出发，探讨串的两种主要存储结构（顺序存储与链式存储），并用C语言实现其基本操作。本文的重点将放在串的“模式匹配”算法上，包括最朴素的Brute-Force算法，以及彻底讲透“永不回溯”的KMP算法，最后还会深入到KMP的改进算法。本文旨在做到“严谨易懂”，配有详细的文字描述和可运行的C语言代码，帮助你一次性彻底掌握“串”与“KMP”。
2025-11-17 13:11:20
1055
原创 【数据结构】二叉树（概念、性质、存储、遍历、构造全解 | C++实现）
大家好！我是LKN。在计算机科学中，“树”是一种极其重要的数据结构，而“二叉树”则是树中之王。它不仅是后续学习BST、AVL树、红黑树、B/B+树的基础，其本身（如堆）和其思想（如递归、分治）也贯穿了整个算法领域。很多同学在学习二叉树时，会“死”在遍历上，尤其是非递归遍历。本文将用近万字的篇幅，从最基础的概念出发，带你彻底攻克二叉树。
2025-11-16 21:44:02
1312
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人