星辉与你

摘要： 1.图是数据结构的一种 分为无向图，有向图，带权图。 2.数据存储的方式有两种： 2.1第一种是临界矩阵，有多少顶点，二维数组的a【n】【n】 使用二维数组就可以完成，如果有这条边，那么结果是1，没有就是0； 注意的是无向图的临界矩阵是关于对角线对称的，并且对角线的值是为0的。 2.2第二种是邻接表 阅读全文

摘要： 1.特点，优化算法，计算a的b次方的时候，需要大量的时间 2.算法如下： 1.判断b是否为偶数， 1.1是奇数，就临时变量 int at = at*a（at 初始化为1） 2.是偶数，那么a= a*a；b = b/2； 如此反复，直到b=0 的时候结束 （b等于1的时候，b/2等于0.届时临时变量a 阅读全文