摘要：
[TOC] 一、中位数问题 1. 问题模型 数轴$x$上有$n$个点，现在给出这$n$个点的坐标$a "i" $，让你选择一个点$k(k\in [1,n])$，使得每个点到点$k$的距离之和最小。 2. 结论 点$k$为序列的中位数时最优： 若n为奇数，点$k$位于a[(n+1)/2]处最优；若n为 阅读全文
摘要：
[TOC] 一、Floyd算法 如何求任意两点最短路？我们可以运行n次SPFA或Dijkstra求得， 而Floyd算法能在$O(N^3)$的时间复杂度内求出图中任意两点的最短路(多源最短路)，且代码十分简短。 的本质是动态规划。设$f(k,i,j)$表示"由若干个编号不超过k的节点中转后"从$i$ 阅读全文