技术文章 2024-12-27 数据结构课程设计/校园导游程序及通信线路设计 #0 数据结构课程设计/校园导游程序及通信线路设计 #0 本文章将根据编者的数据结构课程设计，讲解关于最短路径，最小生成树，关键路径等内容，涉及邻接矩阵和邻接表存储图结构； prim ** 算法；djstl迪杰斯特拉算法；关键路径AOE网；程序设计相关内容。 题目： 设计校园平面图，所含景点不少于10个。 2
技术文章 2024-12-24 哈夫曼树 / 哈夫曼编码的完整实现 哈夫曼树 / 哈夫曼编码的完整实现 哈夫曼树（Huffman Tree）是一种最优二叉树，常用于数据压缩，比如文本文件的压缩。它是通过一种贪心算法构造的，可以使得所有叶子节点的带权路径长度（WPL，Weighted Path Length）最小化。 1. 什么是路径和路径长度？ 在树结构中，路径指的 3
技术文章 2024-12-23 AOE网/关键路径 AOE网/关键路径 完整可运行代码实现在最后 在现代化管理中，人们常用有向图来描述和分析一项工程的计划和实施过程，一个工程常被分为多个小的子工程，这些子工程被称为活动（Activity），在带权有向图中若以顶点表示事件，有向边表示活动，边上的权值表示该活动持续的时间，这样的图简称为AOE网。 [以上 2
技术文章 2024-12-19 微服务/java微服务代码实例 微服务/java微服务代码实例 定义: 微服务（Microservices）是一种 架构 ** 风格，它将单一的应用程序划分成多个小的、独立的、功能明确的服务，每个服务都可以独立部署和运行。每个微服务通常对应应用中的一个特定功能或业务模块，并且它们通过网络通信（如HTTP/REST、gRPC等）相互 1
技术文章 2024-12-15 djstl/迪杰斯特拉算法邻接表存储 djstl/迪杰斯特拉算法邻接表存储 图的定义：该程序定义了一个图结构 MGraph，图是通过邻接链表的方式表示的。每个顶点通过 vNode 结构体保存，其中包含顶点的名字（name）、附加数据（data），以及指向第一个边节点的指针（firstarc）。边的信息通过 Node 结构体存储，其中 i 1
技术文章 2024-12-15 二叉树的操作 二叉树的操作 二叉树的基本操作和一些应用，具体涉及二叉树的创建、查找、统计叶子节点、根据先序和中序或后序和中序序列恢复二叉树，以及中序线索二叉树的构建。以下是对每个主要部分的详细讲解： 1. 二叉树的结构定义 cpptypedef struct Node { int data; No 3
技术文章 2024-12-14 Dijkstra/迪杰斯特拉算法 Dijkstra/迪杰斯特拉算法 迪杰斯特拉算法（Dijkstra's Algorithm）是一种用于寻找图中从一个起点到其他所有顶点的最短路径的算法。它是一个贪心算法，通过每次选择当前最短路径的节点来逐步扩展解决方案。 假设我们有一个加权无向图，节点代表顶点，边的权重代表连接两个顶点的距离。下面我 4
技术文章 2024-12-07 根据后序遍历完全二叉树构建树并输出中序遍历 根据后序遍历完全二叉树构建树并输出中序遍历 来看这道题: 之前编者想了很久，该如何仅根据后序序列建树，在反复研磨遍历的特征后，我突然发现： 对于完全二叉树，我们完全可以采用其在 线性 ** 表示（用数组）的性质解题 性质:根节点x , 左子树索引为 2x , 右子树索引为 2x+1 且不为空。 则， 0
技术文章 2024-12-06 数据结构内容回顾 ##乐智教学内容总结 数据结构内容回顾 ##乐智教学内容总结 数据结构 章节概览回顾 内容出自视频:40分钟理清数据结构，期末、考研必备，至少节约一半复习时间 - 哔哩哔哩 笔记用取关键字记忆方法 视频内容是串讲知识点，助于构建整体思维导图，有基础可作为复习前快速划水过，也可作为考前简答快速回顾 1.绪论 数据结构3要素 0
技术文章 2024-12-06 树的基本操作 树的基本操作 #include<bits/stdc++.h>using namespace std;// 树是有限数据元素的集合 typedef struct Node{ int data; Node* lchild; Node* rchild;}*bitTree; // 建立带头结点二 0