算法学习笔记
文章平均质量分 53
算法学习笔记
辰辰!
这个作者很懒,什么都没留下…
展开
-
C++Floyd算法求最短路径问题
Floyd算法Floyd算法(Floyd-Warshall algorithm)又称为弗洛伊德算法、插点法,是解决给定的加权图中顶点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题,同时也被用于计算有向图的传递闭包。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。优点:容易理解,代码简单缺点:时间复杂度比较高代码//n 为二维数组 a 的长度for(int i=1;i<=n;i++) for(int j=1;原创 2022-03-19 20:47:26 · 1769 阅读 · 0 评论 -
C++算法进制间的转换
16进制转8进制进制转换方法是什么?进制转换的方法是:二进制数,十六进制数可以采用按权展开法转化为十进制数,十进制转化为R进制要分为两部分,其中整数部分要除R取余,直到商为0,小数部分要乘R取余直到得到整数。进制也就是进制位,对于接触过电脑的人来说应该都不陌生,我们常用的进制包括:二进制、八进制、十进制与十六进制,它们之间区别在于数运算时是逢几进一位。比如二进制是逢2进一位,十进制也就是我们常用的0-9是逢10进一位。接下来将在文章中为大家详细介绍,并在最后,利用C++编写16进制数转换位8进制数,原创 2022-03-23 19:38:04 · 10226 阅读 · 2 评论