思维导图 1 线性方程组 1.1 线性方程组 由于二元一次方程表示平面上的一条直线，所以将一次方程称为线性方程，将一次方程组称为线性方程组 1.2 矩阵及其初等变换 矩阵的定义 由m×nm \times nm×n个数aij(i=1,2,…,m;j=1,2,…,n)a_{ij}(i=1,2,\dots,m;j=1,2,\dots,n)aij​(i=1,2,…,m;j=1,2,…,n)排

摸了好久（ BASE_DIR 用于绑定当前项目的绝对路径（动态计算出来的），所有文件夹都可以依赖此路径 DEBUG 用于配置Django项目的启动模式，取值 True 表示开发环境中使用开发调试模式（用于开发中） False 表示当前项目运行在生产环境中 ALLOWED HOSTS 设置允许访问到本项目的host头值 [] 空列表，表示只有请求头中host为 127.0.0.

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

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210

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

二叉搜索树 Binary Search Tree 定义 二叉搜索树（二叉排序树或二叉查找树）： 或者是一棵空树； 或者是具有如下特性的二叉树 若它的左子树不空，则左子树上所有节点 的值均小于根节点的值； 若它的右子树不空，则右子树上所有节点 的值均大于等于根节点的值； 它的左、右子树也都分别是二叉搜索树。 主要操作 查找某个数值 若二叉搜索树为空，则查找不成功；否则： 若给定值等于根节

拓扑排序 Topological Sort 拓扑序列 Topological Order 拓扑序列是一个有向无环图（Directed Acyclic Graph，简称DAG）的所有顶点的线性序列。 设G=(V，E)是一个具有n个顶点的有向图，V中顶点序列v1、v2、…、vnv_1、v_2、…、v_nv1​、v2​、…、vn​称为一个拓扑序列，当且仅当该顶点序列满足下列条件：若<vi，vj&g

最短路径 Shortest Path 加权有向图中每条路径都有值，其值是该路径上所有边的权值之和。最短路径 （Shortest Path）问题就是指求出两个给定顶点间权值最小的路径。 定义 两个顶点s和t之间的一条最短路径 是从s到t的一条有向简单路径，而且此路径 具有以下的性质：不存在另一条这样的路径且有更小的权值。 最短路径树（Shortest-path trees， 简称SPT） 给定一个图

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

题目描述 在一个机器人王国里，围绕首都分N层构建卫星城市。以首都为圆心，以路相连分出两个卫星城在第一个层，然后每个卫星城又有路相连分出两个卫星城在下一层，但每条路的长度不同。第N层的卫星城不再分出新的卫星城。现在人类只探知到所有直接相连的城市间的路程，你能计算某个卫星城到达首都的路程吗？ 输入 第一行为N，表示机器人王国里有N层卫星城，N最大为10。从第二行开始，共2N+1−22^{N+1}-22