摘要: 原创 问题描述: 当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。 具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位), 最后把这个字符串打印出来。例如, 阅读全文
posted @ 2018-07-29 15:11 一转身已万水千山 阅读(338) 评论(0) 推荐(1) 编辑
摘要: 原创 Dijkstra算法用于求最短路径。 用邻接矩阵存储图,若求1到其余顶点的最短路径,用数组dis存储1到其余顶点的最短路径。 dis初始化即顶点1到其余顶点的初始距离,不直接相连的即为无穷大,上图中dis初始化为0/15/10/16/30。 接下来从数组dis中选出一个最小值,上图中为10(0 阅读全文
posted @ 2018-07-29 14:32 一转身已万水千山 阅读(708) 评论(0) 推荐(1) 编辑