- 博客(9)
- 收藏
- 关注
RSS订阅
原创 归并排序 小讲
归并排序是稳定的排序.即相等的元素的顺序不会改变.如输入记录 1(1) 3(2) 2(3) 2(4) 5(5) (括号中是记录的关键字)时输出的 1(1) 2(3) 2(4) 3(2) 5(5) 中的2 和 2 是按输入的顺序.这对要排序数据包含多个信息而要按其中的某一个信息排序,要求其它信息尽量按输入的顺序排列时很重要.这也是它比快速排序优势的地方.
2014-08-14 22:17:40
583
转载 最短路 - spfa - （一）
首先建立起始点a到其余各点的最短路径表格 首先源点a入队，当队列非空时： １、队首元素（a）出队，对以a为起始点的所有边的终点依次进行松弛操作（此处有b,c,d三个点），此时路径表格状态为： 在松弛时三个点的最短路径估值变小了，而这些点队列中都
2014-08-11 13:41:10
652
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人