2018年6月21日
算法笔记：邻接表
摘要： 邻接表存图 图的存储一般有邻接表和邻接矩阵两种。若图是稠密的，则宜采用邻接矩阵；图是稀疏的，则应改用邻接表。因为在众多考试中 数据范围并不允许我们采用邻接矩阵 所以着重描述一下邻接表的存图方式 定义 边权：代表当前边上的数值 点权：代表当前点上的数值 Vis数组：当前点是否被访问过 head数组：当 阅读全文
posted @ 2018-06-21 15:44 Steinway 阅读(117) 评论(0) 推荐(0) 编辑
结论 （自己未曾学到的知识补充）
摘要： 以下几乎全部抄的题解（方便自己复习） 因为这些我见都没见过（_(:з」∠)_蒟蒻瑟瑟发抖 "LuoGu P1887 乘积最大3" 请你找出M个和为N的正整数，他们的乘积要尽可能的大。 输出字典序最小的一种方案。 扔代码 "LuoGu P2181 对角线" 凸多边形找对角线交点个数 扔代码 "LuoG 阅读全文
posted @ 2018-06-21 07:16 Steinway 阅读(206) 评论(0) 推荐(1) 编辑