刷题1

现在开始每天刷面试题

1.求解最短路径的Floyd算法的时间复杂度（）

A. O(n)

B. O(n+C)

C. O(n*n)

D. O(n*n*n)

Floyd弗洛伊德算法，求最短路径

第一行可以看成第一个城市到第二个、第三个和第四个城市的距离：2,6，4

第二行可以看成第二个城市到其他三个城市的距离，无法到第一个所以第一个和第四个城市是无穷，到第三个是3.

如果有4个点，1，2，3，4，求1到4最短距离，方法只有遍历，列出所有的路径，选择最短的路径。

以1为中介更新图

参考：https://blog.csdn.net/qq_35644234/article/details/60875818

从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；……；最后又用同样的公式由D(n-1)构造出矩阵D(n)。矩阵D(n)的i行j列元素便是i号顶点到j号顶点的最短路径长度，称D(n)为图的距离矩阵，同时还可引入一个后继节点矩阵path来记录两点间的最短路径。

采用松弛技术（松弛操作），对在i和j之间的所有其他点进行一次松弛。所以时间复杂度为O(n^3);

 

2.嵌入式编程中，什么是大端模式？

大端模式，是指数据的高字节保存在内存的低地址中，而数据的低字节保存在内存的高地址中，这样的存储模式有点儿类似于把数据当作字符串顺序处理：地址由小向大增加，而数据从高位往低位放；这和我们的阅读习惯一致。

小端模式，是指数据的高字节保存在内存的高地址中，而数据的低字节保存在内存的低地址中，这种存储模式将地址的高低和数据位权有效地结合起来，高地址部分权值高，低地址部分权值低。