![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 59
林小颐想要做到一天一个算法!
Schwertlilien
有颗骄傲的小小流星
展开
-
C++-Z字扫描实现(Zigzag Scan)
由于 Z 字形扫描的路径是从左上角到右下角,数组结尾处可能存在着连续的 0,为了节省空间,可以不存储这些连续的 0。得到的数据被称为扫描数据。上面又有可以进行优化的地方。在初始化的时候我们把每个矩阵元素都置为0.所以可以在满足条件之后跳出。根据CCF例题中读入扫描数据,将扫描数据按照这样的顺序写入矩阵 M:从左上角。,依次类推,循环往复,直至填充满整个矩阵或用尽所有扫描数据。开始,接下来填充它的右侧相邻的元素。开始,依次向右上方填充直至。,然后依次向左下方填充直至。,接下来从它下侧相邻的元素。原创 2023-03-13 17:08:55 · 981 阅读 · 0 评论 -
求最短路径的多种算法实现
其实也就只有Dijkstra、SPFA、Floyd乐原创 2022-04-19 21:50:13 · 449 阅读 · 0 评论 -
最小生成树-Prim和Kruskal算法实现
最小生成树实现文章目录最小生成树实现约定原理Prim算法过的洛谷板子题P3366约定只考虑连通图。边的权重可以为负数或者是0。原理用一条边连接树中的任意的两个顶点都会产生一个新的环。从树中删去一条边会得到两个独立的树。切分:图的一种切分是将图中所有的顶点分为两个非空且不重叠的两个集合。横切:便是一条连接两个属于不同集合的顶点的边。切分定理:在一幅加权图中,给定任意的切分,它的横切边中的最小权重者必然属于图中的最小生成树。在假设所有的边的权重均不相同的情况下,每一幅连通图都只有一颗唯一的原创 2022-03-22 09:42:22 · 971 阅读 · 0 评论