- 博客(6)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 数据结构6.20培训学习笔记（2）
图（Graph）是一种数据结构，由节点（或称为顶点，Vertex）和边（Edge）组成。顶点：代表图中的元素或实体。边：连接两个顶点的线段，表示这两个顶点之间的关系。根据边是否有方向，图可以分为有向图（Directed Graph）和无向图（Undirected Graph）。如果边有权重，则称这样的图为加权图（Weighted Graph），权重通常用来表示边的成本、距离或其他度量。
2025-06-20 21:12:54
772
原创 数据结构6.20培训学习笔记（1）
解决N皇后问题的一个常见方法是使用回溯法。对于N皇后问题，我们可以一行接一行地放置皇后，并在每一行中检查当前选择是否满足约束条件（即不会被其他皇后攻击）。这种方法能够有效地找出所有可能的解决方案，尽管对于较大的N值，由于问题本身的复杂性，计算量会迅速增加。问题表述为：在4×4格的国际象棋上摆放4个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。N皇后问题，是由国际西洋棋棋手马克斯·贝瑟尔于1848年提出的问题，是回溯算法的典型案例。
2025-06-20 20:33:38
453
原创 数据结构 6.19培训学习笔记（2）
以下为哈夫曼树的构建过程：在图中，（A）给定了四个结点a，b，c，d，权值分别为7，5，2，4；第一步如（B）所示，找出现有权值中最小的两个，2 和 4 ，相应的结点 c 和 d 构建一个新的二叉树，树根的权值为 2 + 4 = 6，同时将原有权值中的 2 和 4 删掉，将新的权值 6 加入；进入（C），重复之前的步骤。直到（D）中，所有的结点构建成了一个全新的二叉树，这就是哈夫曼树。删除：较为复杂，需要考虑删除节点是叶节点、只有一个子节点还是有两个子节点的情况，并确保删除操作后仍维持树的结构和性质。
2025-06-19 21:37:58
1001
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人