weixin_43823539的博客

图论基本算法练习 小呆要去位于 A 市的皮球家。小呆来到 A 市的车站，买了一张 A 市的地图，他发现这里的地形非常的复杂。A 市的街道一共有 N 个路口，M 条道路，每条道路连接着两个路口，并且有各自的长度。目前，小呆所在的车站位于编号为 1 的路口，而皮球家所在的路口编号为 N，小呆准备打出租车去，当然，路程越小，付的钱就越少。问题摆在眼前：请帮助小呆寻找一条最短路径，使得他可以花最少的钱到达皮球家。 输入 第一行有两个整数 N, M (N≤1000) 分别代表路口数和街道数。以下有 M 行用以描述各个

** 阿里巴巴2018实习生招聘 练习题 ** 1.平均速度最快的排序算法是？ 答案：快速排序 解析：平均复杂度O（nlog（n）） 2.已有变量定义和函数调用语句， int a=25; print_value(&a); 则下面函数的正确输出结果是______。 void print_value(int* x) { printf(“%x
”,++*x); } 答案：1a 解析：%x以十六进制显示 3.下面所述步骤中，不是创建进程所必须的步骤是？ A由调度程序为进程分配CPU 解析：创建进程所必需的