算法笔记
关注
分享
扫一扫
文章平均质量分 65
Jason__sz
中山大学信息与计算专业本科在读，什么都不会
展开
-
数据结构--线性部分总结
1、数组储存：行优先与列优先 例题： 2、熟悉一些特殊矩阵的存储：如上三角，下三角，对称矩阵等 3、稀疏矩阵的存储： 4、稀疏矩阵的转制 注：将每项行列的值互换，然后进行重排使元素排列顺序仍然是行优先；别忘了将行数和列数的值交换 5、稀疏矩阵的快速转置 注：根据这个表，在a中知道某项的行、列坐标，就可以直接计算出在b中的对应位置 6、原创 2018-01-11 22:47:28 · 685 阅读 · 0 评论 -
有关图的几个经典算法
一、最小生成树算法 1、Kruskal算法 · 利用最小堆和不相交集来实现 · 最小堆中结点的格式 ·在构造最小生成树过程中,取最小堆的根结点，若该边两个顶点不属于同一个连通分量，则取该边，否则拿掉该根结点继续然后接 着取最小堆的根结点进行判断。 2、prim算法 · 从连通网络 N = { V, E }中的某一顶点 u0 出发, 选择与它关联的具有最小权原创 2018-01-06 16:09:02 · 3390 阅读 · 0 评论 -
树
一、关于树的几个基本概念 结点：一个数据元素及若干指向其子树的分支 结点的度：结点所拥有的子树的个数称为该结点的度 树的度：树中个结点的度的最大值称为该树的度 叶子结点：度为0的结点称为叶子结点 非叶子结点：度不为0的结点称为非叶子结点（分支结点）。根结点外的分支结点又称内部结点。 孩子结点：一个结点的子树的根 双亲结点\父结点 兄弟结点：拥有同一父结点的所有结点 层次：原创 2018-01-07 20:27:12 · 1198 阅读 · 0 评论