codechairmanyuan的博客

很多初学C语言的人一般来说都会接触到排序算法，冒泡排序啦，选择排序啦，快排啦，这其中最好用最简明的就是快排，大多数C语言初学者对于这些排序算法一般采用手写，但是手写会浪费大量的时间而且可能会写错，C语言中其实已经将快排函数给我们封装了成一个库函数供我们使用，就不用我们自己写了，该库函数的名字为qsort包含在的头文件下，函数原型为：       void qsort ( void * base

   对于最短路问题，经常用的两种算法必然是dijkstra算法和SPFA算法，SPFA算法虽然可以解决负权值问题和不需要考虑重边，但是其存在时间不稳定性，所以在单纯的无负权值问题解决方面是不如dijkstra算法的。 下面用POJ2378来介绍两种算法的模板，一般题型可以直接套用。   Bessie is out in the field and wants to get back to t...