摘要：
<传送门> 【题目大意】 每片雪花都有6条arm，每条arm都有自己的长度，现在给你n个雪花，判断其中有没有同构的雪花。 同构的含义：每片雪花都可以旋转，而且可以前后翻转，只要满足6条arm相等且一一对应就是同构。 【题目分析】 哈希表拉链法，如果没找到和当前雪花相同的雪花则将该雪花存入哈希表，等待 阅读全文
posted @ 2014-05-30 20:18
北岛知寒
阅读(179)
评论(0)
推荐(0)
摘要：
求最短路是图论中最基础的算法，最短路算法挺多，本文介绍SPFA算法。 关于其他最短路算法，请看我另一篇博客最短路算法详解 链式前向星概念 简单的说，就是存储图的一个数据结构。它是按照边来存图，而邻接矩阵是按点来存图，故链式前向星又叫边集数组 为何用链式前向星 当图的边数不多，而节点数很多(稠密图)的 阅读全文
posted @ 2014-05-30 19:29
北岛知寒
阅读(2047)
评论(0)
推荐(0)
浙公网安备 33010602011771号