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