nudt_oys的博客

欢迎访问个人网站:littleorange.site

利用归并排序求逆序数

假设A[1…n]是一个有n个不同元素的数组,若i < j 且 A[i] > A[j],则对偶(i, j)称为A的一个逆序对。例如,对于数组[2, 3, 8, 6, 1],它的所有逆序对为(1, 5),(2, 5),(3, 4),(3, 5),(4, 5),共有5个逆序对,所以逆序数为5...

2017-07-03 20:47:21

阅读数 778

评论数 0

Dijkstra算法(单源最短路径)

Dijkstra算法         Dijkstra算法解决的是带权重的有向图上单源最短路径问题,所谓单源最短路径,就是固定一个顶点为源点,求源点到其他每个顶点的最短路径,该算法要求图上所有边的权值为非负值。         Dijkstra算法在运行过程中,将整个图划分为两个点集合S与T,...

2016-09-06 09:08:42

阅读数 523

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭