摘要：
问题描述 给定数组中只有“1”，“2”，“3”三种数字，且个数不等 排序 最终结果的顺序为：所有的1在前，所有的2在中间，所有的3在后 如：原数组：1232313231，排序后：1112223333 解决思路 将前部和后部各排在数组的前边和后边，中部自然就排好了。 算法伪代码 public clas 阅读全文
摘要：
算法的本质 用三重循环来清算每个点 对 缩小相邻任意“点对儿”距离的贡献 即每个顶点都有可能使得另外两个顶点之间的距离变短 贡献核心在于两边之和大于第三边 清算完成后即得任意两点的最短路径 算法的基本思想 最开始只允许经过1号顶点进行中转 接下来只允许经过1和2号顶点进行中转 …… 允许经过1~n号 阅读全文
摘要：
算法思想 设G=(V,E)是一个带权有向图 把图中顶点集合V分成两组 第一组为已求出最短路径的顶点集合（用S表示，初始时S中只有一个源点，以后每求得一条最短路径 , 就将加入到集合S中，直到全部顶点都加入到S中，算法就结束了） 第二组为其余未确定最短路径的顶点集合（用U表示） 按最短路径长度的递增次 阅读全文