随笔分类 - 算法
摘要：从A到B，有多条路线，要找出最短路线，应该用哪种数据结构来存储这些数据。 这不是显然的考查图论的相关知识了么， 1.图的两种表示方式： 邻接矩阵：二维数组搞定。 邻接表：Map<Vertext,List<Edge>>搞定。 其中邻接矩阵适用于稠密图，即图上的任意两点之间均（差不多都）存在一条边。 而
阅读全文
摘要：转载自： 排序七 归并排序 要点 归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 归并
阅读全文
