IOyuk1Nya's Blog

# 1 线性方程组 # 1.1 线性方程组 由于二元一次方程表示平面上的一条直线，所以将一次方程称为线性方程，将一次方程组称为线性方程组 # 1.2 矩阵及其初等变换 # 矩阵的定义 由m×n 个数aij​(i=1,2,…,m;j=1,2,…,n) 排成的m 行n 列的数表，A=​a11​a21​⋮am1​​a12​a22​⋮a

# 绪论 # 数据结构的定义 数据是描述客观事物的数、字符以及所有能输入到计算机中并被计算机程序处理的符号的集合。 数据元素是数据的基本单位（例如，A 班中的每个学生记录都是一个数据元素），也就是说数据元素是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理 数据项是具有独立含义的数据最小单位，也称为成员或域 数据对象

# 题目描述 哈夫曼树，第一行输入一个数 n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即 weight，题目需要输出所有叶子结点的路径长度与权值的乘积之和。 # 输入 输入有多组数据。 每组第一行输入一个数 n，接着输入 n 个叶节点（叶节点权值不超过 100，2<=n<=1000）。

# 拓扑排序 Topological Sort # 拓扑序列 Topological Order 拓扑序列是一个有向无环图（Directed Acyclic Graph，简称 DAG）的所有顶点的线性序列。 设 G=(V，E) 是一个具有 n 个顶点的有向图，V 中顶点序列v1​、v2​、…、vn​ 称为一个拓扑序列，当且仅当该

# 最小生成树 Minimum Spanning Tree 加权无向图的最小生成树（Minimum Spanning Tree，简称 MST）是一棵生成树，其权（所有边的权值之和）不会大于其它任何生成树的权。 一个带权连通图 G（假定每条边上的权值均大于零）可能有多棵生成树. 每棵生成树中所有边上的权值之和可能不同。 其中边上的