常见面试算法

假设数组的大小为n，数组为整数数组。 1.选择排序 每次排序从下标i开始，然后逐个比较i+1到n的元素，保证i位置上的元素是[i,n-1]中最小的（倒序为最大）。 在进行比较过程中，根据排序的标准，如

基本思想： 从起点出发，依次贪心地找离起点最近的节点，然后更新该节点的邻居节点离起点的路径距离。 1.用一个哈希表Dmap来记录节点以及其邻居、节点与该邻居的路径大小（从侧面印证了网络知识中网络层的链