ACM
shz_cs
DP人生,从现在开始
展开
-
ACM图论之存图方式
对于ACM图论方面的题目总是免不了首先要建图存图,使用合适的存图方式不但是AC的必要条件,解题事半功倍。 以下主要分析三种常见的存图方式的优缺点以及代码实现 邻接矩阵邻接表链式前向星 邻接矩阵 邻接矩阵是三种存图方式中最简单也最为暴力的一种存图方式了。 存图思想 使用一个矩阵来描述一个图,对于矩阵的第i行第j列的值,表示编号为i的顶点到编号为j的顶点的权值。 代码实现 对于邻接转载 2018-02-18 10:57:36 · 1153 阅读 · 0 评论 -
判断素数的几种方法的总结
判断素数方法总结 http://blog.csdn.net/qq_21120027/article/details/51107918 【算法】米勒-拉宾素性检验 http://www.cnblogs.com/skyivben/archive/2010/07/10/1775001.html转载 2018-02-19 12:11:13 · 246 阅读 · 0 评论