作者归档-MindPalette

MindPalette 博主等级

行动起来，活在当下

累计撰写 139 篇文章
累计创建 32 个标签
累计收到 0 条评论

目录CONTENT

以下是 ~梓的文章

2025-10-16
算法总结一、图算法：解决 “连接与路径” 问题比如地图路线规划、网络拓扑分析，先明确 “怎么遍历节点”，再解决 “怎么找最短路径 / 最小成本”。 1. 图的遍历算法（基础：先学会 “逛遍所有节点”） BFS（广度优先搜索） → 核心逻辑：按 “层次” 逛，比如先逛完当前节点的所有邻居，再逛邻居的邻居（用
- 2025-10-16
- 26
- 0
- 0
- 数据结构
2025-10-16
克鲁斯卡尔（kruskal）算法一、算法描述克鲁斯卡尔算法是求解无向带权连通图的最小生成树（MST）的经典算法，核心思想是 “按权值从小到大选边，避免形成环，直到连通所有顶点”，具体步骤：数据准备：将图中的所有边存储为边集（包含两个顶点和权值），并初始化并查集（用于跟踪连通分量）。边排序：将所有边按权值从小到大排序，确保每
- 2025-10-16
- 31
- 0
- 0
- C
- 数据结构
2025-10-16
深度优先搜索（DFS）算法 1. 算法描述深度优先搜索（DFS）是一种用于遍历或搜索图 / 树的算法，核心思想是从起始节点出发，优先沿着一条路径深入探索，直到无法继续（所有邻接节点均已访问），再回溯到上一节点，选择未探索的路径继续深入，直至所有可达节点均被访问。具体步骤：初始化一个 “访问标志数组”，标记节点是否被访问（
- 2025-10-16
- 27
- 0
- 0
- 数据结构
- C
2025-10-15
广度优先搜索（BFS）算法算法描述总结 BFS（广度优先搜索）是一种逐层遍历图的算法，核心逻辑基于队列实现 “先进先出” 的访问顺序：初始化：访问起点并标记，将起点入队；循环处理队列：取出队首节点，遍历其所有邻接节点；邻接节点处理：对未访问的邻接节点，执行 “访问→标记→入队” 操作；非连通图兼容：通过外层循环遍历所
- 2025-10-15
- 30
- 0
- 0
- 数据结构
- C
2025-10-12
记录 Prim 算法：从原理到实现(普里姆算法) 一、什么是 Prim 算法？ Prim 算法是一种用于求解最小生成树（Minimum Spanning Tree, MST）的贪心算法。所谓最小生成树，就是在一个连通的带权无向图中，找出一个包含所有顶点、仅用 n-1 条边（n 为顶点数）连接，且所有边的总权值最小的子图。简单说，它的核心目标是：
- 2025-10-12
- 48
- 0
- 0
- 数据结构
- C
2025-09-28
稀疏矩阵的三元组表存储实现稀疏矩阵的三元组表存储实现：从代码到核心知识点在数据结构中，稀疏矩阵（非零元素占比极低的矩阵）若用普通二维数组存储，会造成大量内存浪费。严蔚敏《数据结构》教材中，三元组表是解决这一问题的经典方案——仅存储非零元素的“行号、列号、值”，再搭配矩阵的总行数、总列数和非零元素总数，实现高效存储。本文结合
- 2025-09-28
- 81
- 0
- 0
- 数据结构
- C
2025-09-26
括号匹配算法括号匹配算法：原理、实现与应用全解析在数据结构与算法中，括号匹配是栈（Stack）“后进先出”（LIFO）特性的经典应用场景。该算法的核心目标是判断一串包含括号（如 ()、[]、{}）的字符串是否合法，即括号的数量、类型、嵌套顺序均符合规则。本文将从算法原理切入，拆解关键知识点，结合可直接运行的代
- 2025-09-26
- 28
- 0
- 0
- 数据结构
- C
2025-09-26
C语言实现普通树：孩子兄弟表示法与遍历算法详解 C语言实现普通树：孩子兄弟表示法与遍历算法详解在数据结构中，普通树（非二叉树）因存在“多子节点”特性，无法直接用二叉树的左右子树结构存储。本文将结合两段C语言代码，拆解普通树的孩子兄弟表示法（核心存储方式）、节点创建（健壮性设计）以及前序/后序遍历（核心操作），帮你吃透普通树的基础实现逻辑。一、
- 2025-09-26
- 35
- 0
- 0
- C
- 数据结构
2025-09-23
线索二叉树线索二叉树的 C 语言实现 #include <stdio.h> #include <stdlib.h> // 线索二叉树节点结构（标准定义） typedef struct ThreadNode { int data; // 数据域 struct
- 2025-09-23
- 14
- 0
- 0
- 数据结构
- C
2025-09-23
二叉树的前序、中序和后序遍历算法 #include <stdio.h> #include <stdlib.h> // 定义二叉树节点结构 typedef struct TreeNode { int data; struct TreeNode *left; // 左子树指针 struct TreeNode
- 2025-09-23
- 62
- 0
- 0
- 数据结构
- C

1
2
3
4
5
...
12