返回博客
🌳

C语言数据结构完全指南

数据结构+算法全系列深度讲解 · 16 篇文章

图论算法实战(下):最小生成树与拓扑排序

最小生成树解决的是如何以最小的成本连接所有顶点,而拓扑排序则用于处理有向无环图中的任务调度问题。

2025/12/22

图论算法实战(上):最短路径(Dijkstra与Floyd)全解析

当我们使用地图App寻找最快回家路线,或是路由器为数据包选择最优传输路径时,背后运作的正是最短路径算法

2025/12/21

查找算法完全指南:从暴力匹配到哈希秒杀

在数据的海洋中,快速找到目标信息是计算机科学永恒的追求。如果说排序是让数据“井然有序”,那么查找就是在有序或无序中“精准定位”。

2025/12/20

排序算法大观园(下):堆排序与线性排序的智慧

在上一篇文章中,我们探索了基于比较的经典排序算法。

2025/12/20

排序算法大观园(上):从冒泡到快速,理解交换与分治

排序是将一组数据按照特定顺序重新排列的过程,它是计算机科学中最基础、应用最广泛的算法类别。

2025/12/17

跳表:平衡树的简约之美,Redis的排序选择

当Redis需要实现有序集合时,它没有选择经典的红黑树或AVL树,而是采用了一种基于“多层电梯”思想的数据结构——跳表(Skip List)。这背后的工程哲学是:在达到近乎相同的O(log n)性能时,极致的简洁性本身就是一种可靠。

2025/12/15

哈希表实战:如何打造一个高速词典

在500万个单词的海量数据中,传统数组需要平均250万次比较才能找到目标,而哈希表仅需1-2次直接定位

2025/12/14

字符串匹配的魔法:如何在文字海洋中快速找到宝藏?

有没有想过Ctrl+F是怎么瞬间找到关键词的?为什么有些搜索快如闪电,有些却慢如蜗牛?

2025/11/07

链表深度解析:从指针操作到内存管理艺术

链表是理解动态数据结构的基石,它将指针与数据完美结合,展现了内存管理的艺术。本文将手把手带你实现单链表、双链表和循环链表,深入剖析指针操作的精髓,并探索其在操作系统和算法中的核心应用。

2025/11/07

哈希表的深度解析:从碰撞解决到实战应用

哈希表作为效率最高的数据结构之一,如何在O(1)时间内完成数据检索?本文将深入解析哈希函数设计、碰撞解决策略、动态扩容机制,并通过完整的C语言实现,揭示其在数据库索引、缓存系统等场景中的核心作用。

2025/11/07

红黑树实战:一种近乎平衡的效率之选

觉得AVL树旋转太频繁?红黑树通过“近似平衡”的智慧,在插入删除性能与查询效率间找到了完美平衡点。本文详解其五大规则与变色旋转策略,揭秘为何它成为Java HashMap、C++ STL等顶级库的宠儿。

2025/11/02

树与森林编码实战:从构建到遍历的完整解决方案

是否曾被二叉树的三种遍历绕晕?不清楚树如何转换成二叉树? 本文用清晰的图示和可运行的代码示例,带你从零构建树的知识体系,彻底掌握这一面试与项目中的核心数据结构,告别“知其然不知其所以然”的困境。

2025/10/31

树与森林:理解层次结构的数据基石

深入解析树与森林数据结构,涵盖基本概念、二叉树性质、遍历算法及实际应用。通过清晰的示例和现实映射,帮助读者建立层次化数据结构的完整知识体系,为算法学习和项目开发奠定坚实基础。

2025/10/30

数据结构月考终极指南:五大核心考点一卷通关

大家好,我是「码上云开工」的号主。月考在即,是不是感觉数据结构知识点又多又杂?

2025/10/28

数据结构月考急救指南:线性表、栈、队列、串四大重点深度解析

大家好,我是「码上云开工」的号主。距离数据结构月考只剩最后几天,是不是感觉知识点杂乱无章?

2025/10/28

C语言数据结构合集:从零打造你的算法基石

大家好,我是「码上云开工」的号主。你是否曾对着复杂的算法题无从下手?是否在面试中被数据结构问题难倒?

2025/10/28
彬珺的空间
点击唱针播放